arXiv++ Combinatorics

Browse math.CO papers from arXiv

Circular Sequences and the Diameter of Multipermutohedra

Published: 2010-06-01
Comments: 11 pages, 1 figure

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.

BibTeX

Loading...