A directed graph structure of alternating sign matrices

DOI10.1016/J.LAA.2016.12.031MaRDI QIDQ512056zbMATH OpenOpenAlexFDO

Authors Masato Kobayashi

Publication date 23 February 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1903.08338

zbMATH Keywords

determinantBruhat orderpermutation statisticsalternating sign matricesessential setsbi-Grassmannian permutationsdirected graph structuresubtraction-free Laurent expressionstotal nonnegativity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Matrices, determinants in number theory (11C20) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial inequalities (05A20)

Abstract: We introduce a new directed graph structure into the set of alternating sign matrices. This includes Bruhat graph (Bruhat order) of the symmetric groups as a subgraph (subposet). Drake-Gerrish-Skandera (2004, 2006) gave characterizations of Bruhat order in terms of total nonnegativity (TNN) and subtraction-free Laurent (SFL) expressions for permutation monomials. With our directed graph, we extend their idea in two ways: first, from permutations to alternating sign matrices; second, $q$-analogs (which we name $q$TNN and $q$SFL properties). %In our discussion, essential sets, introduced by Fulton in a rather different context, play a key role. As a by-product, we obtain a new kind of permutation statistic, the signed bigrassmannian statistics, using Dodgson's condensation on determinants.

Recommendations

• Alternating sign matrices and their Bruhat order
• Generalized alternating sign matrices and signed permutation matrices
• Alternating sign matrices: extensions, König-properties, and primary sum-sequences
• scientific article; zbMATH DE number 7692354
• Patterns of alternating sign matrices

Cites work

• scientific article; zbMATH DE number 1380572 (Why is no real title available?)
• Alternating sign matrices and their Bruhat order
• An Eulerian partner for inversions
• An involution for signed Eulerian numbers
• Cluster algebras. I: Foundations
• Determinants and alternating sign matrices
• Enumeration of bigrassmannian permutations below a permutation in Bruhat order
• Flags, Schubert polynomials, degeneracy loci, and determinantal formulas
• Lattices and bases of Coxeter groups
• Monomial nonnegativity and the Bruhat order
• More on the Bruhat order for (0, 1)-matrices
• Order dimension, strong Bruhat order and lattice properties for posets
• The MacNeille completion of the poset of partial injective functions
• The signed Eulerian numbers
• Total positivity: tests and parametrizations.
• Totally positive matrices
• Two new criteria for comparison in the Bruhat order

Cited in

(5)

• Weighted counting of inversions on alternating sign matrices
• Generalized alternating sign matrices and signed permutation matrices
• Alternating sign matrices and their Bruhat order
• Bipartite graphs and inverse sign patterns of strong sign-nonsingular matrices
• scientific article; zbMATH DE number 3995726 (Why is no real title available?)

This page was built for publication: A directed graph structure of alternating sign matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q512056)