Article ID Journal Published Year Pages File Type
4625066 Advances in Applied Mathematics 2010 15 Pages PDF
Abstract

Chen et al. recently established bijections for (d+1)-noncrossing/nonnesting matchings, oscillating tableaux of bounded height d, and oscillating lattice walks in the d-dimensional Weyl chamber. Stanley asked what is the total number of such tableaux of length n 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.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics