Title of article
Some facets of the polytope of even permutation matrices Original Research Article
Author/Authors
Jeffrey Hood، نويسنده , , David Perkinson، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
8
From page
237
To page
244
Abstract
We describe a class of facets of the polytope of convex combinations of the collection of even n×n permutation matrices. As a consequence, we prove the conjecture of Brualdi and Liu [J. Combin. Theory Ser. A 57 (1991) 243] that the number of facets of the polytope is not bounded by a polynomial in n.
Keywords
Even permutation matrices , Alternating group , Permutation polytope
Journal title
Linear Algebra and its Applications
Serial Year
2004
Journal title
Linear Algebra and its Applications
Record number
824246
Link To Document