login
A163477
Row sums of A163357 and A163359 divided by 4.
1
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
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
Sequence in context: A338046 A061259 A072421 * A084664 A045620 A025625
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jul 29 2009
STATUS
approved