|
Search: id:A079559
|
|
|
| A079559 |
|
Number of partitions of n into distinct parts of the form 2^j-1, j=1,2,.... |
|
+0
4
|
|
| 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 1
(list; graph; listen)
|
|
|
OFFSET
|
0,1
|
|
|
COMMENT
|
Differences of the Meta-Fibonacci sequence for s=0. - Frank Ruskey (http://www.cs.uvic.ca/~ruskey/) and Chris Deugau (deugaucj(AT)uvic.ca)
Fixed point of morphism 0-->0, 1-->110 - Joerg Arndt (arndt(AT)jjj.de), Jun 07 2007
Also, the infinite word generated by 1 -> 110, 0 -> 0. A006697(k) gives number of distinct subwords of length k, conjectured to be equal to A094913(k)+1. - M. F. Hasler, Dec 19 2007
|
|
REFERENCES
|
B. Jackson and F. Ruskey, Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes, Electronic Journal of Combinatorics, 13 (2006), #R26, 13 pages.
|
|
LINKS
|
Joerg Arndt, Fxtbook
C. Deugau and F. Ruskey, Complete k-ary Trees and Generalized Meta-Fibonacci Sequences
B. Jackson and F. Ruskey, Meta-Fibonacci Sequences, Binary Trees and Extremal Compact Codes
|
|
FORMULA
|
G.f.: Product_{n>0} 1+x^(2^n-1).
a(n) = if n=0 then 1 else A043545(n+1)*a(n-A053644(n)). - Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Aug 19 2006
|
|
EXAMPLE
|
a(11)=1 because we have [7,3,1].
|
|
MAPLE
|
g:=product(1+x^(2^n-1), n=1..15): gser:=series(g, x=0, 110): seq(coeff(gser, x, n), n=0..104); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Apr 06 2006
d := n -> if n=1 then 1 else A046699(n)-A046699(n-1) fi; - Frank Ruskey (http://www.cs.uvic.ca/~ruskey/) and Chris Deugau (deugaucj(AT)uvic.ca)
|
|
PROGRAM
|
(PARI) w="1, "; for(i=1, 5, print1(w=concat([w, w, "0, "])))
(PARI) A079559(n, w=[1])=until(n<#w=concat([w, w, [0]]), ); w[n+1] \\- M. F. Hasler, Dec 19 2007
|
|
CROSSREFS
|
Cf. A005187, A055938, A000929, A046699, A006697, A094913.
Sequence in context: A123594 A080813 A100672 this_sequence A014577 A131377 A077049
Adjacent sequences: A079556 A079557 A079558 this_sequence A079560 A079561 A079562
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Vladeta Jovovic (vladeta(AT)Eunet.yu), Jan 25 2003
|
|
EXTENSIONS
|
Edited by M. F. Hasler (Maximilian.Hasler(AT)gmail.com), Jan 03 2008
|
|
|
Search completed in 0.002 seconds
|
