Advertisement

Acta Mathematica Vietnamica

, Volume 43, Issue 4, pp 675–700 | Cite as

Symmetric, Hankel-Symmetric, and Centrosymmetric Doubly Stochastic Matrices

  • Richard A. Brualdi
  • Lei Cao
Article
  • 38 Downloads

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.

Keywords

Matrix Permutation matrix Symmetric Hankel-symmetric Centrosymmetric Doubly stochastic Extreme point 

Mathematics Subject Classification (2010)

05C50 15B05 15B51 15B48 90C57 

References

  1. 1.
    Barnabei, M., Bonetti, F., Silimbani, M.: The Eulerian distribution on centrosymmetric involutions. Discret. Math. Theor. Comput Sci. 11(1), 95–115 (2009)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Brualdi, R.A.: Combinatorial Matrix Classes. Cambridge University Press, Cambridge (2006)CrossRefGoogle Scholar
  3. 3.
    Brualdi, R.A., Fritscher, E.: Loopy, Hankel, and combinatorially skew-Hankel tournaments. Discret. Appl. Math. 194, 37–59 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Brualdi, R.A., Ma, S. -M.: Centrosymmetric, and symmetric and Hankel-symmetric matrices. Mathematics across contemporary science. Springer Proc. Math. Stat. 190, 17–31 (2017)CrossRefGoogle Scholar
  5. 5.
    Brualdi, R.A., Meyer, S.A.: Combinatorial properties of integer matrices and integer matrices mod k. Linear Multilinear Algebra. To appearGoogle Scholar
  6. 6.
    Cho, S., Nam, Y.: Convex polytopes of generalized doubly stochastic matrices. Commun. Korean Math. Soc. 16(4), 679–690 (2001)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Cruse, A.B.: Some combinatorial properties of centrosymmetric matrices. Linear Algebra Appl. 16(1), 65–77 (1977)MathSciNetCrossRefGoogle Scholar

Copyright information

© Institute of Mathematics, Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of WisconsinMadisonUSA
  2. 2.Department of MathematicsGeorgian Court UniversityLakewoodUSA

Personalised recommendations