Currently displaying 1 – 20 of 20

Showing per page

Order by Relevance | Title | Year of publication

Restricted partitions and q-Pell numbers

Toufik Mansour;  Mark Shattuck — 2011

Open Mathematics

In this paper, we provide new combinatorial interpretations for the Pell numbers p n in terms of finite set partitions. In particular, we 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. By restricting the statistic recording the number of inversions to one of these classes, and taking it jointly with the statistic recording the number of blocks, we obtain a new polynomial generalization of p...

A combinatorial proof of a result for permutation pairs

Toufik Mansour;  Mark Shattuck — 2012

Open Mathematics

In this paper, a direct combinatorial proof is given of a result on permutation pairs originally due to Carlitz, Scoville, and Vaughan and later extended. It concerns showing that the series expansion of the reciprocal of a certain multiply exponential generating function has positive integer coefficients. The arguments may then be applied to related problems, one of which concerns the reciprocal of the exponential series for Fibonacci numbers.

Pattern avoiding partitions and Motzkin left factors

Toufik Mansour;  Mark Shattuck — 2011

Open Mathematics

Let L n, n ≥ 1, denote the sequence which counts the number of paths from the origin to the line x = n − 1 using (1, 1), (1, −1), and (1, 0) steps that never dip below the x-axis (called Motzkin left factors). The numbers L n count, among other things, certain restricted subsets of permutations and Catalan paths. In this paper, we provide new combinatorial interpretations for these numbers in terms of finite set partitions. In particular, we identify four classes of the partitions of size n, all...

Page 1 Next

Download Results (CSV)