arXiv Analytics

Sign in

arXiv:math/0505031 [math.CO]AbstractReferencesReviewsResources

Crossings and alignments of permutations

Sylvie Corteel

Published 2005-05-02Version 1

We derive the continued fraction form of the generating function of some new $q$-analogs of the Eulerian numbers $\hat{E}_{k,n}(q)$ introduced by Lauren Williams building on work of Alexander Postnikov. They are related to the number of alignments and weak exceedances of permutations. We show how these numbers are related to crossing and generalized patterns of permutations We generalize to the case of decorated permutations. Finally we show how these numbers appear naturally in the stationary distribution of the ASEP model.

Comments: 11 pages, 2 figures
Categories: math.CO
Subjects: 05A17
Related articles: Most relevant | Search more
arXiv:math/0304429 [math.CO] (Published 2003-04-27, updated 2004-01-12)
Equidistribution and Sign-Balance on 321-Avoiding Permutations
arXiv:math/0601081 [math.CO] (Published 2006-01-04)
Distribution of crossings, nestings and alignments of two edges in matchings and partitions
arXiv:1407.7774 [math.CO] (Published 2014-07-29, updated 2015-01-27)
Matrix integrals and generating functions for permutations and one-face rooted hypermaps