Crossings and alignments of permutations

Advances in Applied Mathematics

Volumn 38, Issue 2, 2007, Pages 149-163

  Corteel, Sylvie ^a  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

Continued fractions; Permutation enumeration; Permutation patterns; q Analogues; Statistical mechanics

Indexed keywords

MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS;

CROSSINGS AND NESTINGS; PARTIALLY ASYMMETRIC EXCLUSION PROCESS (PASEP); PERMUTATIONS;

COMPUTATIONAL METHODS;

EID: 33751021131     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/j.aam.2006.01.006     Document Type: Article

References (21)

1. Biane P. Permutations suivant le type d'excédance et le nombre d'inversions et interprétation combinatoire d'une fraction continue de Heine. European J. Combin. 14 4 (1993) 277-284
2. R. Brak, S. Corteel, J. Essam, A. Rechnitzer, A combinatorial derivation of the PASEP equations, FPSAC2005, Taormina, 2005
3. R. Brak, S. Corteel, J. Essam, A. Rechnitzer, R. Parviainen, A combinatorial derivation of the PASEP stationary state, submitted for publication
4. W.Y.C. Chen, E.Y.P. Deng, R.R.X. Du, R. Stanley, C.H. Yan, Crossings and nestings of matchings and partitions, Trans. Amer. Math. Soc. (2005), in press
5. Claesson A., and Mansour T. Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations. Adv. in Appl. Math. 29 2 (2002) 293-310
6. Clarke R., Steingrímsson E., and Zeng J. New Euler-Mahonian statistics on permutations and words. Adv. in Appl. Math. 18 3 (1997) 237-270
7. S. Corteel, L.K. Williams, Tableaux combinatorics and the asymmetric exclusion process, Adv. in Appl. Math., in press
8. S. Corteel, L.K. Williams, A Markov chain on permutation tableaux which projects to the PASEP, submitted for publication
9. Derrida B., Evans M.R., Hakim V., and Pasquier V. Exact solution of a 1d asymmetric exclusion model using a matrix formulation. J. Phys. A 26 (1993) 1493-1517
10. de Médicis A., and Viennot X. Moments des q-polynômes de Laguerre et la bijection de Foata-Zeilberger. Adv. in Appl. Math. 15 3 (1994) 262-304
11. Duchi E., and Schaeffer G. A combinatorial approach to jumping particles. J. Combin. Theory A 110 1 (2005) 1-29
12. Flajolet P. Combinatorial aspects of continued fractions. Discrete Math. 41 (1982) 145-153
13. Foata D., and Zeilberger D. Denert's permutation statistic is indeed Euler-Mahonian. Stud. Appl. Math. 83 1 (1990) 31-59
14. Françon J., and Viennot X. Permutations selon les pics, creux, doubles descentes, doubles montées, nombres d'Euler, nombres de Gennochi. Discrete Math. 28 (1979) 21-35
15. A. Kasraoui, J. Zeng, Distribution of crossings, nestings and alignments of two edges in matchings and partitions, preprint
16. M. Klazar, On identities concerning the numbers of crossings and nestings of two edges in matchings, SIAM J. Discrete Math., in press
17. A. Postnikov, Webs in totally positive Grassmann cells, preprint
18. E. Steingrímsson, L.K. Williams, Permutation tableaux and permutation patterns, J. Combin. Theory Ser. A, in press
19. X. Viennot, Une théorie combinatoire des polynômes orthogonaux, Notes de cours, UQAM, Montréal, 1988
20. L.K. Williams, Private communication
21. Williams L.K. Enumeration of totally positive Grassmann cells. Adv. Math. 190 2 (2005) 319-342