[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A336343
Number of ways to choose a strict partition of each part of a strict composition of n.
7
1, 1, 1, 4, 6, 11, 26, 39, 78, 142, 320, 488, 913, 1558, 2798, 5865, 9482, 16742, 28474, 50814, 82800, 172540, 266093, 472432, 790824, 1361460, 2251665, 3844412, 7205416, 11370048, 19483502, 32416924, 54367066, 88708832, 149179800, 239738369, 445689392
OFFSET
0,4
COMMENTS
A strict composition of n (A032020) is a finite sequence of distinct positive integers summing to n.
Is there a simple generating function?
LINKS
FORMULA
G.f.: Sum_{k>=0} k! * [y^k](Product_{j>=1} 1 + y*x^j*A000009(j)). - Andrew Howroyd, Apr 16 2021
EXAMPLE
The a(1) = 1 through a(5) = 11 ways:
(1) (2) (3) (4) (5)
(2,1) (3,1) (3,2)
(1),(2) (1),(3) (4,1)
(2),(1) (3),(1) (1),(4)
(1),(2,1) (2),(3)
(2,1),(1) (3),(2)
(4),(1)
(1),(3,1)
(2,1),(2)
(2),(2,1)
(3,1),(1)
MATHEMATICA
strptn[n_]:=Select[IntegerPartitions[n], UnsameQ@@#&];
Table[Length[Join@@Table[Tuples[strptn/@ctn], {ctn, Join@@Permutations/@strptn[n]}]], {n, 0, 10}]
PROG
(PARI) \\ here Q(N) gives A000009 as a vector.
Q(n) = {Vec(eta(x^2 + O(x*x^n))/eta(x + O(x*x^n)))}
seq(n)={my(b=Q(n)); [subst(serlaplace(p), y, 1) | p<-Vec(prod(k=1, n, 1 + y*x^k*b[1+k] + O(x*x^n)))]} \\ Andrew Howroyd, Apr 16 2021
CROSSREFS
Multiset partitions of partitions are A001970.
Strict compositions are counted by A032020, A072574, and A072575.
Splittings of strict partitions are A072706.
Set partitions of strict partitions are A294617.
Splittings of partitions with distinct sums are A336131.
Partitions:
- Partitions of each part of a partition are A063834.
- Compositions of each part of a partition are A075900.
- Strict partitions of each part of a partition are A270995.
- Strict compositions of each part of a partition are A336141.
Strict partitions:
- Partitions of each part of a strict partition are A271619.
- Compositions of each part of a strict partition are A304961.
- Strict partitions of each part of a strict partition are A279785.
- Strict compositions of each part of a strict partition are A336142.
Compositions:
- Partitions of each part of a composition are A055887.
- Compositions of each part of a composition are A133494.
- Strict partitions of each part of a composition are A304969.
- Strict compositions of each part of a composition are A307068.
Strict compositions:
- Partitions of each part of a strict composition are A336342.
- Compositions of each part of a strict composition are A336127.
- Strict partitions of each part of a strict composition are A336343.
- Strict compositions of each part of a strict composition are A336139.
Sequence in context: A091280 A363581 A219520 * A330459 A285994 A290651
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jul 19 2020
STATUS
approved