The minimum Manhattan distance and minimum jump of permutations

Simon R. Blackburn, Cheyne Homberger, Peter Winkler

Let $\pi$ be a permutation of $\{1,2,\dots ,n\}$. If we identify a permutation with its graph, namely the set of $n$ dots at positions $(i,\pi (i))$, it is natural to consider the minim…