Some facets of the polytope of even permutation matrices.

DOI10.1016/J.LAA.2003.11.015zbMATH Open1103.52010OpenAlexW1979954284MaRDI QIDQ1430383

Jeffrey Hood, David Perkinson

Publication date: 27 May 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.2003.11.015

zbMATH Keywords

Birkhoff polytopepermutation polytopeseven permutation matrices

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The polytope of even doubly stochastic matrices
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Lectures on Polytopes
• Even doubly-stochastic matrices
• On a theorem of L. Mirsky on even doubly-stochastic matrices

Cited In (5)

• A generating function for all semi-magic squares and the volume of the Birkhoff polytope
• On permutation polytopes
• On the even permutation polytope
• A characterization of even doubly-stochastic matrices
• Faces of Birkhoff Polytopes

Uses Software

• GAP
• PORTA

This page was built for publication: Some facets of the polytope of even permutation matrices.

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