Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773214 | Linear Algebra and its Applications | 2017 | 28 Pages |
Abstract
Drake-Gerrish-Skandera (2004, 2006) [6,7] 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 qTNN and qSFL properties). As a by-product, we obtain a new kind of permutation statistic, the signed bigrassmannian statistics, using Dodgson's condensation on determinants.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Masato Kobayashi,