OFFSET
1,1
COMMENTS
The Heinz number of a partition (y_1,...,y_k) is prime(y_1)*...*prime(y_k), giving a bijective correspondence between positive integers and integer partitions.
The Dyson rank of a nonempty partition is its maximum part minus its length. The rank of an empty partition is undefined.
LINKS
Freeman J. Dyson, A new symmetry of partitions, Journal of Combinatorial Theory 7.1 (1969): 56-61.
FindStat, St000145: The Dyson rank of a partition
EXAMPLE
The sequence of partitions together with their Heinz numbers begins:
8: (1,1,1) 270: (3,2,2,2,1)
24: (2,1,1,1) 300: (3,3,2,1,1)
32: (1,1,1,1,1) 320: (3,1,1,1,1,1,1)
36: (2,2,1,1) 324: (2,2,2,2,1,1)
54: (2,2,2,1) 336: (4,2,1,1,1,1)
80: (3,1,1,1,1) 384: (2,1,1,1,1,1,1,1)
81: (2,2,2,2) 405: (3,2,2,2,2)
96: (2,1,1,1,1,1) 450: (3,3,2,2,1)
120: (3,2,1,1,1) 480: (3,2,1,1,1,1,1)
128: (1,1,1,1,1,1,1) 486: (2,2,2,2,2,1)
144: (2,2,1,1,1,1) 500: (3,3,3,1,1)
180: (3,2,2,1,1) 504: (4,2,2,1,1,1)
200: (3,3,1,1,1) 512: (1,1,1,1,1,1,1,1,1)
216: (2,2,2,1,1,1) 560: (4,3,1,1,1,1)
224: (4,1,1,1,1,1) 576: (2,2,1,1,1,1,1,1)
MATHEMATICA
rk[n_]:=PrimePi[FactorInteger[n][[-1, 1]]]-PrimeOmega[n];
Select[Range[2, 100], EvenQ[rk[#]]&&rk[#]<0&]
CROSSREFS
Note: A-numbers of Heinz-number sequences are in parentheses below.
These partitions are counted by A101708.
The positive version is (A340605).
A001222 counts prime factors.
A027187 counts partitions of even length.
A056239 adds up prime indices.
A058696 counts partitions of even numbers.
A061395 selects the maximum prime index.
A072233 counts partitions by sum and length.
A112798 lists the prime indices of each positive integer.
A168659 counts partitions whose length is divisible by maximum.
A200750 counts partitions whose length and maximum are relatively prime.
- Rank -
A257541 gives the rank of the partition with Heinz number n.
KEYWORD
nonn
AUTHOR
Gus Wiseman, Jan 30 2021
STATUS
approved