|
Search: id:A002572
|
|
|
| A002572 |
|
Number of partitions of 1 into n powers of 1/2; or (according to one definition of "binary") the number of binary rooted trees.
(Formerly M0710 N0261)
|
|
+0
13
|
|
| 1, 1, 1, 2, 3, 5, 9, 16, 28, 50, 89, 159, 285, 510, 914, 1639, 2938, 5269, 9451, 16952, 30410, 54555, 97871, 175586, 315016, 565168, 1013976, 1819198, 3263875, 5855833, 10506175, 18849555, 33818794, 60675786, 108861148, 195312750
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
REFERENCES
|
S. Even and A. Lempel, Generation and enumeration of all solutions of the characteristic sum condition. Information and Control 21 (1972), 476-482.
P. Flajolet and H. Prodinger, Level number sequences for trees, Discrete Math., 65 (1987), 149-156.
E. N. Gilbert, Codes based on inaccurate source probabilities, IEEE Trans. Inform. Theory, 17 (1971), 304-315.
H. Minc, A problem in partitions: Enumeration of elements of a given degree in the free commutative entropic cyclic groupoid. Proc. Edinburgh Math. Soc. (2) 11 1958/1959 223-224.
E. Norwood, The Number of Different Possible Compact Codes, IEEE Transactions on Information Theory, Vol. 13, P. 614, 1967.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
P. R. Stein, personal communication.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n = 1..201
P. Flajolet and R. Sedgewick, Analytic Combinatorics, 2009; see page 200
Index entries for "core" sequences
Index entries for sequences related to trees
Index entries for sequences related to rooted trees
|
|
FORMULA
|
Math. Rev. 22 #11020, Minc, H. A problem in partitions ... 1959: v(c, d) is the number of partitions of d into positive integers of the form d = c + c_1 + c_2 + ... + c_n, where c_1 <= 2*c, c_{i+1} <= 2*c_i.
|
|
EXAMPLE
|
{1}; {1/2 + 1/2}; { 1/2 + 1/4 + 1/4 }; { 1/2 + 1/4 + 1/8 + 1/8, 1/4 + 1/4 + 1/4 + 1/4 }; ...
|
|
MAPLE
|
v := proc(c, d) option remember; local i; if d < 0 or c < 0 then 0 elif d = c then 1 else add(v(i, d-c), i=1..2*c); fi; end; [ seq(v(1, n), n=1..50) ];
|
|
PROGRAM
|
(PARI) v(c, d) = if ( d<0 | c<0, 0, if ( d==c, 1, sum(i=1, 2*c, v(i, d-c) ) ) )
|
|
CROSSREFS
|
Cf. A002573, A047913, A002574, A049284, A049285, A007178.
Sequence in context: A005314 A099529 A088352 this_sequence A114834 A143961 A128023
Adjacent sequences: A002569 A002570 A002571 this_sequence A002573 A002574 A002575
|
|
KEYWORD
|
core,nonn,nice,easy
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|
