Restricted partitions and \(q\)-Pell numbers (Q539195): Difference between revisions
From MaRDI portal
Latest revision as of 03:11, 4 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Restricted partitions and \(q\)-Pell numbers |
scientific article |
Statements
Restricted partitions and \(q\)-Pell numbers (English)
0 references
27 May 2011
0 references
The authors provide new interpretations for the Pell numbers \(p_n\) in terms of finite set partitions. In particular the identify six classes of partitions of size \(n\), each avoiding a set of three classical patterns of length four, all of which have cardinality given by \(p_n\). They also obtained a new polynomial generalization of \(p_n\) as well as the variant of \(q\)-Pell numbers studied by \textit{J. P. O. Santos} and \textit{A. V. Sills} [Discrete Math. 257, No.\,1, 125--142 (2002; Zbl 1007.05017)].
0 references
pattern avoidance
0 references
inversion
0 references
comajor index
0 references
Pell number
0 references
\(q\)-generalization
0 references