The first uniform bound in the normal approximation for character ratios was obtained by Fulman (2005) with the rate of convergence $ O(n^{-1/4}) $, and later improved to $ O(n^{-1/2}) $ by Shao and Su (2006). In this work, we use Stein's method and the Jack measure to derive a nonuniform Berry–Esseen-type bound for character ratios. Our result yields a sharper constant compared to previously known estimates. We also discuss an application of this approximation, particularly its role in random walk on the symmetric group $ S_n $.
Citation: Natthapol Dejtrakulwongse, Suporn Jongpreechaharn, Kritsana Neammanee. Nonuniform Berry–Esseen bound for character ratios[J]. AIMS Mathematics, 2026, 11(7): 23149-23172. doi: 10.3934/math.2026933
The first uniform bound in the normal approximation for character ratios was obtained by Fulman (2005) with the rate of convergence $ O(n^{-1/4}) $, and later improved to $ O(n^{-1/2}) $ by Shao and Su (2006). In this work, we use Stein's method and the Jack measure to derive a nonuniform Berry–Esseen-type bound for character ratios. Our result yields a sharper constant compared to previously known estimates. We also discuss an application of this approximation, particularly its role in random walk on the symmetric group $ S_n $.
| [1] | P. Etingof, O. Golberg, S. Hensel, T. Liu, A. Schwendner, D. Vaintrob, et al., Introduction to representation theory, American Mathematical Society, 2011. https://doi.org/10.1090/stml/059 |
| [2] | S. Axler, Linear algebra done right, 4 Eds., Springer Cham, 2024. https://doi.org/10.1007/978-3-031-41026-0 |
| [3] | J. Serre, Linear representations of finite groups, Graduate Texts in Mathematics, Vol. 42, New York: Springer, 1977. https://doi.org/10.1007/978-1-4684-9458-7 |
| [4] | B. Sagan, The symmetric group: representations, combinatorial algorithms, and symmetric functions, Graduate Texts in Mathematics, Vol. 203, New York: Springer, 2010. https://doi.org/10.1007/978-1-4757-6804-6 |
| [5] | J. Fulman, Stein's method and Plancherel measure of the symmetric group, Trans. Amer. Math. Soc., 357 (2005), 555–570. |
| [6] |
P. Diaconis, M. Shahshahani, Generating a random permutation with random transpositions, Z. Wahrscheinlichkeitstheor Verw. Gebiete, 57 (1981), 159–179. https://doi.org/10.1007/BF00535487 doi: 10.1007/BF00535487
|
| [7] | F. G. Frobenius, Über die Charaktere der symmetrischen Gruppe, Sitz. König. Preuß. Akad. Wissen., 1900, 516–534. |
| [8] | S. Kerov, Gaussian limit for the Plancherel measure of the symmetric group, C. R. Acad. Sci. Paris, 316 (1993), 303–308. |
| [9] | V. Ivanov, G. Olshanski, Kerov's central limit theorem for the Plancherel measure on Young diagrams, In: S. Fomin, Symmetric functions 2001: surveys of developments and perspectives, NATO Science Series, Springer, Dordrecht, 74 (2002), 93–151. https://doi.org/10.1007/978-94-010-0524-1_3 |
| [10] | Q. M. Shao, Z. Su, The Berry-Esseen bound for character ratios, Proc. Amer. Math. Soc., 134 (2006), 2153–2159. |
| [11] |
L. H. Y. Chen, M. Raič, L. Thành, On the error bound in the normal approximation for Jack measures, Bernoulli, 27 (2021), 442–468. https://doi.org/10.3150/20-BEJ1245 doi: 10.3150/20-BEJ1245
|
| [12] |
L. Thành, N. Tu, Non-uniform Berry–Esseen bounds for exchangeable pairs with applications to the mean-field classical $N$-vector models and Jack measures, C. R. Math., 363 (2025), 757–776. https://doi.org/10.5802/crmath.711 doi: 10.5802/crmath.711
|
| [13] | A. Okounkov, The uses of random partitions, XIVth International Congress on Mathematical Physics, 2006, 379–403. https://doi.org/10.1142/9789812704016_0037 |
| [14] | D. S. Dummit, R. M. Foote, Abstract algebra, 3 Eds., Hoboken, 2004. |
| [15] |
J. Fulman, Stein's method, Jack measure, and the Metropolis algorithm, J. Comb. Theory, Ser. A, 108 (2004), 275–296. https://doi.org/10.1016/j.jcta.2004.07.003 doi: 10.1016/j.jcta.2004.07.003
|
| [16] |
N. Dejtrakulwongse, K. Neammanee, S. Jongpreechaharn, Non-uniform bounds in normal approximation for descent and inversion, AIMS Math., 11 (2026), 3903–3919. https://doi.org/10.3934/math.2026157 doi: 10.3934/math.2026157
|
| [17] | L. H. Y. Chen, L. Goldstein, Q. Shao, Normal approximation by Stein's method, Springer Berlin, 2011. https://doi.org/10.1007/978-3-642-15007-4 |
| [18] |
L. H. Y. Chen, Q. Shao, A non-uniform Berry–Esseen bound via Stein's method, Probab. Theory Relat. Fields, 120 (2001), 236–254. https://doi.org/10.1007/PL00008782 doi: 10.1007/PL00008782
|
| [19] |
W. Chuntee, K. Neammanee, Exponential bounds for normal approximation of the number of descents and inversions, Commun. Stat.-Theory Methods, 46 (2017), 1218–1229. https://doi.org/10.1080/03610926.2015.1014109 doi: 10.1080/03610926.2015.1014109
|