|
| |
|
|
A118052
|
|
Number of partitions of n which contain their signature as a subpartition.
|
|
2
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,4
|
|
|
COMMENTS
| 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 * A018589 A190141 A168154
Adjacent sequences: A118049 A118050 A118051 * A118053 A118054 A118055
|
|
|
KEYWORD
| more,nonn
|
|
|
AUTHOR
| Frank Adams-Watters (FrankTAW(AT)Netscape.net), Apr 10 2006
|
| |
|
|
