A366132 -id:A366132 - cp's OEIS frontend

A108796 Number of unordered pairs of partitions of n (into distinct parts) with empty intersection.

1, 0, 0, 1, 1, 3, 4, 7, 9, 16, 21, 33, 46, 68, 95, 140, 187, 266, 372, 507, 683, 948, 1256, 1692, 2263, 3003, 3955, 5248, 6824, 8921, 11669, 15058, 19413, 25128, 32149, 41129, 52578, 66740, 84696, 107389, 135310, 170277, 214386, 268151, 335261, 418896, 521204

Offset: 0

Wouter Meeussen, Jul 09 2005

nonn

Counted as orderless pairs since intersection is commutative.

			Of the partitions of 12 into different parts, the partition (5+4+2+1) has an empty intersection with only (12) and (9+3).
From _Gus Wiseman_, Oct 07 2023: (Start)
The a(6) = 4 pairs are:
  ((6),(5,1))
  ((6),(4,2))
  ((6),(3,2,1))
  ((5,1),(4,2))
(End)

Vaclav Kotesovec Table of n, a(n) for n = 0..1050 (terms 0..700 from Alois P. Heinz)

Column k=2 of A258280.
Cf. A079122, A086737.
Main diagonal of A284593 times (1/2).
This is the strict case of A260669.
The ordered version is A365662 = strict case of A054440.
This is the disjoint case of A366132, with twins A366317.
A000041 counts integer partitions, strict A000009.
A002219 counts biquanimous partitions, strict A237258, ordered A064914.
Cf. A000124, A000712, A001255, A006827, A032302, A122768, A355389.

using DiscreteMath`Combinatorica`and ListPartitionsQ[n_Integer]:= Flatten[ Reverse /@ Table[(Range[m-1, 0, -1]+#1&)/@ TransposePartition/@ Complement[Partitions[ n-m* (m-1)/2, m], Partitions[n-m*(m-1)/2, m-1]], {m, -1+Floor[1/2*(1+Sqrt[1+8*n])]}], 1]; Table[Plus@@Flatten[Outer[If[Intersection[Flatten[ #1], Flatten[ #2]]==={}, 1, 0]&, ListPartitionsQ[k], ListPartitionsQ[k], 1]], {k, 48}]/2
nmax = 50; p = 1; Do[p = Expand[p*(1 + x^j + y^j)]; p = Select[p, (Exponent[#, x] <= nmax) && (Exponent[#, y] <= nmax) &], {j, 1, nmax}]; p = Select[p, Exponent[#, x] == Exponent[#, y] &]; Table[Coefficient[p, x^n*y^n]/2, {n, 1, nmax}] (* Vaclav Kotesovec, Apr 07 2017 *)
Table[Length[Select[Subsets[Select[IntegerPartitions[n], UnsameQ@@#&],{2}],Intersection@@#=={}&]],{n,15}] (* Gus Wiseman, Oct 07 2023 *)

a(n) = {my(A=1 + O(x*x^n) + O(y*y^n)); polcoef(polcoef(prod(k=1, n, A + x^k + y^k), n), n)/2} \\ Andrew Howroyd, Oct 10 2023

a(n) = ceiling(1/2 * [(x*y)^n] Product_{j>0} (1+x^j+y^j)). - Alois P. Heinz, Mar 31 2017

a(n) = ceiling(A365662(n)/2). - Gus Wiseman, Oct 07 2023

Name edited by Gus Wiseman, Oct 10 2023

a(0)=1 prepended by Alois P. Heinz, Feb 09 2024

A366317 Number of unordered pairs of strict integer partitions of n.

Original entry on oeis.org

1, 1, 1, 3, 3, 6, 10, 15, 21, 36, 55, 78, 120, 171, 253, 378, 528, 741, 1081, 1485, 2080, 2926, 4005, 5460, 7503, 10153, 13695, 18528, 24753, 32896, 43956, 57970, 76245, 100576, 131328, 171405, 223446, 289180, 373680, 482653, 619941, 794430, 1017451, 1296855

Offset: 0

Gus Wiseman, Oct 08 2023

nonn

			The a(1) = 1 through a(7) = 15 unordered pairs of strict partitions:
  {1,1}  {2,2}  {3,3}    {4,4}    {5,5}    {6,6}      {7,7}
                {3,21}   {4,31}   {5,32}   {6,42}     {7,43}
                {21,21}  {31,31}  {5,41}   {6,51}     {7,52}
                                  {32,32}  {42,42}    {7,61}
                                  {32,41}  {42,51}    {43,43}
                                  {41,41}  {51,51}    {43,52}
                                           {6,321}    {43,61}
                                           {42,321}   {52,52}
                                           {51,321}   {52,61}
                                           {321,321}  {61,61}
                                                      {7,421}
                                                      {43,421}
                                                      {52,421}
                                                      {61,421}
                                                      {421,421}

For non-strict partitions we have A086737.
The disjoint case is A108796, non-strict A260669.
The ordered version is A304990, disjoint A032302.
The ordered disjoint case is A365662.
Excluding constant pairs gives A366132.
A000041 counts integer partitions, strict A000009.
A002219 and A237258 count partitions of 2n including a partition of n.
A364272 counts sum-full strict partitions, sum-free A364349.
Cf. A000712, A007582, A054440, A064914, A260664.

Table[Length[Select[Tuples[Select[IntegerPartitions[n], UnsameQ@@#&],2],OrderedQ]],{n,0,30}]

a(n) = A000217(A000009(n)).

Composition of A000009 and A000217.

cp's OEIS Frontend

A108796 Number of unordered pairs of partitions of n (into distinct parts) with empty intersection.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions