Séminaire Lotharingien de Combinatoire, B54Aa (2005), 12 pp.

Sylvie Corteel, Sunyoung Lee and Carla D. Savage

Enumeration of Sequences Constrained by the Ratio of Consecutive Parts

Abstract. Recurrences are developed to enumerate any family of nonnegative integer sequences $\lambda=(\lambda_1,\ldots ,\lambda_n)$ satisfying the constraints:
\begin{displaymath} \frac{\lambda_1}{a_1} \geq \frac{\lambda_2}{a_{2}} \geq \cdo... ...\lambda_{n-1}}{a_{n-1}} \geq \frac{\lambda_{n}}{a_{n}} \geq 0, \end{displaymath}

for a given constraint sequence a=[a1, ..., an] of positive integers. They are applied to derive new counting formulas, to reveal new relationships between families, and to give simple proofs of the truncated lecture hall and anti-lecture hall theorems.

Résumé. Nous développons des récurrences pour énumérer des familles de suites d'entiers $\lambda=(\lambda_1,\ldots ,\lambda_n)$ satisfaisant les contraintes

\begin{displaymath} \frac{\lambda_1}{a_1} \geq \frac{\lambda_2}{a_{2}} \geq \cdo... ...\lambda_{n-1}}{a_{n-1}} \geq \frac{\lambda_{n}}{a_{n}} \geq 0, \end{displaymath}

pour une suite d'entiers positifs donnée a=[a1, ..., an]. Ces récurrences permettent de dériver de nouvelles formules dénumération, de révéler de nouvelles relations entre certaines familles, et de donner des preuves simples des théorèmes des partitions Lecture Hall tronquées et des compositions Lecture Hall tronquées.

Received: August 2, 2005. Accepted: November 4, 2005. Final Version: November 12, 2005.

The following versions are available: