Stein’s method and Plancherel measure of the symmetric group

Fulman, Jason

doi:10.1090/S0002-9947-04-03499-3

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Browser Compatibility Info Help
ISSN 1088-6850(online) ISSN 0002-9947(print)

Stein's method and Plancherel measure of the symmetric group

Author: Jason Fulman
Translated by:
Journal: Trans. Amer. Math. Soc. 357 (2005), 555-570
MSC (2000): Primary 05E10; Secondary 60C05
Posted: February 4, 2004
MathSciNet review: 2095623
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We initiate a Stein's method approach to the study of the Plancherel measure of the symmetric group. A new proof of Kerov's central limit theorem for character ratios of random representations of the symmetric group on transpositions is obtained; the proof gives an error term. The construction of an exchangeable pair needed for applying Stein's method arises from the theory of harmonic functions on Bratelli diagrams. We also find the spectrum of the Markov chain on partitions underlying the construction of the exchangeable pair. This yields an intriguing method for studying the asymptotic decomposition of tensor powers of some representations of the symmetric group.

[AlD] David Aldous and Persi Diaconis, Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem, Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 4, 413–432. MR 1694204 (2000g:60013), http://dx.doi.org/10.1090/S0273-0979-99-00796-X
[ArGG] Richard Arratia, Larry Goldstein, and Louis Gordon, Poisson approximation and the Chen-Stein method, Statist. Sci. 5 (1990), no. 4, 403–434. With comments and a rejoinder by the authors. MR 1092983 (92e:62036)
[BHJ] A. D. Barbour, Lars Holst, and Svante Janson, Poisson approximation, Oxford Studies in Probability, vol. 2, The Clarendon Press Oxford University Press, New York, 1992. Oxford Science Publications. MR 1163825 (93g:60043)
[Bi] Philippe Biane, Representations of symmetric groups and free probability, Adv. Math. 138 (1998), no. 1, 126–181. MR 1644993 (2001b:05225), http://dx.doi.org/10.1006/aima.1998.1745
[BOO] Alexei Borodin, Andrei Okounkov, and Grigori Olshanski, Asymptotics of Plancherel measures for symmetric groups, J. Amer. Math. Soc. 13 (2000), no. 3, 481–515 (electronic). MR 1758751 (2001g:05103), http://dx.doi.org/10.1090/S0894-0347-00-00337-4
[BO] Alexei Borodin and Grigori Olshanski, Harmonic functions on multiplicative graphs and interpolation polynomials, Electron. J. Combin. 7 (2000), Research Paper 28, 39. MR 1758654 (2001f:05160)
[De] Percy Deift, Integrable systems and combinatorial theory, Notices Amer. Math. Soc. 47 (2000), no. 6, 631–640. MR 1764262 (2001g:05012)
[DFP] Persi Diaconis, James Allen Fill, and Jim Pitman, Analysis of top to random shuffles, Combin. Probab. Comput. 1 (1992), no. 2, 135–155. MR 1179244 (93f:60011), http://dx.doi.org/10.1017/S0963548300000158
[DSa] Persi Diaconis and Laurent Saloff-Coste, Comparison techniques for random walk on finite groups, Ann. Probab. 21 (1993), no. 4, 2131–2156. MR 1245303 (95a:60009)
[DSh] Persi Diaconis and Mehrdad Shahshahani, Generating a random permutation with random transpositions, Z. Wahrsch. Verw. Gebiete 57 (1981), no. 2, 159–179. MR 626813 (82h:60024), http://dx.doi.org/10.1007/BF00535487
[EO] Alex Eskin and Andrei Okounkov, Asymptotics of numbers of branched coverings of a torus and volumes of moduli spaces of holomorphic differentials, Invent. Math. 145 (2001), no. 1, 59–103. MR 1839286 (2002g:32018), http://dx.doi.org/10.1007/s002220100142
[Fe] William Feller, An introduction to probability theory and its applications. Vol. I, John Wiley and Sons, Inc., New York, 1957. 2nd ed. MR 0088081 (19,466a)
[Fr] Frobenuis, F., Uber die charaktere der symmetrischen gruppe, Sitz. Konig. Preuss. Akad. Wissen. (1900), 516-534; Gesammelte abhandlungen III, Springer-Verlag, Heidelberg, 1968, 148-166.
[Fu1] Fulman, J., Card shuffling and the decomposition of tensor products, to appear in Pacific J. Math.
[Fu2] Fulman, J., Stein's method, Jack measure and the metropolis algorithm, preprint math. CO/0311290 at xxx.lanl.gov.
[Fu3] Fulman, J., Stein's method and nonreversible Markov chains (1997), to appear in 2000 Stein's Method and Monte Carlo Markov Chains Conference Proceedings.
[H] Akihito Hora, Central limit theorem for the adjacency operators on the infinite symmetric group, Comm. Math. Phys. 195 (1998), no. 2, 405–416. MR 1637801 (99i:46058), http://dx.doi.org/10.1007/s002200050395
[IO] Ivanov, V. and Olshanski, G., Kerov's central limit theorem for the Plancherel measure on Young diagrams, in Symmetric Functions 2001: Surveys of developments and perspectives, Kluwer Academic Publishers, Dodrecht, 2002.
[J] Kurt Johansson, Discrete orthogonal polynomial ensembles and the Plancherel measure, Ann. of Math. (2) 153 (2001), no. 1, 259–296. MR 1826414 (2002g:05188), http://dx.doi.org/10.2307/2661375
[K1] Serguei Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris Sér. I Math. 316 (1993), no. 4, 303–308 (English, with English and French summaries). MR 1204294 (93k:20106)
[K2] S. Kerov, The boundary of Young lattice and random Young tableaux, Formal power series and algebraic combinatorics (New Brunswick, NJ, 1994), DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 24, Amer. Math. Soc., Providence, RI, 1996, pp. 133–158. MR 1363510 (96i:05177)
[O] Andrei Okounkov, Random matrices and random permutations, Internat. Math. Res. Notices 20 (2000), 1043–1095. MR 1802530 (2002c:15045), http://dx.doi.org/10.1155/S1073792800000532
[OP] Okounkov, A. and Pandharipande, R., Gromov-Witten theory, Hurwitz numbers, and matrix models, I, preprint math. AG/0101147 at xxx.lanl.gov.
[RR] Yosef Rinott and Vladimir Rotar, On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted 𝑈-statistics, Ann. Appl. Probab. 7 (1997), no. 4, 1080–1105. MR 1484798 (99g:60050), http://dx.doi.org/10.1214/aoap/1043862425
[Sa] Bruce E. Sagan, The symmetric group, The Wadsworth & Brooks/Cole Mathematics Series, Wadsworth & Brooks/Cole Advanced Books & Software, Pacific Grove, CA, 1991. Representations, combinatorial algorithms, and symmetric functions. MR 1093239 (93f:05102)
[Sta] Richard P. Stanley, Enumerative combinatorics. Vol. 2, Cambridge Studies in Advanced Mathematics, vol. 62, Cambridge University Press, Cambridge, 1999. With a foreword by Gian-Carlo Rota and appendix 1 by Sergey Fomin. MR 1676282 (2000k:05026)
[Ste] J. Michael Steele, Probability theory and combinatorial optimization, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 69, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1997. MR 1422018 (99d:60002)
[Stn1] Charles Stein, Approximate computation of expectations, Institute of Mathematical Statistics Lecture Notes—Monograph Series, 7, Institute of Mathematical Statistics, Hayward, CA, 1986. MR 882007 (88j:60055)
[Stn2] Charles Stein, A way of using auxiliary randomization, Probability theory (Singapore, 1989) de Gruyter, Berlin, 1992, pp. 159–180. MR 1188718 (93i:60004)

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|