A directed graph structure of alternating sign matrices

DOI10.1016/j.laa.2016.12.031zbMath1358.15022arXiv1903.08338OpenAlexW2564871730MaRDI QIDQ512056

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

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

Related Items

Weighted counting of inversions on alternating sign matrices

Cites Work

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