The minimum Manhattan distance and minimum jump of permutations

Blackburn, SR; Bomberger, C; Winkler, P

Blackburn, SR (reprint author), Royal Holloway Univ London, Dept Math, Egham TW20 0EX, Surrey, England.

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019; 161 (): 364

Abstract

Let pi be a permutation of {1, 2, ... , n}. If we identify a permutation with its graph, namely the set of n dots at positions (i, pi(i)), it is natur......

Full Text Link