A279791 -id:A279791 - cp's OEIS frontend

A063834 Twice partitioned numbers: the number of ways a number can be partitioned into not necessarily different parts and each part is again so partitioned.

1, 1, 3, 6, 15, 28, 66, 122, 266, 503, 1027, 1913, 3874, 7099, 13799, 25501, 48508, 88295, 165942, 299649, 554545, 997281, 1817984, 3245430, 5875438, 10410768, 18635587, 32885735, 58399350, 102381103, 180634057, 314957425, 551857780, 958031826, 1667918758

Offset: 0

Wouter Meeussen, Aug 21 2001

These are different from plane partitions.
For ordered partitions of partitions see A055887 which may be computed from A036036 and A048996. - Alford Arnold, May 19 2006
Twice partitioned numbers correspond to triangles (or compositions) in the multiorder of integer partitions. - Gus Wiseman, Oct 28 2015

			G.f. = 1 + x + 3*x^2 + 6*x^3 + 15*x^4 + 28*x^5 + 66*x^6 + 122*x^7 + 266*x^8 + ...
If n=6, a possible first partitioning is (3+3), resulting in the following second partitionings: ((3),(3)), ((3),(2+1)), ((3),(1+1+1)), ((2+1),(3)), ((2+1),(2+1)), ((2+1),(1+1+1)), ((1+1+1),(3)), ((1+1+1),(2+1)), ((1+1+1),(1+1+1)).

Alois P. Heinz, Table of n, a(n) for n = 0..5000 (terms n=1..500 from T. D. Noe)
Vaclav Kotesovec, Screenshot - A closed form formula for the constant c
Gus Wiseman, Comcategories and Multiorders
Gus Wiseman, Sequences enumerating triangles of integer partitions
Gus Wiseman, On the Categorical Structure of Weakly Ordered Sequences of Integer Partitions

Cf. A063835, A196545.
Cf. A036036, A048996, A055887.
Cf. A006906, A270995.
Cf. A007425, A047966, A047968, A271619, A279375, A279784-A279791.
The strict case is A296122.
Row sums of A321449.
Column k=2 of A323718.
Without singletons we have A327769, A358828, A358829.
For odd lengths we have A358823, A358824.
For distinct lengths we have A358830, A358912.
For strict partitions see A358914, A382524.
A000041 counts integer partitions, strict A000009.
A001970 counts multiset partitions of integer partitions.
Cf. A075900, A358831, A358833, A358906, A358908, A358909.

with(combinat):
b:= proc(n, i) option remember; `if`(n=0 or i=1, 1,
      b(n, i-1)+`if`(i>n, 0, numbpart(i)*b(n-i, i)))
    end:
a:= n-> b(n$2):
seq(a(n), n=0..50);  # Alois P. Heinz, Nov 26 2015

Table[Plus @@ Apply[Times, IntegerPartitions[i] /. i_Integer :> PartitionsP[i], 2], {i, 36}]
(* second program: *)
b[n_, i_] := b[n, i] = If[n==0 || i==1, 1, b[n, i-1] + If[i > n, 0, PartitionsP[i]*b[n-i, i]]]; a[n_] := b[n, n]; Table[a[n], {n, 0, 50}] (* Jean-François Alcover, Jan 20 2016, after Alois P. Heinz *)

{a(n) = if( n<0, 0, polcoeff( 1 / prod(k=1, n, 1 - numbpart(k) * x^k, 1 + x * O(x^n)), n))}; /* Michael Somos, Dec 19 2016 */

G.f.: 1/Product_{k>0} (1-A000041(k)*x^k). n*a(n) = Sum_{k=1..n} b(k)*a(n-k), a(0) = 1, where b(k) = Sum_{d|k} d*A000041(d)^(k/d) = 1, 5, 10, 29, 36, 110, 106, ... . - Vladeta Jovovic, Jun 19 2003
From Vaclav Kotesovec, Mar 27 2016: (Start)
a(n) ~ c * 5^(n/4), where
c = 96146522937.7161898848278970039269600938032826... if n mod 4 = 0
c = 96146521894.9433858914667933636782092683849082... if n mod 4 = 1
c = 96146522937.2138934755566928890704687838407524... if n mod 4 = 2
c = 96146521894.8218716328341714149619262713426755... if n mod 4 = 3
(End)

