On permutations and permutation polytopes

Young, H.P. (2009). On permutations and permutation polytopes. In: Polyhedral Combinatorics. Eds. Balinski, M. L. & Hoffman, A.J., pp. 128-140 Germany: Springer Berlin Heidelberg. ISBN 978-3-642-00790-3 10.1007/BFb0121198.

Full text not available from this repository.


An easy characterization is given of neighbors on permutation polytopes. Using this characterization it is shown that the graph of any such polytope is Hamiltonian, and that the diameter is two.

Item Type: Book Section
Research Programs: World Population (POP)
Depositing User: Romeo Molina
Date Deposited: 01 Dec 2016 09:55
Last Modified: 27 Aug 2021 17:28
URI: https://pure.iiasa.ac.at/14040

Actions (login required)

View Item View Item