arXiv++ Combinatorics

Browse math.CO papers from arXiv

Crossings and alignments of permutations

Published: 2005-05-02
Comments: 11 pages, 2 figures
Note: DOI 10.1016/j.aam.2006.01.006 is intentionally shared with arXiv:math/0601469: The two records are successive, heavily overlapping versions of Corteel’s same crossings-and-alignments paper, with the later version expanding the statistics and exposition.

Abstract

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.

BibTeX

Loading...