Symmetric, Hankel-Symmetric, and Centrosymmetric Doubly Stochastic Matrices

被引:10
|
作者
Brualdi R.A. [1 ]
Cao L. [2 ]
机构
[1] Department of Mathematics, University of Wisconsin, Madison, 53706, WI
[2] Department of Mathematics, Georgian Court University, Lakewood, 08701, NJ
关键词
Centrosymmetric; Doubly stochastic; Extreme point; Hankel-symmetric; Matrix; Permutation matrix; Symmetric;
D O I
10.1007/s40306-018-0266-z
中图分类号
学科分类号
摘要
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. © 2018, Institute of Mathematics, Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd.
引用
收藏
页码:675 / 700
页数:25
相关论文
共 50 条
  • [1] Centrosymmetric, and Symmetric and Hankel-Symmetric Matrices
    Brualdi, Richard A.
    Ma, Shi-Mei
    MATHEMATICS ACROSS CONTEMPORARY SCIENCES, 2017, 190 : 17 - 31
  • [2] THE MINIMUM COMPLETIONS AND COVERS OF SYMMETRIC, HANKEL SYMMETRIC, AND CENTROSYMMETRIC DOUBLY SUBSTOCHASTIC MATRICES
    Song, Jinze
    Liu, Huili
    Rong, Hao
    Xie, Zhentao
    Yan, Xu
    Li, Huilan
    Chen, Zhi
    Cao, Lei
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2019, 31 (02) : 164 - 173
  • [3] Symmetric and Hankel-symmetric transportation polytopes
    Cao, Lei
    Chen, Zhi
    Li, Qiang
    Li, Huilan
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (05): : 955 - 973
  • [4] EXTREME SYMMETRIC DOUBLY STOCHASTIC MATRICES
    AHARONI, R
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 29 (02) : 263 - 265
  • [5] PRODUCTS OF SYMMETRIC DOUBLY STOCHASTIC MATRICES
    GIBSON, PM
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (07): : A631 - A631
  • [6] An inverse problem for symmetric doubly stochastic matrices
    Mourad, B
    INVERSE PROBLEMS, 2003, 19 (04) : 821 - 831
  • [7] Inequalities for the spectra of symmetric doubly stochastic matrices
    Pereira, Rajesh
    Vali, Mohammad Ali
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 643 - 647
  • [8] NOTE ON SYMMETRIC DOUBLY-STOCHASTIC MATRICES
    CRUSE, AB
    DISCRETE MATHEMATICS, 1975, 13 (02) : 109 - 119
  • [9] Some results on symmetric circulant matrices and on symmetric centrosymmetric matrices
    Rojo, O
    Rojo, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 392 : 211 - 233
  • [10] The inverse eigenvalue problem for symmetric doubly stochastic matrices
    Hwang, SG
    Pyo, SS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 379 : 77 - 83