|
Search: id:A118052
|
|
|
| A118052 |
|
Number of partitions of n which contain their signature as a subpartition. |
|
+0
3
|
|
| 1, 1, 1, 2, 4, 5, 8, 10, 16, 22, 32, 42, 58, 75, 101, 131, 174, 223, 293, 372, 480, 607, 772, 968, 1220, 1517
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
COMMENT
|
What is lim_{n->infinity} a(n)/p(n) (where p(n) = A000041(n) is the partition function)? It appears to be converging to something close to 0.8.
|
|
EXAMPLE
|
For n=3, signature([3]) = [1] is a subpartition of [3], signature([2,1]) = [1^2] is a subpartition of [2,1], but signature([1^3]) = [3] is not a subpartition of [1^3], so a(3)=2.
|
|
CROSSREFS
|
Cf. A115621, A115622, A000041, A118053, A118054.
Sequence in context: A018391 A018310 A018275 this_sequence A018589 A018631 A050554
Adjacent sequences: A118049 A118050 A118051 this_sequence A118053 A118054 A118055
|
|
KEYWORD
|
more,nonn
|
|
AUTHOR
|
Frank Adams-Watters (FrankTAW(AT)Netscape.net), Apr 10 2006
|
|
|
Search completed in 0.002 seconds
|
