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 条
  • [1] Patterns of alternating sign matrices
    Brualdi, Richard A.
    Kiernan, Kathleen P.
    Meyer, Seth A.
    Schroeder, Michael W.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3967 - 3990
  • [2] Dense alternating sign matrices and extensions
    Fiedler, Miroslav
    Hall, Frank J.
    Stroev, Mikhail
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 219 - 226
  • [3] A remark on ranks of sign patterns
    Shitov, Yaroslav
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 593 : 150 - 151
  • [4] Alternating Sign Matrices and Polynomiography
    Kalantari, Bahman
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (02):
  • [5] Completions of Alternating Sign Matrices
    Richard A. Brualdi
    Hwa Kyung Kim
    Graphs and Combinatorics, 2015, 31 : 507 - 522
  • [6] Alternating sign matrices and tournaments
    Chapman, R
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 318 - 335
  • [7] DETERMINANTS AND ALTERNATING SIGN MATRICES
    ROBBINS, DP
    RUMSEY, H
    ADVANCES IN MATHEMATICS, 1986, 62 (02) : 169 - 184
  • [8] ALTERNATING-SIGN MATRICES
    BOUSQUETMELOU, M
    HABSIEGER, L
    DISCRETE MATHEMATICS, 1995, 139 (1-3) : 57 - 72
  • [9] Completions of Alternating Sign Matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    GRAPHS AND COMBINATORICS, 2015, 31 (03) : 507 - 522
  • [10] Symmetric alternating sign matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 333 - 345
12345