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 条

[21] SIGN PATTERNS OF MATRICES AND THEIR INVERSES
BERGER, MA
FELZENBAUM, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 86 : 161 - 177
[22] SIGN PATTERNS OF MATRICES AND THEIR INVERSES
BERGER, MA
FELZENBAUM, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1986, 80 : 184 - 185
[23] More refined enumerations of alternating sign matrices
Fischer, Ilse
Romik, Dan
ADVANCES IN MATHEMATICS, 2009, 222 (06) : 2004 - 2035
[24] A directed graph structure of alternating sign matrices
Kobayashi, Masato
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 164 - 190
[25] Weighted Counting of Inversions on Alternating Sign Matrices
Kobayashi, Masato
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2020, 37 (03): : 461 - 477
[26] Bumpless pipe dreams and alternating sign matrices
Weigandt, Anna
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 182
[27] Note on the spectral radius of alternating sign matrices
Brualdi, Richard A.
Cooper, Joshua
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 99 - 105
[28] Alternating sign matrices of finite multiplicative order
O'Brien, Cian
Quinlan, Rachel
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 332 - 358
[29] 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
[30] ALTERNATING SIGN MATRICES AND DESCENDING PLANE PARTITIONS
MILLS, WH
ROBBINS, DP
RUMSEY, H
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 34 (03) : 340 - 359

← 1 2 3 4 5 →