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
来源：
JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY | 2021年 / 58卷 / 04期
基金：
新加坡国家研究基金会;
关键词：
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 条
  • [21] ALTERNATING SIGN MATRICES AND VERMA MODULES
    Ko, Hankyung
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2023, 151 (03) : 949 - 959
  • [22] Alternating sign matrices and their Bruhat order
    Brualdi, Richard A.
    Schroeder, Michael W.
    DISCRETE MATHEMATICS, 2017, 340 (08) : 1996 - 2019
  • [23] Pattern avoidance in alternating sign matrices
    Johansson, Robert
    Linusson, Svante
    ANNALS OF COMBINATORICS, 2007, 11 (3-4) : 471 - 480
  • [24] MULTI-ALTERNATING SIGN MATRICES
    Brualdi, Richard A.
    Dahl, Geir
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 260 - 281
  • [25] Ranks of dense alternating sign matrices and their sign patterns
    Fiedler, Miroslav
    Gao, Wei
    Hall, Frank J.
    Jing, Guangming
    Li, Zhongshan
    Stroev, Mikhail
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 109 - 121
  • [26] LINEAR TRANSFORMATIONS ON MATRICES - INVARIANCE OF GENERALIZED PERMUTATION MATRICES .3.
    ONG, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1976, 15 (02) : 119 - 151
  • [27] LINEAR TRANSFORMATIONS ON MATRICES - INVARIANCE OF GENERALIZED PERMUTATION MATRICES .1.
    ONG, H
    BOTTA, EP
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1976, 28 (03): : 455 - 472
  • [28] A directed graph structure of alternating sign matrices
    Kobayashi, Masato
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 164 - 190
  • [29] 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
  • [30] Bumpless pipe dreams and alternating sign matrices
    Weigandt, Anna
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 182
12345