English

Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants

Combinatorics 2023-06-22 v6

Abstract

Let λ\lambda be a partition with no more than nn parts. Let β\beta be a weakly increasing nn-tuple with entries from {1,...,n}\{ 1, ... , n \}. The flagged Schur function in the variables x1,...,xnx_1, ... , x_n that is indexed by λ\lambda and β\beta has been defined to be the sum of the content weight monomials for the semistandard Young tableaux of shape λ\lambda whose values are row-wise bounded by the entries of β\beta. Gessel and Viennot gave a determinant expression for the flagged Schur function indexed by λ\lambda and β\beta; this could be done since the pair (λ,β)(\lambda, \beta) satisfied their "nonpermutable" condition for the sequence of terminals of an nn-tuple of lattice paths that they used to model the tableaux. We generalize flagged Schur functions by dropping the requirement that β\beta be weakly increasing. Then for each λ\lambda we give a condition on the entries of β\beta for the pair (λ,β)(\lambda, \beta) to be nonpermutable that is both necessary and sufficient. When the parts of λ\lambda are not distinct there will be multiple row bound nn-tuples β\beta that will produce the same set of tableaux. We accordingly group the bounding β\beta into equivalence classes and identify the most efficient β\beta in each class for the determinant computation. We recently showed that many other sets of objects that are indexed by nn and λ\lambda are enumerated by the number of these efficient nn-tuples. We called these counts "parabolic Catalan numbers". It is noted that the GL(n)GL(n) Demazure characters (key polynomials) indexed by 312-avoiding permutations can also be expressed with these determinants.

Keywords

Cite

@article{arxiv.1701.01182,
  title  = {Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants},
  author = {Robert A. Proctor and Matthew J. Willis},
  journal= {arXiv preprint arXiv:1701.01182},
  year   = {2023}
}

Comments

22 pages, 5 figures, 4 tables. Identical to v.5, except for the insertion of a reference and the DMTCS journal's publication meta data