arXiv++ Combinatorics

Browse math.CO papers from arXiv

Combinatorial properties of the numbers of tableaux of bounded height

Published: 2008-03-14
Comments: 11 pages, 1 figure

Abstract

We introduce an infinite family of lower triangular matrices $Γ^{(s)}$, where $γ_{n,i}^s$ counts the standard Young tableaux on $n$ cells and with at most $s$ columns on a suitable subset of shapes. We show that the entries of these matrices satisfy a three-term row recurrence and we deduce recursive and asymptotic properties for the total number $τ_s(n)$ of tableaux on $n$ cells and with at most $s$ columns.

BibTeX

Loading...