This material has been published in
Discrete Math.
139 (1995), 173-186,
the only definitive repository of the content that has been
certified and accepted after peer review. Copyright and all rights therein
are retained by Elsevier B.V.
This material may not be copied or reposted
without explicit permission.
Christian Krattenthaler and Sri Gopal Mohanty
Counting tableaux with row and column bounds
(12 pages)
Abstract.
It is well-known that the generating function for tableaux
of a given skew shape with r rows where the parts in the i'th row are
bounded
by some upper and lower bounds which depend on i can be written in form
of a
determinant of size r.
Using Gessel
and Viennot's idea of nonintersecting lattice
paths, we show that the generating function for tableaux of a given
skew shape with r rows and c columns where the parts in the i'th row
are bounded by upper and lower bounds which depend on i and the parts
in the j'th column are bounded by upper and lower bounds which
depend on j can also be given in determinantal form. The size of
the determinant now is r+2c.
The following versions are available:
Back to Christian Krattenthaler's
home page.