A new combinatorial interpretation of a q-analogue of the Lah numbers
A new combinatorial interpretation of a \(q\)-analogue of the Lah numbers
The \textit{Lah numbers} \(L(n,k)\) [\textit{I. Lah}, ``Eine neue Art von Zahlen, ihre Eigenschaften und Anwendung in der mathematischen Statistik, Mitt.-Bl.\ Math.\ Statistik 7, 203--212 (1955; Zbl 0066.11801)] were introduced as the ``connection constants in the polynomial identities NEWLINE\[NEWLINEx(x+1)\dots(x+n-1)=\sum^n_{k=0}L(n,k)\cdot x(x-1)\dots(x-k+1)\;\qquad\forall n\in\mathbb{N}.NEWLINE\]NEWLINE The \(q\)-Lah numbers \(L_q(n,k)\) are defined as the ``connection constants in the identities NEWLINE\[NEWLINEx\left(x+1_q\right)\dots\left(x+(n-1)_q\right)=\sum^n_{k=0}L_q(n,k)\cdot x\left(x-1_q\right)\dots\left(x-(k-1)_q\right)\;\qquad\forall n\in\mathbb{N},NEWLINE\]NEWLINE where \(n_q\) is defined to be the polynomial \(1+q+\dots+q^{n-1}\) for positive integers \(n\), and an indeterminate \(q\); \(0_q=0\). A \textit{Laguerre configuration} is a distribution of labelled objects into unlabelled contents-ordered boxes with no box left empty [\textit{A.M. Garsia} and \textit{J. Remmel}, ``A combinatorial interpretation of \(q\)-derangement and \(q\)-Laguerre numbers, Eur.\ J.\ Comb.\ 1, 47--59 (1980; Zbl 0462.05012)].NEWLINENEWLINEFrom the authors' abstract: (The authors) ``provide a new combinatorial interpretation for (the numbers \(n_q\)) by describing a statistic on Laguerre configurations for which they are the generating function. (They) describe some other algebraic properties of these numbers and can provide combinatorial explanations in several instances using our interpretation. A further generalization involving a second parameter may also be given.
- Q-counting rook configurations and a formula of Frobenius
- Combinatorics of \((q,y)\)-Laguerre polynomials and their moments
- Lah matrix and its algebraic properties.
- Weighted partitions and generalized \(r\)-Lah numbers
- Parity theorems for statistics on lattice paths and Laguerre configurations
- The combinatorics of Al-Salam-Chihara \(q\)-Laguerre polynomials
- scientific article; zbMATH DE number 3877196
- On the Connection Constants
- Weighted derangements and Laguerre polynomials
- Some combinatorial interpretations of q-analogs of Schröder numbers
- Lah numbers and Lindström's lemma
- Asymptotic normality of associated Lah numbers
- Combinatorics of \((q,y)\)-Laguerre polynomials and their moments
- On \(q\)-deformed generalized Touchard polynomials
- Connection coefficients between generalized rising and falling factorial bases
- The q-Lah numbers and the n-th q-derivative of _q( 1x)
- Identities for generalized Whitney and Stirling numbers
- Cyclic and linear graph partitions and normal ordering
- On \(xD\)-generalizations of Stirling numbers and Lah numbers via graphs and rooks
- On generalized derangements and some orthogonal polynomials
- q-Lah numbers, Laguerre configurations and rook placements
This page was built for publication: A new combinatorial interpretation of a \(q\)-analogue of the Lah numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q433477)
