Symmetric, Hankel-Symmetric, and Centrosymmetric Doubly Stochastic Matrices

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.

This is a preview of subscription content, log in to check access.

Notes

  1. 1.

    We use the superscript ‘t’ to reflect the fact that symmetric matrices are invariant under transposition.

  2. 2.

    The motivation for calling this the Hankel-diagonal was that Hankel matrices are constant on the antidiagonal and on all diagonals parallel to it. In contrast, Toeplitz matrices are matrices constant on the main diagonal and all diagonals parallel to it. We use Ah to denote the matrix obtained from a square matrix A by reflection about the Hankel-diagonal and are tempted to think of the main diagonal as the Toeplitz diagonal and the ‘t’ in At to stand for Toeplitz.

  3. 3.

    Also called persymmetric but we prefer Hankel-symmetric.

  4. 4.

    Sometimes also called doubly symmetric.

  5. 5.

    Note that the graphs G(A) and Gh(A) are not considered as multigraphs; at most one edge (corresponding to a nonzero entry) joins a pair of vertices. This is in contrast to the bipartite multigraph BG(A) in which more than one edge can join a pair of vertices, equivalently, edges have weights assigned to them.

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)

    MathSciNet  MATH  Google Scholar 

  2. 2.

    Brualdi, R.A.: Combinatorial Matrix Classes. Cambridge University Press, Cambridge (2006)

    Google Scholar 

  3. 3.

    Brualdi, R.A., Fritscher, E.: Loopy, Hankel, and combinatorially skew-Hankel tournaments. Discret. Appl. Math. 194, 37–59 (2015)

    MathSciNet  Article  Google 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)

    Article  Google Scholar 

  5. 5.

    Brualdi, R.A., Meyer, S.A.: Combinatorial properties of integer matrices and integer matrices mod k. Linear Multilinear Algebra. To appear

  6. 6.

    Cho, S., Nam, Y.: Convex polytopes of generalized doubly stochastic matrices. Commun. Korean Math. Soc. 16(4), 679–690 (2001)

    MathSciNet  MATH  Google Scholar 

  7. 7.

    Cruse, A.B.: Some combinatorial properties of centrosymmetric matrices. Linear Algebra Appl. 16(1), 65–77 (1977)

    MathSciNet  Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Richard A. Brualdi.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Brualdi, R.A., Cao, L. Symmetric, Hankel-Symmetric, and Centrosymmetric Doubly Stochastic Matrices. Acta Math Vietnam 43, 675–700 (2018). https://doi.org/10.1007/s40306-018-0266-z

Download citation

Keywords

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

Mathematics Subject Classification (2010)

  • 05C50
  • 15B05
  • 15B51
  • 15B48
  • 90C57