a(0)=1 prepended by Alois P. Heinz, Nov 26 2015

A279790 Number of twice-partitions of type (Q,P,Q) and weight n.

Original entry on oeis.org

1, 1, 3, 3, 5, 11, 12, 18, 24, 49, 53, 82, 102, 149, 236, 297, 392, 540, 702, 924, 1423, 1723, 2318, 3016, 3969, 5037, 6647, 9285, 11448, 15048, 19143, 24695, 31288, 40075, 50014, 68583, 83056, 107252, 133796, 171565

Offset: 1

Gus Wiseman, Dec 18 2016

nonn

Also number of ways to choose a sum-preserving permutation of a set partition of a strict partition of n.

			The a(6)=11 twice-partitions are:
((6)),
((5)(1)), ((51)),
((4)(2)), ((42)),
((3)(2)(1)), ((3)(21)), ((21)(3)), ((31)(2)), ((32)(1)), ((321)).

Gus Wiseman, Sequences enumerating triangles of integer partitions

Cf. A063834, A279791.

nn=20;
sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Total[Sum[Times@@Factorial/@Length/@Split[Sort[Total/@ptn]],{ptn,sps[Sort[#]]}]&/@Select[IntegerPartitions[n],UnsameQ@@#&]],{n,nn}]

A358914 Number of twice-partitions of n into distinct strict partitions.

Original entry on oeis.org

1, 1, 1, 3, 4, 7, 13, 20, 32, 51, 83, 130, 206, 320, 496, 759, 1171, 1786, 2714, 4104, 6193, 9286, 13920, 20737, 30865, 45721, 67632, 99683, 146604, 214865, 314782, 459136, 668867, 972425, 1410458, 2040894, 2950839, 4253713, 6123836, 8801349, 12627079

Offset: 0

Gus Wiseman, Dec 11 2022

nonn

A twice-partition of n (A063834) is a sequence of integer partitions, one of each part of an integer partition of n.

			The a(1) = 1 through a(6) = 13 twice-partitions:
  ((1))  ((2))  ((3))     ((4))      ((5))      ((6))
                ((21))    ((31))     ((32))     ((42))
                ((2)(1))  ((3)(1))   ((41))     ((51))
                          ((21)(1))  ((3)(2))   ((321))
                                     ((4)(1))   ((4)(2))
                                     ((21)(2))  ((5)(1))
                                     ((31)(1))  ((21)(3))
                                                ((31)(2))
                                                ((3)(21))
                                                ((32)(1))
                                                ((41)(1))
                                                ((3)(2)(1))
                                                ((21)(2)(1))

Andrew Howroyd, Table of n, a(n) for n = 0..100

The unordered version is A050342, non-strict A261049.
This is the distinct case of A270995.
The case of strictly decreasing sums is A279785.
The case of constant sums is A279791.
For distinct instead of weakly decreasing sums we have A336343.
This is the twice-partition case of A358913.
A001970 counts multiset partitions of integer partitions.
A055887 counts sequences of partitions.
A063834 counts twice-partitions.
A330462 counts set systems by total sum and length.
A358830 counts twice-partitions with distinct lengths.
Cf. A000009, A000219, A075900, A271619, A296122, A304969, A321449, A336342, A358901, A358906, A358907.

twiptn[n_]:=Join@@Table[Tuples[IntegerPartitions/@ptn],{ptn,IntegerPartitions[n]}];
Table[Length[Select[twiptn[n],UnsameQ@@#&&And@@UnsameQ@@@#&]],{n,0,10}]

seq(n,k)={my(u=Vec(eta(x^2 + O(x*x^n))/eta(x + O(x*x^n))-1)); Vec(prod(k=1, n, my(c=u[k]); sum(j=0, min(c,n\k), x^(j*k)*c!/(c-j)!,  O(x*x^n))))} \\ Andrew Howroyd, Dec 31 2022

Terms a(26) and beyond from Andrew Howroyd, Dec 31 2022

A321142 Number of strict integer partitions of 2*n with no subset summing to n.

Original entry on oeis.org

0, 1, 2, 3, 5, 7, 11, 15, 23, 30, 43, 57, 79, 102, 138, 174, 232, 292, 375, 471, 602, 741, 935, 1148, 1425, 1733, 2137, 2571, 3156, 3789, 4557, 5470, 6582, 7796, 9317, 11027, 13058, 15400, 18159, 21249, 24971, 29170, 33986, 39596, 46073, 53219, 61711, 71330, 82171

Offset: 0

Gus Wiseman, Oct 28 2018

nonn

			The a(1) = 1 through a(8) = 23 partitions:
  (2)  (4)    (6)    (8)      (10)     (12)     (14)       (16)
       (3,1)  (4,2)  (5,3)    (6,4)    (7,5)    (8,6)      (9,7)
              (5,1)  (6,2)    (7,3)    (8,4)    (9,5)      (10,6)
                     (7,1)    (8,2)    (9,3)    (10,4)     (11,5)
                     (5,2,1)  (9,1)    (10,2)   (11,3)     (12,4)
                              (6,3,1)  (11,1)   (12,2)     (13,3)
                              (7,2,1)  (5,4,3)  (13,1)     (14,2)
                                       (7,3,2)  (6,5,3)    (15,1)
                                       (7,4,1)  (8,4,2)    (7,5,4)
                                       (8,3,1)  (8,5,1)    (7,6,3)
                                       (9,2,1)  (9,3,2)    (9,4,3)
                                                (9,4,1)    (9,5,2)
                                                (10,3,1)   (9,6,1)
                                                (11,2,1)   (10,4,2)
                                                (8,3,2,1)  (10,5,1)
                                                           (11,3,2)
                                                           (11,4,1)
                                                           (12,3,1)
                                                           (13,2,1)
                                                           (6,5,4,1)
                                                           (7,4,3,2)
                                                           (9,4,2,1)
                                                           (10,3,2,1)

Fausto A. C. Cariboni, Table of n, a(n) for n = 0..200

Cf. A002219, A006827, A108917, A237258, A275972, A279791, A284640, A305551.

Table[Length[Select[IntegerPartitions[n],And[UnsameQ@@#,!Or@@Table[SameQ[Total[#[[s]]],n/2],{s,Subsets[Range[Length[#]]]}]]&]],{n,2,20,2}]

a(33)-a(48) from Giovanni Resta, Oct 30 2018

A371796 Number of quanimous subsets of {1..n}, meaning there is more than one set partition with all equal block-sums.

Original entry on oeis.org

0, 0, 0, 1, 3, 8, 19, 43, 94, 206, 439, 946, 1990, 4204, 8761, 18233, 37778, 78151, 160296, 328670, 670193, 1363543, 2772436, 5632801, 11404156, 23071507, 46613529, 94098106, 189959349, 383407198, 773009751

Offset: 0

Gus Wiseman, Apr 17 2024

A finite multiset of numbers is defined to be quanimous iff it can be partitioned into two or more multisets with equal sums. Quanimous partitions are counted by A321452 and ranked by A321454.

			The set s = {3,4,6,8,9} has set partitions {{3,4,6,8,9}} and {{3,4,8},{6,9}} with equal block-sums, so s is counted under a(9).
The a(3) = 1 through a(6) = 19 subsets:
  {1,2,3}  {1,2,3}    {1,2,3}      {1,2,3}
           {1,3,4}    {1,3,4}      {1,3,4}
           {1,2,3,4}  {1,4,5}      {1,4,5}
                      {2,3,5}      {1,5,6}
                      {1,2,3,4}    {2,3,5}
                      {1,2,4,5}    {2,4,6}
                      {2,3,4,5}    {1,2,3,4}
                      {1,2,3,4,5}  {1,2,3,6}
                                   {1,2,4,5}
                                   {1,2,5,6}
                                   {1,3,4,6}
                                   {2,3,4,5}
                                   {2,3,5,6}
                                   {3,4,5,6}
                                   {1,2,3,4,5}
                                   {1,2,3,4,6}
                                   {1,2,4,5,6}
                                   {2,3,4,5,6}
                                   {1,2,3,4,5,6}

The "bi-" version for integer partitions is A002219 aerated, ranks A357976.
The "bi-" version for strict partitions is A237258 aerated, ranks A357854.
The complement for integer partitions is A321451, ranks A321453.
The version for integer partitions is A321452, ranks A321454
The version for strict partitions is A371737, complement A371736.
The complement is counted by A371789, differences A371790.
The "bi-" version is A371791, complement A371792.
First differences are A371797.
A108917 counts knapsack partitions, ranks A299702, strict A275972.
A366754 counts non-knapsack partitions, ranks A299729, strict A316402.
A371783 counts k-quanimous partitions.
Cf. A000005, A018818, A035470, A038041, A232466, A279791, A321142, A365661, A371731, A371794, A371795.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Select[Subsets[Range[n]], Length[Select[sps[#],SameQ@@Total/@#&]]>1&]],{n,0,10}]

a(11)-a(30) from Bert Dobbelaere, Mar 30 2025

A371797 Number of quanimous subsets of {1..n} containing n, meaning there is more than one set partition with equal block-sums.

Original entry on oeis.org

0, 0, 1, 2, 5, 11, 24, 51, 112, 233, 507, 1044, 2214, 4557, 9472, 19545, 40373, 82145, 168374, 341523, 693350, 1408893, 2860365, 5771355, 11667351, 23542022, 47484577, 95861243, 193447849, 389602553

Offset: 1

Gus Wiseman, Apr 17 2024

A finite multiset of numbers is defined to be quanimous iff it can be partitioned into two or more multisets with equal sums. Quanimous partitions are counted by A321452 and ranked by A321454.

			The set s = {3,4,6,8,9} has set partitions {{3,4,6,8,9}} and {{3,4,8},{6,9}} with equal block-sums, so s is counted under a(9).
The a(1) = 0 through a(6) = 11 subsets:
  .  .  {1,2,3}  {1,3,4}    {1,4,5}      {1,5,6}
                 {1,2,3,4}  {2,3,5}      {2,4,6}
                            {1,2,4,5}    {1,2,3,6}
                            {2,3,4,5}    {1,2,5,6}
                            {1,2,3,4,5}  {1,3,4,6}
                                         {2,3,5,6}
                                         {3,4,5,6}
                                         {1,2,3,4,6}
                                         {1,2,4,5,6}
                                         {2,3,4,5,6}
                                         {1,2,3,4,5,6}

The "bi-" version is A232466, complement A371793.
The complement is counted by A371790.
First differences of A371796, complement A371789.
A371736 counts non-quanimous strict partitions.
A371737 counts quanimous strict partitions.
A371783 counts k-quanimous partitions.
A371791 counts biquanimous subsets, complement A371792.
Cf. A000005, A002219, A035470, A038041, A275972, A279791, A321452, A371795.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Select[Subsets[Range[n]], MemberQ[#,n]&&Length[Select[sps[#],SameQ@@Total/@#&]]>1&]],{n,10}]

a(11)-a(30) from Martin Fuller, Apr 01 2025

A371736 Number of non-quanimous strict integer partitions of n, meaning no set partition with more than one block has all equal block-sums.

Original entry on oeis.org

1, 1, 1, 2, 2, 3, 3, 5, 5, 8, 7, 12, 11, 18, 15, 26, 23, 38, 30, 54, 43, 72, 57, 104, 77, 142, 102, 179, 138, 256, 170, 340, 232, 412, 292, 585, 365, 760, 471, 889, 602, 1260, 718, 1610, 935, 1819, 1148, 2590, 1371, 3264, 1733, 3581, 2137, 5120, 2485, 6372

Offset: 0

Gus Wiseman, Apr 14 2024

nonn

A finite multiset of numbers is defined to be quanimous iff it can be partitioned into two or more multisets with equal sums. Quanimous partitions are counted by A321452 and ranked by A321454.

			The a(0) = 1 through a(9) = 8 strict partitions:
  ()  (1)  (2)  (3)   (4)   (5)   (6)   (7)    (8)    (9)
                (21)  (31)  (32)  (42)  (43)   (53)   (54)
                            (41)  (51)  (52)   (62)   (63)
                                        (61)   (71)   (72)
                                        (421)  (521)  (81)
                                                      (432)
                                                      (531)
                                                      (621)

The non-strict "bi-" complement is A002219, ranks A357976.
The "bi-" version is A321142 or A371794, complement A237258, ranks A357854.
The non-strict version is A321451, ranks A321453.
The complement is A371737, non-strict A321452, ranks A321454.
The non-strict "bi-" version is A371795, ranks A371731.
A108917 counts knapsack partitions, ranks A299702, strict A275972.
A366754 counts non-knapsack partitions, ranks A299729, strict A316402.
A371783 counts k-quanimous partitions.
A371789 counts non-quanimous sets, differences A371790.
A371792 counts non-biquanimous sets, complement A371791.
A371796 counts quanimous sets, differences A371797.
Cf. A000005, A018818, A035470, A038041, A232466, A279791, A365663, A365661, A365925, A371840.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Select[IntegerPartitions[n], UnsameQ@@#&&Length[Select[sps[#], SameQ@@Total/@#&]]==1&]],{n,0,30}]

a(prime(k)) = A064688(k) = A000009(A000040(k)).

A300335 Number of ordered set partitions of {1,...,n} with weakly increasing block-sums.

Original entry on oeis.org

1, 1, 2, 6, 18, 65, 258, 1156, 5558, 29029, 161942, 967921, 6110687, 40807420, 286177944, 2107745450, 16202590638, 130043111849, 1085011337141, 9408577992091, 84501248359552, 786018565954838, 7550153439748394

Offset: 0

Gus Wiseman, Mar 03 2018

			The a(3) = 6 ordered set partitions: (123), (1)(23), (2)(13), (12)(3), (3)(12), (1)(2)(3).

A000110(n) <= a(n) <= A000670(n).

Cf. A005651, A063834, A275780, A279375, A279790, A279791, A281113.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Sum[Times@@Factorial/@Length/@GatherBy[sptn,Total],{sptn,sps[Range[n]]}],{n,8}]

a(12)-a(15) from Alois P. Heinz, Mar 03 2018

a(16)-a(22) from Christian Sievers, Aug 30 2024

A296133 Number of twice-factorizations of n of type (Q,R,Q).

Original entry on oeis.org

1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 3, 1, 2, 2, 2, 1, 3, 1, 3, 2, 2, 1, 5, 1, 2, 2, 3, 1, 5, 1, 3, 2, 2, 2, 7, 1, 2, 2, 5, 1, 5, 1, 3, 3, 2, 1, 7, 1, 3, 2, 3, 1, 5, 2, 5, 2, 2, 1, 9, 1, 2, 3, 6, 2, 5, 1, 3, 2, 5, 1, 9, 1, 2, 3, 3, 2, 5, 1, 7, 2, 2, 1, 9, 2, 2, 2

Offset: 1

Gus Wiseman, Dec 05 2017

nonn

			The a(36) = 7 twice-factorizations are (2*3)*(6), (6)*(2*3), (2*3*6), (2*18), (3*12), (4*9), (36).

Cf. A000005, A001055, A005117, A045778, A052409, A052410, A089723, A279790, A279791, A284639, A292886, A296132.

sfs[n_]:=If[n<=1,{{}},Join@@Table[Map[Prepend[#,d]&,Select[sfs[n/d],Min@@#>d&]],{d,Rest[Divisors[n]]}]];
sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]&/@sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Table[Length[Join@@Function[fac,Select[Join@@Permutations/@sps[fac],SameQ@@Times@@@#&]]/@sfs[n]],{n,100}]

A358913 Number of finite sequences of distinct sets with total sum n.

Original entry on oeis.org

1, 1, 1, 4, 6, 11, 28, 45, 86, 172, 344, 608, 1135, 2206, 4006, 7689, 13748, 25502, 47406, 86838, 157560, 286642, 522089, 941356, 1718622, 3079218, 5525805, 9902996, 17788396, 31742616, 56694704, 100720516, 178468026, 317019140, 560079704, 991061957

Offset: 0

Gus Wiseman, Dec 11 2022

nonn

			The a(1) = 1 through a(5) = 11 sequences of sets:
  ({1})  ({2})  ({3})      ({4})        ({5})
                ({1,2})    ({1,3})      ({1,4})
                ({1},{2})  ({1},{3})    ({2,3})
                ({2},{1})  ({3},{1})    ({1},{4})
                           ({1},{1,2})  ({2},{3})
                           ({1,2},{1})  ({3},{2})
                                        ({4},{1})
                                        ({1},{1,3})
                                        ({1,2},{2})
                                        ({1,3},{1})
                                        ({2},{1,2})

Alois P. Heinz, Table of n, a(n) for n = 0..1000

The unordered version is A050342, non-strict A261049.
The case of strictly decreasing sums is A279785.
This is the distinct case of A304969.
The case of distinct sums is A336343, constant sums A279791.
This is the case of A358906 with strict partitions.
The version for compositions instead of strict partitions is A358907.
The case of twice-partitions is A358914.
A001970 counts multiset partitions of integer partitions.
A055887 counts sequences of partitions.
A063834 counts twice-partitions.
A330462 counts set systems by total sum and length.
A358830 counts twice-partitions with distinct lengths.
Cf. A000009, A000041, A000219, A271619, A296122, A336342, A358908.

g:= proc(n) option remember; `if`(n=0, 1, add(g(n-j)*add(
     `if`(d::odd, d, 0), d=numtheory[divisors](j)), j=1..n)/n)
    end:
b:= proc(n, i, p) option remember; `if`(n=0, p!, `if`(i<1, 0,
      add(binomial(g(i), j)*b(n-i*j, i-1, p+j), j=0..n/i)))
    end:
a:= n-> b(n$2, 0):
seq(a(n), n=0..35);  # Alois P. Heinz, Feb 13 2024

ptnseq[n_]:=Join@@Table[Tuples[IntegerPartitions/@comp],{comp,Join@@Permutations/@IntegerPartitions[n]}];
Table[Length[Select[ptnseq[n],UnsameQ@@#&&And@@UnsameQ@@@#&]],{n,0,10}]

a(n) = Sum_{k} A330462(n,k) * k!.

cp's OEIS Frontend

A063834 Twice partitioned numbers: the number of ways a number can be partitioned into not necessarily different parts and each part is again so partitioned.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Formula

Extensions

A279790 Number of twice-partitions of type (Q,P,Q) and weight n.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

A358914 Number of twice-partitions of n into distinct strict partitions.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Extensions

A321142 Number of strict integer partitions of 2*n with no subset summing to n.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Mathematica

Extensions

A371796 Number of quanimous subsets of {1..n}, meaning there is more than one set partition with all equal block-sums.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A371797 Number of quanimous subsets of {1..n} containing n, meaning there is more than one set partition with equal block-sums.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Extensions

A371736 Number of non-quanimous strict integer partitions of n, meaning no set partition with more than one block has all equal block-sums.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

Formula

A300335 Number of ordered set partitions of {1,...,n} with weakly increasing block-sums.

Views

Author