A232466 -id:A232466 - cp's OEIS frontend

A371956 Number of non-biquanimous compositions of 2n.

0, 1, 3, 9, 23, 63, 146, 364

Offset: 0

Gus Wiseman, Apr 20 2024

A finite multiset of numbers is defined to be biquanimous iff it can be partitioned into two multisets with equal sums. Biquanimous partitions are counted by A002219 and ranked by A357976.

			The a(1) = 1 through a(3) = 9 compositions:
  (2)  (4)    (6)
       (1,3)  (1,5)
       (3,1)  (2,4)
              (4,2)
              (5,1)
              (1,1,4)
              (1,4,1)
              (2,2,2)
              (4,1,1)

The unordered complement is A002219, ranks A357976.
The unordered version is A006827, even case of A371795, ranks A371731.
The complement is counted by A064914.
These compositions have ranks A372119, complement A372120.
A237258 (aerated) counts biquanimous strict partitions, ranks A357854.
A321142 and A371794 count non-biquanimous strict partitions.
A371791 counts biquanimous sets, differences A232466.
A371792 counts non-biquanimous sets, differences A371793.
Cf. A027187, A035470, A357879, A367094, A371781, A371782, A371783.

Table[Length[Select[Join@@Permutations/@IntegerPartitions[2n], !MemberQ[Total/@Subsets[#],n]&]],{n,0,5}]

A372119 Numbers k such that the k-th composition in standard order is not biquanimous.

Original entry on oeis.org

1, 2, 4, 5, 6, 7, 8, 9, 12, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 40, 42, 48, 49, 56, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96

Offset: 1

Gus Wiseman, Apr 20 2024

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

A finite multiset of numbers is defined to be biquanimous iff it can be partitioned into two multisets with equal sums. Biquanimous partitions are counted by A002219 and ranked by A357976.

			The terms and corresponding compositions begin:
   1: (1)
   2: (2)
   4: (3)
   5: (2,1)
   6: (1,2)
   7: (1,1,1)
   8: (4)
   9: (3,1)
  12: (1,3)
  16: (5)
  17: (4,1)
  18: (3,2)
  19: (3,1,1)
  20: (2,3)
  21: (2,2,1)
  22: (2,1,2)
  23: (2,1,1,1)

The unordered complement is A357976, counted by A002219.
The unordered version is A371731, counted by A371795, even case A006827.
These compositions are counted by A371956.
The complement is A372120, counted by A064914.
A237258 (aerated) counts biquanimous strict partitions, ranks A357854.
A321142 and A371794 count non-biquanimous strict partitions.
A371791 counts biquanimous sets, differences A232466.
A371792 counts non-biquanimous sets, differences A371793.
Cf. A027187, A035470, A357879, A367094, A371781, A371782, A371783.

stc[n_]:=Differences[Prepend[Join @@ Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],!MemberQ[Total/@Subsets[stc[#]], Total[stc[#]]/2]&]

A372120 Numbers k such that the k-th composition in standard order is biquanimous.

Original entry on oeis.org

0, 3, 10, 11, 13, 14, 15, 36, 37, 38, 39, 41, 43, 44, 45, 46, 47, 50, 51, 52, 53, 54, 55, 57, 58, 59, 60, 61, 62, 63, 136, 137, 138, 139, 140, 141, 142, 143, 145, 147, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 162, 163, 165, 166, 167, 168, 169

Offset: 1

Gus Wiseman, Apr 20 2024

nonn

The k-th composition in standard order (graded reverse-lexicographic, A066099) is obtained by taking the set of positions of 1's in the reversed binary expansion of k, prepending 0, taking first differences, and reversing again. This gives a bijective correspondence between nonnegative integers and integer compositions.

A finite multiset of numbers is defined to be biquanimous iff it can be partitioned into two multisets with equal sums. Biquanimous partitions are counted by A002219 and ranked by A357976.

			The terms and corresponding compositions begin:
   0: ()
   3: (1,1)
  10: (2,2)
  11: (2,1,1)
  13: (1,2,1)
  14: (1,1,2)
  15: (1,1,1,1)
  36: (3,3)
  37: (3,2,1)
  38: (3,1,2)
  39: (3,1,1,1)
  41: (2,3,1)
  43: (2,2,1,1)
  44: (2,1,3)
  45: (2,1,2,1)
  46: (2,1,1,2)
  47: (2,1,1,1,1)
  50: (1,3,2)
  51: (1,3,1,1)
  52: (1,2,3)
  53: (1,2,2,1)
  54: (1,2,1,2)

These compositions are counted by A064914.
The unordered version (integer partitions) is A357976, counted by A002219.
The unordered complement is A371731, counted by A371795, even case A006827.
The complement is A372119, counted by A371956.
A237258 (aerated) counts biquanimous strict partitions, ranks A357854.
A321142 and A371794 count non-biquanimous strict partitions.
A371791 counts biquanimous sets, differences A232466.
A371792 counts non-biquanimous sets, differences A371793.
Cf. A027187, A035470, A357879, A367094, A371781, A371782, A371783.

stc[n_]:=Differences[Prepend[Join @@ Position[Reverse[IntegerDigits[n,2]],1],0]]//Reverse;
Select[Range[0,100],MemberQ[Total/@Subsets[stc[#]], Total[stc[#]]/2]&]

A357212 a(n) = number of nonempty subsets of {1,2,...,n} having a partition into two subsets with the same sum of elements.

Original entry on oeis.org

0, 0, 1, 3, 7, 17, 37, 81, 174, 372, 786, 1650, 3438, 7125, 14666, 30048, 61248, 124439, 251921, 508778, 1025182, 2062286, 4142643, 8312926, 16667004, 33395274

Offset: 1

Clark Kimberling, Sep 17 2022

			The set {1,2,3,4,5,6} has 17 subsets as described, one of which is {1,2,4,5,6}, which partitions as {{1,2,6},{4,5}}

Partial sums of A232466.

b[n_, i_] := b[n, i] = If[i < 1, If[n == 0, {0}, {}], If[i*(i + 1)/2 < n, {},
    b[n, i - 1]~Union~Map[Function[p, p + x^i], b[n + i, i - 1]~Union~b[Abs[n - i], i -1]]]]; Accumulate[Table[Length[b[n, n - 1]], {n, 1, 20}]]
(* after Jean-François Alcover; see A232466 *)

a(n) = Sum_{i=1..n} A232466(i).

a(26) from Alois P. Heinz, Sep 17 2022

cp's OEIS Frontend

A371956 Number of non-biquanimous compositions of 2n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A372119 Numbers k such that the k-th composition in standard order is not biquanimous.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A372120 Numbers k such that the k-th composition in standard order is biquanimous.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica

A357212 a(n) = number of nonempty subsets of {1,2,...,n} having a partition into two subsets with the same sum of elements.

Views

Author

Keywords

Examples

Crossrefs

Programs

Mathematica

Formula

Extensions