Restricted partitions and \(q\)-Pell numbers
type: Item
instance of: scholarly article
title: Restricted partitions and \(q\)-Pell numbers
zbMATH Open document ID: 1238.05021
author: Toufik Mansour
author: Mark Shattuck
published in: Central European Journal of Mathematics
publication date: 2011-05-27T00:00:00Z
review text: 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)].
reviewed by: Nikolai L. Manev
Mathematics Subject Classification ID: 05A18
Mathematics Subject Classification ID: 05A15
zbMATH DE Number: 5900626
zbMATH Keywords: pattern avoidance
zbMATH Keywords: inversion
zbMATH Keywords: comajor index
zbMATH Keywords: Pell number
zbMATH Keywords: \(q\)-generalization
describes a project that uses: OEIS
MaRDI profile type: Publication
full work available at URL: s11533-011-0002-6
OpenAlex ID: W2073889619
cites work: Q4146776
cites work: Tiling proofs of recent sum identities involving Pell numbers
cites work: Combinatorial proofs of various \(q\)-Pell identities via tilings
cites work: Some properties of sums involving Pell numbers
cites work: Avoidance of partitions of a three-element set
cites work: On pattern-avoiding partitions
cites work: On \(abab\)-free and \(abba\)-free set partitions
cites work: Q5585020
cites work: Q3094527
cites work: \(q\)-Pell sequences and two identities of V. A. Lebesgue
cites work: Restricted permutations
cites work: Q4443440
cites work: Q3748279
cites work: Q3726126
DOI: 10.2478/S11533-011-0002-6
description: scientific article; zbMATH DE number 5900626