On Permutations with Bounded Drop Size

Joanna N. Chen, William Y. C. Chen

The maximum drop size of a permutation $\pi$ of $[n]=\{1,2,\dots ,n\}$ is defined to be the maximum value of $i-\pi (i)$. Chung, Claesson, Dukes and Graham obtained polynomials $P_k(x)…