|
Search: id:A096231
|
|
|
| A096231 |
|
Number of n-th generation triangles in the tiling of the hyperbolic plane by triangles with angles {pi/2, pi/3, 0}. |
|
+0
2
|
|
| 1, 3, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, 465, 616, 816, 1081, 1432, 1897, 2513, 3329, 4410, 5842, 7739, 10252, 13581, 17991, 23833, 31572, 41824, 55405, 73396, 97229, 128801, 170625, 226030, 299426, 396655, 525456, 696081
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
The generation of a triangle is defined such that exactly one triangle has generation 0, and a triangle has generation n, n>0, if it is next to a triangle with generation n-1 but not to one with lower generation.
The recursions were found by examining empirical data and have not been proved to be accurate for all n. The generating function was found by assuming that the recursions were accurate; it can be calculated from either recursion. We created a specialized program in Java for finding the sequences of generations for triangles with angles {pi/p, pi/q, pi/r}, p, q, r > 1, that tile the Euclidean or hyperbolic plane; this program was used to calculate the sequence.
|
|
FORMULA
|
a(n) = a(n-1)+a(n-5) = a(n-2)+a(n-3), for n > 6; g.f.: (x+1)^2 * (1+x+x^2) / (1-x^2-x^3).
|
|
EXAMPLE
|
a(1)=3 because exactly three triangles have generation 1, i.e. are adjacent to the triangle with generation 0.
|
|
MATHEMATICA
|
CoefficientList[ Series[(x + 1)^2*(1 + x + x^2)/(1 - x^2 - x^3), {x, 0, 45}], x] (from Robert G. Wilson v Jul 31 2004)
|
|
CROSSREFS
|
Equals A000931(n+10).
Sequence in context: A007078 A118015 A122643 this_sequence A100432 A121388 A063081
Adjacent sequences: A096228 A096229 A096230 this_sequence A096232 A096233 A096234
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
Bellovin, Kennedy, Stansifer, Wong (chrkenn(AT)bergen.org), Jul 29 2004
|
|
EXTENSIONS
|
More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Jul 31 2004
|
|
|
Search completed in 0.002 seconds
|
