|
|
A358836
|
|
Number of multiset partitions of integer partitions of n with all distinct block sizes.
|
|
13
|
|
|
1, 1, 2, 4, 8, 15, 28, 51, 92, 164, 289, 504, 871, 1493, 2539, 4290, 7201, 12017, 19939, 32911, 54044, 88330, 143709, 232817, 375640, 603755, 966816, 1542776, 2453536, 3889338, 6146126, 9683279, 15211881, 23830271, 37230720, 58015116, 90174847, 139820368, 216286593
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
LINKS
|
|
|
FORMULA
|
G.f.: Product_{k>=1} (1 + [y^k]P(x,y)) where P(x,y) = 1/Product_{k>=1} (1 - y*x^k). - Andrew Howroyd, Dec 31 2022
|
|
EXAMPLE
|
The a(1) = 1 through a(5) = 15 multiset partitions:
{1} {2} {3} {4} {5}
{1,1} {1,2} {1,3} {1,4}
{1,1,1} {2,2} {2,3}
{1},{1,1} {1,1,2} {1,1,3}
{1,1,1,1} {1,2,2}
{1},{1,2} {1,1,1,2}
{2},{1,1} {1},{1,3}
{1},{1,1,1} {1},{2,2}
{2},{1,2}
{3},{1,1}
{1,1,1,1,1}
{1},{1,1,2}
{2},{1,1,1}
{1},{1,1,1,1}
{1,1},{1,1,1}
|
|
MATHEMATICA
|
sps[{}]:={{}}; sps[set:{i_, ___}]:=Join@@Function[s, Prepend[#, s]&/@sps[Complement[set, s]]]/@Cases[Subsets[set], {i, ___}];
mps[set_]:=Union[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]]];
Table[Length[Select[Join@@mps/@IntegerPartitions[n], UnsameQ@@Length/@#&]], {n, 0, 10}]
|
|
PROG
|
(PARI)
P(n, y) = {1/prod(k=1, n, 1 - y*x^k + O(x*x^n))}
seq(n) = {my(g=P(n, y)); Vec(prod(k=1, n, 1 + polcoef(g, k, y) + O(x*x^n)))} \\ Andrew Howroyd, Dec 31 2022
|
|
CROSSREFS
|
The version for set partitions is A007837.
For sums instead of sizes we have A271619.
For constant instead of distinct sizes we have A319066.
These multiset partitions are ranked by A326533.
For odd instead of distinct sizes we have A356932.
The version for twice-partitions is A358830.
The case of distinct sums also is A358832.
A001970 counts multiset partitions of integer partitions.
A336342 counts partitions of each part of a strict composition.
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|