A340603 Heinz numbers of integer partitions of odd rank.

3, 4, 7, 10, 12, 13, 15, 16, 18, 19, 22, 25, 27, 28, 29, 33, 34, 37, 40, 42, 43, 46, 48, 51, 52, 53, 55, 60, 61, 62, 63, 64, 69, 70, 71, 72, 76, 77, 78, 79, 82, 85, 88, 89, 90, 93, 94, 98, 100, 101, 105, 107, 108, 112, 113, 114, 115, 116, 117, 118, 119, 121

Offset: 1

Author

Gus Wiseman, Jan 21 2021

Keywords

• nonn

Comments

The Dyson rank of a nonempty partition is its maximum part minus its number of parts. The rank of an empty partition is 0.

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.

Examples

			The sequence of partitions with their Heinz numbers begins:
      3: (2)           33: (5,2)           63: (4,2,2)
      4: (1,1)         34: (7,1)           64: (1,1,1,1,1,1)
      7: (4)           37: (12)            69: (9,2)
     10: (3,1)         40: (3,1,1,1)       70: (4,3,1)
     12: (2,1,1)       42: (4,2,1)         71: (20)
     13: (6)           43: (14)            72: (2,2,1,1,1)
     15: (3,2)         46: (9,1)           76: (8,1,1)
     16: (1,1,1,1)     48: (2,1,1,1,1)     77: (5,4)
     18: (2,2,1)       51: (7,2)           78: (6,2,1)
     19: (8)           52: (6,1,1)         79: (22)
     22: (5,1)         53: (16)            82: (13,1)
     25: (3,3)         55: (5,3)           85: (7,3)
     27: (2,2,2)       60: (3,2,1,1)       88: (5,1,1,1)
     28: (4,1,1)       61: (18)            89: (24)
     29: (10)          62: (11,1)          90: (3,2,2,1)
		

Links

• FindStat, St000145: The Dyson rank of a partition

Crossrefs

Note: Heinz numbers are given in parentheses below.

These partitions are counted by A340692.

The complement is A340602, counted by A340601.

The case of positive rank is A340604.

- Rank -

A001222 gives number of prime indices.

A047993 counts partitions of rank 0 (A106529).

A061395 gives maximum prime index.

A101198 counts partitions of rank 1 (A325233).

A101707 counts partitions of odd positive rank (A340604).

A101708 counts partitions of even positive rank (A340605).

A257541 gives the rank of the partition with Heinz number n.

A340653 counts balanced factorizations.

- Odd -

A000009 counts partitions into odd parts (A066208).

A027193 counts partitions of odd length (A026424).

A027193 (also) counts partitions of odd maximum (A244991).

A058695 counts partitions of odd numbers (A300063).

A067659 counts strict partitions of odd length (A030059).

A160786 counts odd-length partitions of odd numbers (A300272).

A339890 counts factorizations of odd length.

A340102 counts odd-length factorizations into odd factors.

A340385 counts partitions of odd length and maximum (A340386).

Cf. A001221, A006141, A056239, A112798, A168659, A200750, A316413, A325134, A340608, A340609, A340610.

Programs

Mathematica

Select[Range[100],OddQ[PrimePi[FactorInteger[#][[-1,1]]]-PrimeOmega[#]]&]

Formula

A061395(a(n)) - A001222(a(n)) is odd.