Symmetric, Hankel-symmetric, and Centrosymmetric Doubly Stochastic Matrices

2017/12/08 by Brualdi, Richard R., Cao, Lei
#05C50 #15B05 #15B48 #15B51 #90C57 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1712.03129

Abstract

We investigate convex polytopes of doubly stochastic matrices having special structures: symmetric, Hankel symmetric, centrosymmetric, and both symmetric and Hankel symmetric. We determine dimensions of these polytopes and classify their extreme points. We also determine a basis of the real vector spaces generated by permutation matrices with these special structures.

Related

• Centrosymmetric Stochastic Matrices
• Ehrhart Series of Polytopes Related to Symmetric Doubly-Stochastic\n Matrices
• On the symmetric doubly stochastic matrices that are determined by their spectra
• Self-Dual Maps and Symmetric Bistochastic Matrices
• The asymptotic volume of diagonal subpolytopes of symmetric stochastic matrices