The reviewed record of science sign in
Pith

arxiv: 1903.08338 · v1 · pith:MF65ZUGG · submitted 2019-03-20 · math.CO

A directed graph structure of alternating sign matrices

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:MF65ZUGGrecord.jsonopen to challenge →

classification math.CO
keywords graphalternatingbruhatdirectedmatricessignorderpermutation
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.