English

A directed graph structure of alternating sign matrices

Combinatorics 2019-03-21 v1

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, qq-analogs (which we name qqTNN and qqSFL 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.

Keywords

Cite

@article{arxiv.1903.08338,
  title  = {A directed graph structure of alternating sign matrices},
  author = {Masato Kobayashi},
  journal= {arXiv preprint arXiv:1903.08338},
  year   = {2019}
}

Comments

27 pages

R2 v1 2026-06-23T08:13:35.221Z