Crossings and nestings of matchings and partitions

Transactions of the American Mathematical Society

Volumn 359, Issue 4, 2007, Pages 1555-1575

  Chen, William Y C ^a   Deng, Eva Y P ^a,b   Du, Rosena R X ^a,c   Stanley, Richard P ^d   Yan, Catherine H ^e  

^a NANKAI UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^c EAST CHINA NORMAL UNIVERSITY   (China)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^e TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Crossing; Nesting; Partition; Vacillating tableau

Indexed keywords

EID: 34548812442     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-06-04210-3     Document Type: Article

References (29)

1. J. Baik, P. Deift and K. Johansson, On the distribution of the length of the longest increasing subsequence of random permutations. J. Amer. Math. Soc., 12 (1999), No. 4, 1119-1178. MR1682248 (2000e:05006)
2. J. Baik and E. Rains, Algebraic aspects of increasing subsequences, Duke Math. J., 109 (2001), No. 1, 1-65. MR1844203 (2002i:05119)
3. J. Baik and E. Rains, The asymptotics of monotone subsequences of involutions, Duke Math. J., 109 (2001), 205-282. MR1845180 (2003e:60016)
4. H. Barcelo and A. Ram, Combinatorial representation theory, in New Perspectives in Algebraic Combinatorics (Berkeley, CA, 1996-97), MSRI Publ. 38, Cambridge University Press, Cambridge, 1999, pp. 23-90. MR1731814 (2000j:05125)
5. A. Berele, A Schensted-type correspondence for the symplectic group, J. Combinatorial Theory (A), 43 (1986), 320-328. MR0867655 (88b:20027)
6. D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs. 3rd ed., Johann Ambrosius Barth, Heidelberg, 1995. MR1324340 (96b:05108)
7. H. Davenport and A. Schinzel, A combinatorial problem connected with differential equations, Amer. J. Math., 87 (1965), 684-694. MR0190010 (32:7426)
8. M. de Sainte-Catherine, Couplages et Pfaffiens en combinatoire, physique et informatique, Ph.D. Thesis, University of Bordeaux I, 1983.
9. W. Feller, An Introduction to Probability Theory and Its Applications, 3rd edition, John Wiley and Sons, Inc., New York, 1968. MR0228020 (37:3604)
10. I.P.Goulden, A linear operator for symmetric functions and tableaux in a strip with given trace, Discrete Math., 99 (1992), 69-77. MR1158782 (93f:05100)
11. D. Gouyou-Beauschamps, Standard Young tableaux of height 4 and 5, Europ. J. Combin., 10 (1989), 69-82. MR0977181 (90b:05013)
12. D. Grabiner and P. Magyar, Random walks in Weyl chambers and the decomposition oftensor powers, J.Alg.Combinatorics, 2 (1993), 239-260. MR1235279 (94m:05202)
13. D. Grabiner, Random walk in an alcove of an affine Weyl group, and non-colliding ran-dom walksonaninterval, J. Combin. Theory Ser. A, 97 (2002), 285-306. MR1883868 (2002k:60032)
14. C. Greene, An extension of Schensted's theorem, Adv. Math., 14 (1974), 254-265. MR0354395 (50:6874)
15. T. Halverson and A. Ram, Partition algebras, European J. of Combinatorics, 26 (2005), No. 6, 869-921. MR2143201 (2006g:05228)
16. T. Halverson and T. Lewandowski, RSK insertion for set partitions and diagram algebras, Electron. J. Combin. 11 (2004/06), no. 2, Research Paper 24, 24 pp. MR2195430
17. M. Klazar, Bell numbers, their relatives, and algebraic differential equations, J. Combin. Theory Ser. A, 102 (2003), 63-87. MR1970977 (2004d:11014)
18. M. Korn, Personal communication. S.G.Mohanty, Lattice Path Counting and Applications, Academic Press, New York, 1979. MR0554084 (81f:60020)
19. R. C. Mullin and R. C. Stanton, A map-theoretic approach to Davenport-Schinzel sequences, Pacific J. Math., 40 (1972), 167-172. MR0302601 (46:1745)
20. J. Riordan, The distribution of crossings chords joining pairs of 2n points on a circle, Math. Computation, 29 (1975), 215-222. MR0366686 (51:2933)
21. C. E. Schensted, Longest increasing and decreasing subsequences, Canad. J. Math., 13 (1961), 179-191. MR0121305 (22:12047)
22. R. Stanley, Differential posets, J.Amer. Math.Soc., 1 (1988), 919-961. MR0941434 (89h:06005)
23. R. Stanley, Enumerative Combinatorics, vol. 1, Wadsworth and Brooks/Cole, Pacific Grove, CA, 1986; second printing, Cambridge University Press, Cambridge, 1996. MR1442260 (98a:05001)
24. R. Stanley, Enumerative Combinatorics, vol. 2, Cambridge University Press, Cambridge, 1999. MR1676282 (2000k:05026)
25. R. Stanley, Supplementary Exercises for Chapter 7 of Enumerative Combinatorics, available at http://www-math.mit.edu/~rstan/ec.
26. S. Sundaram, The Cauchy identity for Sp(2n), J. Combin.TheorySer.A, 53 (1990), 209-238. MR1041446 (91i:05122)
27. L. Takacs, Ballot problems, Z. Wahrsch. Verw. Gebiete, 1 (1962), 154-158. MR0145601 (26:3131)
28. J. Touchard, Sur un probleme de configuration et sur les fractions continues, Canad. J. Math., 14 (1952), 2-25. MR0046325 (13:716c)
29. E. T. Whittaker and G. N. Watson, ACourseofModern Analysis, Cambridge University Press, Cambridge, 1927. MR1424469 (97k:01072)