login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A179178 The number of equal-sized equilateral triangles visible (when viewed from above) in successive Genealodrons formed from 2^n -1 same size equilateral triangles. 8
1, 3, 7, 14, 25, 40, 57, 77, 100, 126, 155, 187, 222, 260, 301, 345, 392, 442, 495, 551, 610, 672, 737, 805, 876, 950, 1027, 1107, 1190, 1276, 1365, 1457, 1552, 1650, 1751, 1855, 1962, 2072, 2185, 2301, 2420, 2542, 2667, 2795, 2926, 3060, 3197, 3337, 3480 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,2
COMMENTS
A Genealodron represents a rooted binary tree and is composed of equal sized equilateral triangles. One edge of each triangle is attached to its parent and the other two to its child trees. The first triangle, which is the root of the tree, has a designated unattached parent edge. Triangles may overlap as needed.
The first Genealodron consists of one equilateral triangle.
The second Genealodron is formed by joining another same size equilateral triangle to the left edge and to the right edge of the first so that the second Genealodron is made up of three triangles.
The third Genealodron is formed by joining same size equilateral triangles to the left and right edges of both the second and third triangle of the second Genealodron so that the third Genealodron is made up of seven triangles.
The fourth Genealodron is formed by joining same size equilateral triangles to the left and right edges of the fourth, fifth, sixth and seventh triangles of the third Genealodron so that the fourth Genealodron has fifteen triangles. The fourth Genealodron has the first overlap so although it contains 15 triangles only 14 are seen when it is viewed from above.
The fifth Genealodron is formed by adding 16 more triangles to the edges of last eight triangles added to the fourth Genealodron so the fifth Genealodron has 31 triangles, only 25 of which are seen when it is viewed from above because of the increasing number of overlaps.
The sixth Genealodron has 63 triangles only 40 of which are visible.
Gradually within the Genealodron spirals (which are hexagonal in cross-section) are building counterclockwise on the left hand edge of every triangle and clockwise on the right hand edge of every triangle. Because of the way the triangles form into hexagonal stacks although the total number of triangles in successive Genealodrons is 2^n - 1 the rate at which the number of visible triangles increases becomes arithmetic with a common difference of 3.
A Genealodron formed from an infinite number of same size equilateral triangles creates a hyperbolic plane.
Also, the crystal ball sequence for the honeycomb point lattice with a single edge removed at the origin. Without this removal the sequence would be A005448. The sixth Genealodron when viewed from above has the shape of a hexagon (see illustration of initial terms). All subsequent generations will retain this shape and so the sequence becomes A005449, the second pentagonal numbers. - Andrew Howroyd, Mar 24 2016
LINKS
FORMULA
a(n) = A005449(n-1) for n>=6. - Andrew Howroyd, Mar 24 2016
From Colin Barker, Mar 26 2016: (Start)
a(n) = 3*a(n-1)-3*a(n-2)+a(n-3) for n>5.
a(n) = (2-5*n+3*n^2)/2 for n>5.
G.f.: x*(1+x^2+x^3+x^4-2*x^6+x^7) / (1-x)^3.
(End)
MATHEMATICA
CoefficientList[Series[x (1 + x^2 + x^3 + x^4 - 2 x^6 + x^7)/(1 - x)^3, {x, 0, 49}], x] (* Michael De Vlieger, Mar 26 2016 *)
PROG
(PARI) Vec(x*(1+x^2+x^3+x^4-2*x^6+x^7)/(1-x)^3 + O(x^50)) \\ Colin Barker, Mar 26 2016
CROSSREFS
Cf. A179316.
Sequence in context: A333980 A316319 A368205 * A171973 A253895 A365641
KEYWORD
nonn,easy
AUTHOR
Elizabeth Hignell (elizabethhignell(AT)hotmail.com), Jun 30 2010
EXTENSIONS
a(12)-a(40) from Andrew Howroyd, Mar 24 2016
Definition improved by Andrew Howroyd, Apr 16 2020
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 18 22:56 EDT 2024. Contains 370952 sequences. (Running on oeis4.)