Ranks of dense alternating sign matrices and their sign patterns

被引：3
|
作者：
Fiedler, Miroslav [1 ]
Gao, Wei [2 ]
Hall, Frank J. [2 ]
Jing, Guangming [2 ]
Li, Zhongshan [2 ]
Stroev, Mikhail [2 ]
机构：
[1] Acad Sci Czech Republ, Inst Math, CR-11567 Prague 1, Czech Republic
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 471卷
关键词：
Alternating sign matrix; Rank; Dense matrix; Sign pattern matrix; Minimum rank; Maximum rank; MINIMUM RANK;
D O I：
10.1016/j.laa.2014.12.034
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, an explicit formula for the ranks of dense alternating sign matrices is obtained. The minimum rank and the maximum rank of the sign pattern of a dense alternating sign matrix are determined. Some related results and examples are also provided. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：109 / 121
页数：13
相关论文
共 50 条
  • [31] Inverses and eigenvalues of diamond alternating sign matrices
    Catral, Minerva
    Lin, Minghua
    Olesky, D. D.
    van den Driessche, P.
    SPECIAL MATRICES, 2014, 2 (01): : 78 - 88
  • [32] Loops, matchings and alternating-sign matrices
    de Gier, J
    DISCRETE MATHEMATICS, 2005, 298 (1-3) : 365 - 388
  • [33] THE LIMIT SHAPE OF LARGE ALTERNATING SIGN MATRICES
    Colomo, F.
    Pronko, A. G.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2010, 24 (04) : 1558 - 1571
  • [34] Weighted Counting of Inversions on Alternating Sign Matrices
    Masato Kobayashi
    Order, 2020, 37 : 461 - 477
  • [35] Sign-nonsingular matrices and orthogonal sign-patterns
    Shader, BL
    ARS COMBINATORIA, 1998, 48 : 289 - 296
  • [36] Rational realization of the minimum ranks of nonnegative sign pattern matrices
    Fang, Wei
    Gao, Wei
    Gao, Yubin
    Gong, Fei
    Jing, Guangming
    Li, Zhongshan
    Shao, Yanling
    Zhang, Lihua
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 895 - 911
  • [37] The eigenvalues of tridiagonal sign matrices are dense in the spectra of periodic tridiagonal sign operators
    Hagger, Raffael
    JOURNAL OF FUNCTIONAL ANALYSIS, 2015, 269 (05) : 1563 - 1570
  • [38] Rational realization of the minimum ranks of nonnegative sign pattern matrices
    Wei Fang
    Wei Gao
    Yubin Gao
    Fei Gong
    Guangming Jing
    Zhongshan Li
    Yanling Shao
    Lihua Zhang
    Czechoslovak Mathematical Journal, 2016, 66 : 895 - 911
  • [39] Sign patterns for eigenmatrices of nonnegative matrices
    Kirkland, Steve
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (09): : 999 - 1018
  • [40] SIGN PATTERNS OF INVERSE NONNEGATIVE MATRICES
    JOHNSON, CR
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1983, 55 (DEC) : 69 - 80
12345