On the even permutation polytope

DOI10.1016/J.LAA.2004.03.016zbMATH Open1114.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

PolyhedraFacetsMembership problemEven permutations

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The polytope of even doubly stochastic matrices
• Some facets of the polytope of even permutation matrices.
• Geometric algorithms and combinatorial optimization
• Pólya's permanent problem
• Permanents, Pfaffian orientations, and even directed circuits
• Small Travelling Salesman Polytopes
• Even doubly-stochastic matrices
• On a theorem of L. Mirsky on even doubly-stochastic matrices

Cited In (3)

• A characterization of even doubly-stochastic matrices
• Faces of Birkhoff Polytopes
• Rearrangement inequalities and the alternahedron

This page was built for publication: On the even permutation polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1887623)