The Berry-Esseen bound for character ratios

Authors:
Qi-Man Shao and Zhong-Gen Su

Journal:
Proc. Amer. Math. Soc. **134** (2006), 2153-2159

MSC (2000):
Primary 60F05; Secondary 05E10, 60C05

DOI:
https://doi.org/10.1090/S0002-9939-05-08177-3

Published electronically:
December 19, 2005

MathSciNet review:
2215787

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Let be a partition of chosen from the Plancherel measure of the symmetric group , let be the irreducible character of the symmetric group parameterized by evaluated on the transposition , and let be the dimension of the irreducible representation parameterized by . Fulman recently obtained the convergence rate of for any in the central limit theorem for character ratios by developing a connection between martingale and character ratios, and he conjectures that the correct speed is . In this paper we confirm the conjecture via a refinement of Stein's method for exchangeable pairs.

**1.**Aldous, D. and Diaconis, P. (1999) Longest increasing subsequences: from patient sorting to Baik-Defit-Johansson theorem.*Bull. AMS (N.S.)***36**, 413-432. MR**1694204 (2000g:60013)****2.**Borodin, A., Okounkov, A. and Olshanski, G. (2000). Asymptotics of Plancherel measures for symmetric groups.*J. Amer. Math. Soc.***13**, 481-515. MR**1758751 (2001g:05103)****3.**Chen, L.H.Y. and Shao, Q.M. (2001). A non-uniform Berry-Esseen bound via Stein's method.*Probab. Theory Related Fields***120**, 236-254. MR**1841329 (2002h:60037)****4.**Defit, P. (2000). Integrable systems and combinatorial theory.*Notices Amer. Math. Soc.***47**, 631-640. MR**1764262 (2001g:05012)****5.**Diaconis, P. and Shahshahani, M. (1981). Generating a random permutation with random transpositions.*Z.Wahr. Verw. Gebiete***57**, 159-179. MR**0626813 (82h:60024)****6.**Eskin, A. and Okounkov, A. (2001). Asymptotics of branched coverings of a torus and volumes of moduli spaces of holomorphic differentials.*Invent. Math.***145**, 59-103. MR**1839286 (2002g:32018)****7.**Fulman, J. (2005). Stein's method and Plancherel measure of the symmetric group.*Trans. AMS***357**, 555-570.**8.**Fulman, J. (2004). Martingales and character ratios, preprint.**9.**Fulman, J. (2004). Card shuffling and the decomposition of tensor products.*Pacific J. Math.***217**(2004), no. 2, 247-262. MR**2109933****10.**Fulman, J. (2004). Stein's method, Jack measure and the metropolis algorithm,*J. Combin. Theory, A.***108**(2004), no. 2, 275-296. MR**2098845****11.**Goldstein, L. and Rinott, Y. (1996). Multivariate normal approximations by Stein's method and size bias couplings.*J. Appl. Probab.***33**, 1-17. MR**1371949 (97d:60038)****12.**Hora, A.(1998). Central limit thorem for the adjacency operators on the infinite symmetric group.*Comm. Math. Phys.***195**, 405-416. MR**1637801 (99i:46058)****13.**Ivanov, V. and Olshanski, G. (2002). Kerov's central limit theorem for the Plancherel measure on Young diagrams.*Symmetric Functions 2001: Surveys of developments and perspectives*, Kluwer Academic Publishers, Dordrecht. MR**2059361 (2005d:05148)****14.**Johansson, K. (2001). Discrete orthogonal polynomial ensembles and the Plancherel measure.*Ann. Math.***153**, 259-296. MR**1826414 (2002g:05188)****15.**Kerov, S. V. (1993). Gaussian limit for the Plancherel measure of the symmetric group.*Compt. Rend. Acad. Sci. Paris***I**, 303-308. MR**1204294 (93k:20106)****16.**Okounkov, A. and Pandharipande, R. Gromov-Witten theory, Hurwitz numbers, and matrix models I, preprint.**17.**Rinott, Y. and Rotar, V. (1997). On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted -statistics.*Ann. Appl. Probab.***7**, 1080-1105. MR**1484798 (99g:60050)****18.**Sagan, B. (1991). The symmetric group. Representations, combinatorial algorithms, and symmetric functions. Springer-Verlag.**19.**Steele, J.M. (1997).*Probability Theory and Combinatorial Optimization.*Society for Industrial and Applied Mathematics, Philadelphia. MR**1422018 (99d:60002)****20.**Stein, C. (1986). Approximate computation of expectations.*Institute of Mathematical Statistics, Lect. Notes***7**. MR**0882007 (88j:60055)**

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
60F05,
05E10,
60C05

Retrieve articles in all journals with MSC (2000): 60F05, 05E10, 60C05

Additional Information

**Qi-Man Shao**

Affiliation:
Department of Mathematics, University of Oregon, Eugene, Oregon 97403 – and – Department of Mathematics, Department of Statistics and Applied Probability, National University of Singapore

Email:
qmshao@darkwing.uoregon.edu

**Zhong-Gen Su**

Affiliation:
Department of Mathematics, Zhejiang University, Hangzhou, Zhejiang 310027, People’s Republic of China

DOI:
https://doi.org/10.1090/S0002-9939-05-08177-3

Keywords:
Berry-Esseen bound,
character ratio,
Plancherel measure,
Stein's method.

Received by editor(s):
September 28, 2004

Received by editor(s) in revised form:
February 4, 2005

Published electronically:
December 19, 2005

Additional Notes:
The first author was supported in part by Grant R-1555-000-035-112 at the National University of Singapore

The second author was supported in part by NFS of China (No. 10371109)

Communicated by:
Richard C. Bradley

Article copyright:
© Copyright 2005
American Mathematical Society