Displaying similar documents to “A character on the quasi-symmetric functions coming from multiple zeta values.”

Pattern avoiding partitions and Motzkin left factors

Toufik Mansour, Mark Shattuck (2011)

Open Mathematics

Similarity:

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...

Symmetric partitions and pairings

Ferenc Oravecz (2000)

Colloquium Mathematicae

Similarity:

The lattice of partitions and the sublattice of non-crossing partitions of a finite set are important objects in combinatorics. In this paper another sublattice of the partitions is investigated, which is formed by the symmetric partitions. The measure whose nth moment is given by the number of non-crossing symmetric partitions of n elements is determined explicitly to be the "symmetric" analogue of the free Poisson law.

Restricted partitions and q-Pell numbers

Toufik Mansour, Mark Shattuck (2011)

Open Mathematics

Similarity:

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...