Circular Sequences and the Diameter of Multipermutohedra
Combinatorics
2010-06-02 v1
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.
Cite
@article{arxiv.1006.0173,
title = {Circular Sequences and the Diameter of Multipermutohedra},
author = {Sarang Aravamuthan},
journal= {arXiv preprint arXiv:1006.0173},
year = {2010}
}
Comments
11 pages, 1 figure