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 条
  • [1] Matrices with special sign patterns of signed generalized inverses
    Shao, JY
    He, JL
    Shan, HY
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (04) : 990 - 1002
  • [2] Matrices with signed generalized inverses
    Shao, JY
    Shan, HY
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 322 (1-3) : 105 - 127
  • [3] Alternating Sign Matrices and Polynomiography
    Kalantari, Bahman
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (02):
  • [4] Completions of Alternating Sign Matrices
    Richard A. Brualdi
    Hwa Kyung Kim
    [J]. Graphs and Combinatorics, 2015, 31 : 507 - 522
  • [5] Patterns of alternating sign matrices
    Brualdi, Richard A.
    Kiernan, Kathleen P.
    Meyer, Seth A.
    Schroeder, Michael W.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) : 3967 - 3990
  • [6] ALTERNATING-SIGN MATRICES
    BOUSQUETMELOU, M
    HABSIEGER, L
    [J]. DISCRETE MATHEMATICS, 1995, 139 (1-3) : 57 - 72
  • [7] DETERMINANTS AND ALTERNATING SIGN MATRICES
    ROBBINS, DP
    RUMSEY, H
    [J]. ADVANCES IN MATHEMATICS, 1986, 62 (02) : 169 - 184
  • [8] Alternating sign matrices and tournaments
    Chapman, R
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 318 - 335
  • [9] Completions of Alternating Sign Matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (03) : 507 - 522
  • [10] Symmetric alternating sign matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 60 : 333 - 345