OFFSET
0,2
COMMENTS
Collection: 2*n*(n+1)-ominoes.
Number of squares (all sizes): (8*n^3 + 24*n^2 + 22*n - 3*(-1)^n + 3)/12.
Number of rectangles (all sizes): (8*n^4 + 24*n^3 + 22*n^2 + 3*(-1)^n - 3)/12.
LINKS
Teofil Bogdan and Mircea Dan Rus, Counting the lattice rectangles inside Aztec diamonds and square biscuits, arXiv:2007.13472 [math.CO], 2020.
Luce ETIENNE, Illustration of a(1), a(2) and a(3).
Index entries for linear recurrences with constant coefficients, signature (5,-10,10,-5,1).
FORMULA
G.f.: x*(x + 3)^2/(1 - x)^5.
E.g.f.: (1/6)*exp(x)*x*(54 + 99*x + 40*x^2 + 4*x^3). - Stefano Spezia, Jan 01 2020
a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5).
a(n) = n*(n + 1)*(4*n^2 + 12*n + 11)/6.
EXAMPLE
a(1) = 4*1+5 = 9; a(2) = 4*5+31 = 51; a(3) = 4*15 + 106 = 166; a(4) = 4*36 + 270 = 410.
MATHEMATICA
LinearRecurrence[{5, -10, 10, -5, 1}, {0, 9, 51, 166, 410}, 40] (* Harvey P. Dale, Jun 27 2020 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Luce ETIENNE, Jan 01 2020
STATUS
approved