GENERALIZED ALTERNATING SIGN MATRICES AND SIGNED PERMUTATION MATRICES

被引:0
|
作者
Brualdi, Richard A. [1 ]
Kim, Hwa Kyung [2 ]
机构
[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
[2] Sangmyung Univ, Dept Math Educ, Seoul 03016, South Korea
基金
新加坡国家研究基金会;
关键词
Permutation matrix; alternating sign matrix; Bruhat order;
D O I
10.4134/JKMS.j200318
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We continue the investigations in [6] extending the Bruhat order on n x n alternating sign matrices to our more general setting. We show that the resulting partially ordered set is a graded lattice with a well-define rank function. Many illustrative examples are given.
引用
收藏
页码:921 / 948
页数:28
相关论文
共 50 条
  • [31] More refined enumerations of alternating sign matrices
    Fischer, Ilse
    Romik, Dan
    ADVANCES IN MATHEMATICS, 2009, 222 (06) : 2004 - 2035
  • [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] Alternating sign matrices of finite multiplicative order
    O'Brien, Cian
    Quinlan, Rachel
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 332 - 358
  • [36] 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
  • [37] ALTERNATING SIGN MATRICES AND DESCENDING PLANE PARTITIONS
    MILLS, WH
    ROBBINS, DP
    RUMSEY, H
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 34 (03) : 340 - 359
  • [38] Alternating sign matrices, extensions and related cones
    Brualdi, Richard A.
    Dahl, Geir
    ADVANCES IN APPLIED MATHEMATICS, 2017, 86 : 19 - 49
  • [39] Note on the spectral radius of alternating sign matrices
    Brualdi, Richard A.
    Cooper, Joshua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 99 - 105
  • [40] Highly symmetric generalized circulant permutation matrices
    Abreu, M.
    Labbate, D.
    Salvi, R.
    Salvi, N. Zagaglia
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (01) : 367 - 375