English

Determinant Formulas Relating to Tableaux of Bounded Height

Combinatorics 2007-05-23 v1 Commutative Algebra

Abstract

Chen et al. recently established bijections for (d+1)(d+1)-noncrossing/ nonnesting matchings, oscillating tableaux of bounded height dd, and oscillating lattice walks in the dd-dimensional Weyl chamber. Stanley asked what is the total number of such tableaux of length nn and of any shape. We find a determinant formula for the exponential generating function. The same idea applies to prove Gessel's remarkable determinant formula for permutations with bounded length of increasing subsequences. We also give short algebraic derivations for some results of the reflection principle.

Keywords

Cite

@article{arxiv.0704.3381,
  title  = {Determinant Formulas Relating to Tableaux of Bounded Height},
  author = {Guoce Xin},
  journal= {arXiv preprint arXiv:0704.3381},
  year   = {2007}
}
R2 v1 2026-06-21T08:22:17.012Z