OFFSET
1,4
COMMENTS
First column is A002467.
LINKS
EXAMPLE
The minimum over maximum difference of elements in cycles of the permutation (421)(53), written in cycle notation, is 2. The first cycle has maximum difference of 4-1=3, the second cycle has a maximum difference of 5-3=2, and the minimum of these is min(3,2) = 2.
The permutations whose minimum over maximum difference of elements in cycles is 0 are precisely those with a fixed point.
n\k | 0 1 2 3 4 5 6 7 8
----+--------------------------------------------------------
1 | 1
2 | 1 1
3 | 4 0 2
4 | 15 2 1 6
5 | 76 8 8 4 24
6 | 455 40 40 45 20 120
7 | 3186 244 246 254 270 120 720
8 | 25487 1729 1728 1757 1849 1890 840 5040
9 | 229384 13948 13960 14096 14540 14792 15120 6720 40320
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Peter Kagey, Jul 19 2021
STATUS
approved