An interesting face of the polytope of doubly stochastic matrices
Richard A. Brualdi
Abstract
Richard A. Brualdi
Abstract
We consider a face of dimension (n 2 − n)/2 of the polytope of n × n doubly stochastic matrices. We determine the minimum permanent on this face and show that the matrices in which achieve this minimum permanent form a convex polytope whose dimension is asymptotic to the dimension of Several problems and conjectures are proposed.
OpenAlex reports 33 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
We consider a face of dimension (n 2 − n)/2 of the polytope of n × n doubly stochastic matrices. We determine the minimum permanent on this face and show that the matrices in which achieve this minimum permanent form a convex polytope whose dimension is asymptotic to the dimension of Several problems and conjectures are proposed.
Key concepts: Polytope, Birkhoff polytope, Mathematics, Dimension (graph theory), Combinatorics, Convex polytope, Uniform k 21 polytope, Face (sociological concept)