A371738 -id:A371738 - cp's OEIS frontend

A371735 Maximal length of a set partition of the binary indices of n into blocks all having the same sum.

0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 2, 1, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 1, 2, 1, 1, 1, 1, 3, 2, 1, 2, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1

Offset: 0

Gus Wiseman, Apr 14 2024

nonn

A binary index of n is any position of a 1 in its reversed binary expansion. The binary indices of n are row n of A048793.

If a(n) = k then the binary indices of n (row n of A048793) are k-quanimous (counted by A371783).

			The binary indices of 119 are {1,2,3,5,6,7}, and the set partitions into blocks with the same sum are:
  {{1,7},{2,6},{3,5}}
  {{1,5,6},{2,3,7}}
  {{1,2,3,6},{5,7}}
  {{1,2,3,5,6,7}}
So a(119) = 3.

Set partitions of this type are counted by A035470, A336137.
A version for factorizations is A371733.
Positions of 1's are A371738.
Positions of terms > 1 are A371784.
A001055 counts factorizations.
A002219 (aerated) counts biquanimous partitions, ranks A357976.
A048793 lists binary indices, length A000120, reverse A272020, sum A029931.
A070939 gives length of binary expansion.
A321452 counts quanimous partitions, ranks A321454.
A326031 gives weight of the set-system with BII-number n.
A371783 counts k-quanimous partitions.
A371789 counts non-quanimous sets, differences A371790.
A371796 counts quanimous sets, differences A371797.
Cf. A006827, A038041, A096111, A279787, A305551, A321451, A321455, A322794, A326534, A371731, A371734.

sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
bix[n_]:=Join@@Position[Reverse[IntegerDigits[n,2]],1];
Table[Max[Length/@Select[sps[bix[n]],SameQ@@Total/@#&]],{n,0,100}]

A371784 Numbers with quanimous binary indices. Numbers whose binary indices can be partitioned in more than one way into blocks with the same sum.

Original entry on oeis.org

7, 13, 15, 22, 25, 27, 30, 31, 39, 42, 45, 47, 49, 51, 54, 59, 60, 62, 63, 75, 76, 82, 85, 87, 90, 93, 94, 95, 97, 99, 102, 107, 108, 109, 110, 115, 117, 119, 120, 122, 125, 126, 127, 141, 143, 147, 148, 153, 155, 158, 162, 165, 167, 170, 173, 175, 179, 180

Offset: 1

Gus Wiseman, Apr 16 2024

A binary index of n is any position of a 1 in its reversed binary expansion. The binary indices of n are row n of A048793.

			The binary indices of 165 are {1,3,6,8}, with qualifying set partitions {{1,8},{3,6}}, and {{1,3,6,8}}, so 165 is in the sequence.
The terms together with their binary expansions and binary indices begin:
   7:     111 ~ {1,2,3}
  13:    1101 ~ {1,3,4}
  15:    1111 ~ {1,2,3,4}
  22:   10110 ~ {2,3,5}
  25:   11001 ~ {1,4,5}
  27:   11011 ~ {1,2,4,5}
  30:   11110 ~ {2,3,4,5}
  31:   11111 ~ {1,2,3,4,5}
  39:  100111 ~ {1,2,3,6}
  42:  101010 ~ {2,4,6}
  45:  101101 ~ {1,3,4,6}
  47:  101111 ~ {1,2,3,4,6}
  49:  110001 ~ {1,5,6}
  51:  110011 ~ {1,2,5,6}
  54:  110110 ~ {2,3,5,6}
  59:  111011 ~ {1,2,4,5,6}
  60:  111100 ~ {3,4,5,6}
  62:  111110 ~ {2,3,4,5,6}
  63:  111111 ~ {1,2,3,4,5,6}

Set partitions with all equal block-sums are counted by A035470.
Positions of terms > 1 in A336137 and A371735.
The complement is A371738.
A000110 counts set partitions.
A002219 (aerated) counts biquanimous partitions, ranks A357976.
A048793 lists binary indices, length A000120, reverse A272020, sum A029931.
A070939 gives length of binary expansion.
A321451 counts non-quanimous partitions, ranks A321453.
A321452 counts quanimous partitions, ranks A321454.
A371789 counts non-quanimous sets, differences A371790.
A371796 counts quanimous sets, differences A371797.
Cf. A001055, A006827, A038041, A305551, A321455, A326534, A371733.

bix[n_]:=Join@@Position[Reverse[IntegerDigits[n,2]],1];
sps[{}]:={{}};sps[set:{i_,_}]:=Join@@Function[s,Prepend[#,s]& /@ sps[Complement[set,s]]]/@Cases[Subsets[set],{i,_}];
Select[Range[100],Length[Select[sps[bix[#]],SameQ@@Total/@#&]]>1&]

cp's OEIS Frontend

A371735 Maximal length of a set partition of the binary indices of n into blocks all having the same sum.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica