|
Search: id:A003945
|
|
|
| A003945 |
|
Coordination sequence for infinite tree with valency 3: a(0) = 1; for n>0, a(n) = 3*2^(n-1). |
|
+0 24
|
|
| 1, 3, 6, 12, 24, 48, 96, 192, 384, 768, 1536, 3072, 6144, 12288, 24576, 49152, 98304, 196608, 393216, 786432, 1572864, 3145728, 6291456, 12582912, 25165824, 50331648, 100663296, 201326592, 402653184
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Number of Hamiltonian cycles in K_3 X P_n.
Number of ternary squarefree words of length n.
Row sums of A029635. - Paul Barry (pbarry(AT)wit.ie), Jan 30 2005
Binomial transform is {1, 4, 13, 40, 121, 364, ...}, see A003462 . -Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jul 23 2005
|
|
LINKS
|
Index entries for sequences related to trees
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 151
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 304
F. Faase, Counting Hamilton cycles in product graphs
C. Richard and U. Grimm, On the entropy and letter frequencies of ternary square-free words
|
|
FORMULA
|
G.f.: (1+x)/(1-2*x)
a(n)=2a(n-1), n>1; a(0)=1, a(1)=3.
Binomial transform of A000034. a(n)=(3*2^n-0^n)/2 - Paul Barry (pbarry(AT)wit.ie), Apr 29 2003
a(n)=sum{k=0..n, (n+k)binomial(n, k)/n} - Paul Barry (pbarry(AT)wit.ie), Jan 30 2005
a(n) = Sum_{ 0<=k<=n } A029653(n, k)*x^k for x = 1 . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jul 10 2005
Binomial transform of A000034. Hankel transform is {1,-3,0,0,0,...}. - Paul Barry (pbarry(AT)wit.ie), Aug 29 2006
Row sums of triangle A133084 - Gary W. Adamson (qntmpkt(AT)yahoo.com), Sep 08 2007
|
|
MAPLE
|
k := 3; if n = 0 then 1 else k*(k-1)^(n-1); fi;
with(combinat):a:=n->stirling2(n, 2)-stirling2(n-2, 2): seq(a(n), n=2..30); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Oct 05 2007
|
|
CROSSREFS
|
Essentially same as A007283 (3*2^n) and A042950.
Cf. A133084.
Adjacent sequences: A003942 A003943 A003944 this_sequence A003946 A003947 A003948
Sequence in context: A115805 A046944 A122391 this_sequence A007283 A049942 A099844
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
njas
|
|
|
Search completed in 0.003 seconds
|