On the even permutation polytope

DOI10.1016/j.laa.2004.03.016zbMath1114.90157OpenAlexW2059686109WikidataQ56767765 ScholiaQ56767765MaRDI QIDQ1887623

William H. Cunningham, Yaoguang Wang

Publication date: 22 November 2004

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2004.03.016

zbMATH Keywords

FacetsPolyhedraMembership problemEven permutations

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Permutations, words, matrices (05A05)

Related Items

A characterization of even doubly-stochastic matrices, Faces of Birkhoff Polytopes

Cites Work

• Unnamed Item
• Unnamed Item
• Even doubly-stochastic matrices
• On a theorem of L. Mirsky on even doubly-stochastic matrices
• The polytope of even doubly stochastic matrices
• Geometric algorithms and combinatorial optimization
• Some facets of the polytope of even permutation matrices.
• Pólya's permanent problem
• Permanents, Pfaffian orientations, and even directed circuits
• Small Travelling Salesman Polytopes