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

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 444卷

关键词：

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

共 8 条

[1]

Brualdi R.A., 1991, Encyclopedia of Mathematics and Its Applications, V39

[2] Patterns of alternating sign matrices [J].

Brualdi, Richard A. ;

Kiernan, Kathleen P. ;

Meyer, Seth A. ;

Schroeder, Michael W. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (10) :3967-3990

[3]

Fiedler M., OPER MATRIC IN PRESS

[4] Combinatorial aspects of generalized complementary basic matrices [J].

Fiedler, Miroslav ;

Hall, Frank J. .

CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (12) :2186-2196

[5] A note on permanents and generalized complementary basic matrices [J].

Fiedler, Miroslav ;

Hall, Frank J. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) :3553-3561

[6] Combined matrices in special classes of matrices [J].

Fiedler, Miroslav ;

Markham, Thomas L. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (08) :1945-1955

[7] ALTERNATING SIGN MATRICES AND DESCENDING PLANE PARTITIONS [J].

MILLS, WH ;

ROBBINS, DP ;

RUMSEY, H .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1983, 34 (03) :340-359

[8]

Seymour P.D., 1982, MATROID THEORY, V40, P345

← 1 →