A363223 -id:A363223 - cp's OEIS frontend

A363219 Twice the median of the conjugate of the integer partition with Heinz number n.

0, 2, 2, 4, 2, 3, 2, 6, 4, 2, 2, 4, 2, 2, 4, 8, 2, 5, 2, 2, 3, 2, 2, 5, 4, 2, 6, 2, 2, 4, 2, 10, 2, 2, 4, 6, 2, 2, 2, 2, 2, 3, 2, 2, 6, 2, 2, 6, 4, 4, 2, 2, 2, 7, 4, 2, 2, 2, 2, 4, 2, 2, 4, 12, 3, 2, 2, 2, 2, 4, 2, 7, 2, 2, 6, 2, 4, 2, 2, 2, 8, 2, 2, 3, 2, 2

Offset: 1

Gus Wiseman, May 25 2023

nonn

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length). Since the denominator is always 1 or 2, the median can be represented as an integer by multiplying by 2.

The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k). This gives a bijective correspondence between positive integers and integer partitions.

			The partition (4,2,1) has Heinz number 42 and conjugate (3,2,1,1) with median 3/2, so a(42) = 3.

Twice the row media of A321649 or A321650.
For mean instead of twice median we have A326839/A326840.
This is the conjugate version of A360005.
A000700 counts self-conjugate partitions, ranked by A088902 (cf. A258116).
A056239 adds up prime indices, row sums of A112798 and A296150.
A122111 is partition conjugation in terms of Heinz numbers.
A124010 gives prime signature, sorted A118914, length A001221, sum A001222.
A352491 gives n minus Heinz number of conjugate.
A363220 counts partitions with same median as conjugate.
Cf. A046682, A321648, A325040, A326567/A326568, A326848, A362617, A362618, A363223, A363224.

prix[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];
conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
Table[If[n==1,0,2*Median[conj[prix[n]]]],{n,100}]

A363220 Number of integer partitions of n whose conjugate has the same median.

Original entry on oeis.org

1, 0, 1, 1, 1, 3, 3, 8, 8, 12, 12, 15, 21, 27, 36, 49, 65, 85, 112, 149, 176, 214, 257, 311, 378, 470, 572, 710, 877, 1080, 1322, 1637, 1983, 2416, 2899, 3465, 4107, 4891, 5763, 6820, 8071, 9542, 11289, 13381, 15808, 18710, 22122, 26105, 30737, 36156, 42377

Offset: 1

Gus Wiseman, May 29 2023

nonn

The median of a multiset is either the middle part (for odd length), or the average of the two middle parts (for even length).

			The partition y = (4,3,1,1) has median 2, and its conjugate (4,2,2,1) also has median 2, so y is counted under a(9).
The a(1) = 1 through a(9) = 8 partitions:
  (1)  .  (21)  (22)  (311)  (321)   (511)    (332)     (333)
                             (411)   (4111)   (422)     (711)
                             (3111)  (31111)  (611)     (4221)
                                              (3311)    (4311)
                                              (4211)    (6111)
                                              (5111)    (51111)
                                              (41111)   (411111)
                                              (311111)  (3111111)

For mean instead of median we have A047993.
For product instead of median we have A325039, ranks A325040.
For union instead of conjugate we have A360245, complement A360244.
Median of conjugate by rank is A363219.
These partitions are ranked by A363261.
A000700 counts self-conjugate partitions, ranks A088902.
A046682 and A352487-A352490 pertain to excedance set.
A122111 represents partition conjugation.
A325347 counts partitions with integer median.
A330644 counts non-self-conjugate partitions (twice A000701), ranks A352486.
A352491 gives n minus Heinz number of conjugate.
Cf. A000975, A067538, A114638, A360068, A360242, A360248, A362617, A362618, A362621, A363223, A363260.

conj[y_]:=If[Length[y]==0,y,Table[Length[Select[y,#>=k&]],{k,1,Max[y]}]];
Table[Length[Select[IntegerPartitions[n],Median[#]==Median[conj[#]]&]],{n,30}]

cp's OEIS Frontend

A363219 Twice the median of the conjugate of the integer partition with Heinz number n.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Mathematica