English

Enumerative combinatorics on determinants and signed bigrassmannian polynomials

Combinatorics 2019-02-19 v1

Abstract

As an application of linear algebra for enumerative combinatorics, we introduce two new ideas, signed bigrassmannian polynomials and bigrassmannian determinant. First, a signed bigrassmannian polynomial is a variant of the statistic given by the number of bigrassmannian permutations below a permutation in Bruhat order as Reading suggested (2002) and afterward the author developed (2011). Second, bigrassmannian determinant is a qq-analog of the determinant with respect to our statistic. It plays a key role for a determinantal expression of those polynomials. We further show that bigrassmannian determinant satisfies weighted condensation as a generalization of Dodgson, Jacobi-Desnanot and Robbins-Rumsey (1986).

Keywords

Cite

@article{arxiv.1902.06234,
  title  = {Enumerative combinatorics on determinants and signed bigrassmannian polynomials},
  author = {Masato Kobayashi},
  journal= {arXiv preprint arXiv:1902.06234},
  year   = {2019}
}

Comments

13 pages

R2 v1 2026-06-23T07:42:55.951Z