Permutation Matrices, Their Discrete Derivatives and Extremal Properties

Richard A. Brualdi, Geir Dahl

For a permutation $\pi$, and the corresponding permutation matrix, we introduce the notion of {\em discrete derivative}, obtained by taking differences of successive entries in $\pi$.…