Some facets of the polytope of even permutation matrices. (Q1430383): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Normalize DOI. |
||
(One intermediate revision by one other user not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.laa.2003.11.015 / rank | |||
Property / cites work | |||
Property / cites work: Q4867143 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5834711 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The polytope of even doubly stochastic matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Even doubly-stochastic matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a theorem of L. Mirsky on even doubly-stochastic matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lectures on Polytopes / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.LAA.2003.11.015 / rank | |||
Normal rank |
Latest revision as of 20:09, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some facets of the polytope of even permutation matrices. |
scientific article |
Statements
Some facets of the polytope of even permutation matrices. (English)
0 references
27 May 2004
0 references
The Birkhoff polytope is the convex hull of the collection of all \(n\times n\) permutation matrices: it comprises precisely those real \(n\times n\) matrices that are doubly stochastic (i.e., the entries are non-negative and rows and columns sum up to 1). In this paper, the authors study the polytope of convex combinations of the collection of even \(n\times n\) permutation matrices. In particular, they describe a class of \(n!(n-1)!/2\) distinct facets of this polytope and hereby prove a conjecture by \textit{R. A. Brualdi} and \textit{B. Liu} [J. Comb. Theory, Ser. A 57, No. 2, 243--253 (1991; Zbl 0754.15017)] that the number of facets of this polytope is not bounded by a polynomial in \(n\).
0 references
permutation polytopes
0 references
Birkhoff polytope
0 references
even permutation matrices
0 references
0 references