A163477 Row sums of A163357 and A163359 divided by 4.

0, 1, 5, 10, 25, 43, 62, 84, 142, 205, 275, 350, 423, 503, 588, 680, 908, 1145, 1393, 1650, 1925, 2211, 2506, 2812, 3098, 3397, 3711, 4038, 4371, 4719, 5080, 5456, 6360, 7281, 8221, 9178, 10161, 11163, 12182, 13220, 14310, 15421, 16555, 17710

Offset

0,3

Links

Table of n, a(n) for n=0..43.

Hsien-Kuei Hwang, Svante Janson, and Tsung-Hsi Tsai, Identities and periodic oscillations of divide-and-conquer recurrences splitting at half, arXiv:2210.10968 [cs.DS], 2022, pp. 42-43.

Formula

a(n) = floor(A163365(n)/4) (floor probably unnecessary).

Mathematica

nn = 8; s[{n_, k_}, {m_}] := (a[k, n] = m - 1); MapIndexed[s, List @@ HilbertCurve[nn][[1]]]; Floor[1/4*Map[Total, Table[a[n - k, k], {n, 0, nn^2}, {k, n, 0, -1}]]] (* Michael De Vlieger, Nov 01 2022, after Jean-François Alcover at A163357 *)

Crossrefs

Cf. A163357, A163359.

Sequence in context: A338046 A061259 A072421 * A084664 A045620 A025625

Adjacent sequences: A163474 A163475 A163476 * A163478 A163479 A163480

Keyword

nonn

Author

Antti Karttunen, Jul 29 2009

Status

approved