Crossings and alignments of permutations
Combinatorics
2007-05-23 v1
Abstract
We derive the continued fraction form of the generating function of some new -analogs of the Eulerian numbers 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.
Keywords
Cite
@article{arxiv.math/0505031,
title = {Crossings and alignments of permutations},
author = {Sylvie Corteel},
journal= {arXiv preprint arXiv:math/0505031},
year = {2007}
}
Comments
11 pages, 2 figures