Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A028859
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified May 14 01:44 EDT 2008. Contains 139663 sequences.


AT&T Labs Research