|
Search: id:A028859
|
|
|
| A028859 |
|
a(n+2) = 2 a(n+1) + 2 a(n). |
|
+0 13
|
|
| 1, 3, 8, 22, 60, 164, 448, 1224, 3344, 9136, 24960, 68192, 186304, 508992, 1390592, 3799168, 10379520, 28357376, 77473792, 211662336, 578272256, 1579869184, 4316282880, 11792304128, 32217174016
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Number of words of length n without adjacent 0's from the alphabet {0,1,2}. For example, a(2) counts 01,02,10,11,12,20,21,22. - Antonio G. Astudillo (afg_astudillo(AT)hotmail.com), Jun 12 2001
Individually, both this sequence and A002605 are convergents to 1+sqrt(3). Mutually, both sequences are convergents to 2+sqrt(3) and 1+sqrt(3)/2.- Klaus E. Kastberg (kastberg(AT)hotkey.net.au), Nov 04 2001
Add a loop at two vertices of the graph C_3=K_3. A028859(n) counts walks of length n+1 between these vertices. - Paul Barry (pbarry(AT)wit.ie), Oct 15 2004
|
|
REFERENCES
|
S. J. Cyvin and I. Gutman, Kekule structures in benzenoid hydrocarbons, Lecture Notes in Chemistry, No. 46, Springer, New York, 1988 (see p. 73).
David Garth and Adam Gouge, Affinely Self-Generating Sets and Morphisms, Journal of Integer Sequences, Vol. 10 (2007), Article 07.1.5.
|
|
LINKS
|
Joerg Arndt, Fxtbook
Tanya Khovanova, Recursive Sequences
|
|
FORMULA
|
a(n) = a(n-1) + A052945(n) = A002605(n) + A002605(n-1); generating function = -(x+1)/(2*x^2+2*x-1).
a(n)=[(1+sqrt(3))^(n+2)-(1-sqrt(3))^(n+2)]/(4sqrt(3)). - Emeric Deutsch (deutsch(AT)duke.poly.edu), Feb 01 2005
|
|
MAPLE
|
a[0]:=1:a[1]:=3:for n from 2 to 24 do a[n]:=2*a[n-1]+2*a[n-2] od: seq(a[n], n=0..24); (Deutsch)
|
|
CROSSREFS
|
Adjacent sequences: A028856 A028857 A028858 this_sequence A028860 A028861 A028862
Sequence in context: A077848 A055887 A024581 this_sequence A014397 A048503 A048579
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.002 seconds
|