Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Revision History for A371796

(Bold, blue-underlined text is an addition; faded, red-underlined text is a deletion.)

Showing all changes.
Number of quanimous subsets of {1..n}, meaning there is more than one set partition with all equal block-sums.
(history; published version)
#7 by Michael De Vlieger at Wed Apr 17 20:11:40 EDT 2024
STATUS

proposed

approved

#6 by Gus Wiseman at Wed Apr 17 20:01:48 EDT 2024
STATUS

editing

proposed

#5 by Gus Wiseman at Wed Apr 17 20:01:38 EDT 2024
CROSSREFS

The "bi-" complement for strict partitions is A371794 (bisection A321142).

The "bi-" complement for integer partitions is A371795, ranks A371731.

Cf. A000005, A018818, A035470, A038041, A232466, A279791, A321142, A365661, A371731, A371794, A371795.

#4 by Gus Wiseman at Wed Apr 17 19:55:51 EDT 2024
EXAMPLE

The set s = {3,4,6,8,9} has set partition partitions {{3,4,6,8,9}} and {{3,4,8},{6,9}} with equal block-sums, so s is counted under a(9).

CROSSREFS

The complement version for strict partitions is A371736, A371737, complement A371737A371736.

`Cf. A000005, A018818, A035470, A038041, A232466, A279791, `A365663, A365661, `A365925, ~A371840.

#3 by Gus Wiseman at Wed Apr 17 03:13:59 EDT 2024
CROSSREFS

The "bi-" complement version for strict partitions is A371794 (bisection A321142).

#2 by Gus Wiseman at Wed Apr 17 03:13:35 EDT 2024
NAME

allocated for Gus WisemanNumber of quanimous subsets of {1..n}, meaning there is more than one set partition with all equal block-sums.

DATA

0, 0, 0, 1, 3, 8, 19, 43, 94, 206, 439

OFFSET

0,5

COMMENTS

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.

EXAMPLE

The set s = {3,4,6,8,9} has set partition {{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}

MATHEMATICA

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}]

CROSSREFS

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 complement for strict partitions is A371736, complement A371737.

The complement is counted by A371789, differences A371790.

The "bi-" version is A371791, complement A371792.

The "bi-" complement version for strict partitions is A371794 (bisection A321142).

The "bi-" complement for integer partitions is A371795, ranks A371731.

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, `A365663, A365661, `A365925, ~A371840.

KEYWORD

allocated

nonn,more

AUTHOR

Gus Wiseman, Apr 17 2024

STATUS

approved

editing

#1 by Gus Wiseman at Sat Apr 06 07:52:51 EDT 2024
NAME

allocated for Gus Wiseman

KEYWORD

allocated

STATUS

approved