Dense alternating sign matrices and extensions

被引:6
|
作者
Fiedler, Miroslav [1 ]
Hall, Frank J. [2 ]
Stroev, Mikhail [2 ]
机构
[1] Acad Sci Czech Republic, Inst Comp Sci, Prague 18207 8, Czech Republic
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
关键词
Alternating sign matrix; Dense matrix; Totally unimodular matrix; Combined matrix; Generalized complementary basic matrix; COMPLEMENTARY BASIC MATRICES;
D O I
10.1016/j.laa.2013.11.041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, some connections of dense alternating sign matrices with total unimodularity, combined matrices, and generalized complementary basic matrices are explored. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:219 / 226
页数:8
相关论文
共 50 条
  • [1] 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
  • [2] Alternating sign matrices, extensions and related cones
    Brualdi, Richard A.
    Dahl, Geir
    ADVANCES IN APPLIED MATHEMATICS, 2017, 86 : 19 - 49
  • [3] Alternating Sign Matrices: Extensions, Konig-Properties, and Primary Sum-Sequences
    Brualdi, Richard A.
    Dahl, Geir
    GRAPHS AND COMBINATORICS, 2020, 36 (01) : 63 - 92
  • [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] 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
  • [7] Alternating sign matrices and tournaments
    Chapman, R
    ADVANCES IN APPLIED MATHEMATICS, 2001, 27 (2-3) : 318 - 335
  • [8] DETERMINANTS AND ALTERNATING SIGN MATRICES
    ROBBINS, DP
    RUMSEY, H
    ADVANCES IN MATHEMATICS, 1986, 62 (02) : 169 - 184
  • [9] ALTERNATING-SIGN MATRICES
    BOUSQUETMELOU, M
    HABSIEGER, L
    DISCRETE MATHEMATICS, 1995, 139 (1-3) : 57 - 72
  • [10] Completions of Alternating Sign Matrices
    Brualdi, Richard A.
    Kim, Hwa Kyung
    GRAPHS AND COMBINATORICS, 2015, 31 (03) : 507 - 522