Circular Sequences and the Diameter of Multipermutohedra
arXiv:1006.0173
Abstract
We derive bounds on the number of switches at an arbitrary set of positions in a circular sequence of permutations and relate them to the diameter of Multipermutohedra.
11 pages, 1 figure