OFFSET
0,1
COMMENTS
For ring 0, the 5 tiles share a vertex. For ring n+1, each tile shares a vertex with a tile of ring n. This tiling is also called the order-5 square tiling of the hyperbolic plane.
LINKS
Wikipedia, Order-5 square tiling.
Index entries for linear recurrences with constant coefficients, signature (4,-1).
FORMULA
a(n) = c(n)+2*d(n) where:
c(0)=5, and for n>0, c(n) = c(n-1)+d(n-1);
d(0)=0, and for n>0, d(n) = 2*c(n-1)+3*d(n-1).
From Robert A. Russell, Feb 04 2026: (Start)
a(0) = 5, a(1) = 25, a(n) = 4*a(n-1) - a(n-2).
a(n) = 5*A001834(n). (End)
From Stefano Spezia, Feb 05 2026: (Start)
G.f.: 5*(1 + x)/(1 - 4*x + x^2).
E.g.f.: 5*exp(2*x)*(cosh(sqrt(3)*x) + sqrt(3)*sinh(sqrt(3)*x)). (End)
MATHEMATICA
LinearRecurrence[{4, -1}, {5, 25}, 50] (* Robert A. Russell, Feb 04 2026 *)
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
John Mason, Érika Roldán, and Rosemberg Toalá-Enríquez, Oct 29 2025
EXTENSIONS
Definition corrected by John Mason according to suggestion from Robert A. Russell, Feb 04 2026
STATUS
approved
