Abstract | ||
---|---|---|
We introduce the notion of crossings and nestings of a permutation. We compute the generating function of permutations with a fixed number of weak exceedances, crossings and nestings. We link alignments and permutation patterns to these statistics. We generalize to the case of decorated permutations. Finally we show how this is related to the stationary distribution of the Partially ASymmetric Exclusion Process (PASEP) model. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.aam.2006.01.006 | Advances in Applied Mathematics |
Keywords | Field | DocType |
generating function,stationary distribution,weak exceedances,fixed number,partially asymmetric exclusion process,permutation pattern,continued fractions,continued fraction,statistical mechanics | Discrete mathematics,Generating function,Statistical mechanics,Combinatorics,Permutation,Parity of a permutation,Permutation pattern,Stationary distribution,Mathematics | Journal |
Volume | Issue | ISSN |
38 | 2 | 0196-8858 |
Citations | PageRank | References |
24 | 3.32 | 10 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sylvie Corteel | 1 | 266 | 36.33 |