26 research outputs found
Motzkin numbers of higher rank: Generating function and explicit expression
The generating function and an explicit expression is derived for the
(colored) Motzkin numbers of higher rank introduced recently. Considering the
special case of rank one yields the corresponding results for the conventional
colored Motzkin numbers for which in addition a recursion relation is given
Continued fractions for permutation statistics
We explore a bijection between permutations and colored Motzkin paths that
has been used in different forms by Foata and Zeilberger, Biane, and Corteel.
By giving a visual representation of this bijection in terms of so-called cycle
diagrams, we find simple translations of some statistics on permutations (and
subsets of permutations) into statistics on colored Motzkin paths, which are
amenable to the use of continued fractions. We obtain new enumeration formulas
for subsets of permutations with respect to fixed points, excedances, double
excedances, cycles, and inversions. In particular, we prove that cyclic
permutations whose excedances are increasing are counted by the Bell numbers.Comment: final version formatted for DMTC
Symmetric unimodal expansions of excedances in colored permutations
We consider several generalizations of the classical -positivity of
Eulerian polynomials (and their derangement analogues) using generating
functions and combinatorial theory of continued fractions. For the symmetric
group, we prove an expansion formula for inversions and excedances as well as a
similar expansion for derangements. We also prove the -positivity for
Eulerian polynomials for derangements of type . More general expansion
formulae are also given for Eulerian polynomials for -colored derangements.
Our results answer and generalize several recent open problems in the
literature.Comment: 27 pages, 10 figure
Combinatorics of the three-parameter PASEP partition function
We consider a partially asymmetric exclusion process (PASEP) on a finite
number of sites with open and directed boundary conditions. Its partition
function was calculated by Blythe, Evans, Colaiori, and Essler. It is known to
be a generating function of permutation tableaux by the combinatorial
interpretation of Corteel and Williams.
We prove bijectively two new combinatorial interpretations. The first one is
in terms of weighted Motzkin paths called Laguerre histories and is obtained by
refining a bijection of Foata and Zeilberger. Secondly we show that this
partition function is the generating function of permutations with respect to
right-to-left minima, right-to-left maxima, ascents, and 31-2 patterns, by
refining a bijection of Francon and Viennot.
Then we give a new formula for the partition function which generalizes the
one of Blythe & al. It is proved in two combinatorial ways. The first proof is
an enumeration of lattice paths which are known to be a solution of the Matrix
Ansatz of Derrida & al. The second proof relies on a previous enumeration of
rook placements, which appear in the combinatorial interpretation of a related
normal ordering problem. We also obtain a closed formula for the moments of
Al-Salam-Chihara polynomials.Comment: 31 page