Skip to main content
Log in

A Central Limit Theorem for Star-Generators of \({S}_{\infty }\), Which Relates to the Law of a GUE Matrix

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

Abstract

It is well known that, on a purely algebraic level, a simplified version of the central limit theorem (CLT) can be proved in the framework of a non-commutative probability space, under the hypotheses that the sequence of non-commutative random variables we consider is exchangeable and obeys a certain vanishing condition of some of its joint moments. In this approach (which covers versions for both the classical CLT and the CLT of free probability), the determination of the resulting limit law has to be addressed on a case-by-case basis. In this paper we discuss an instance of the above theorem that takes place in the framework of the group algebra \({{\mathbb {C}}}[ S_{\infty } ]\) of the infinite symmetric group: The exchangeable sequence is provided by the star-generators of \(S_{\infty }\), and the expectation functional used on \({{\mathbb {C}}}[ S_{\infty } ]\) depends in a natural way on a parameter \(d \in {{\mathbb {N}}}\). We identify precisely the limit distribution \(\mu _d\) for this special instance of CLT, via a connection that \(\mu _d\) turns out to have with the average empirical eigenvalue distribution of a random \(d \times d\) GUE matrix. Moreover, we put into evidence a multivariate version of this result which follows from the observation that, on the level of calculations with pair-partitions, the (non-centered) star-generators are related to a (centered) exchangeable sequence of GUE matrices with independent entries.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. For \(d=1\) it is immediately inferred, either from Eq. (1.5) or from Eq. (1.8), that \(\mu _1\) is the Dirac mass at 0.

  2. The sequence \( ( a_n )_{n=1}^{\infty } \) considered in this definition is not assumed to be exchangeable.

  3. The restriction of \(\pi \) to A is the partition of A into the blocks \(\{ A \cap V \mid V \in \pi \text{ and } A \cap V \ne \emptyset \}\).

  4. The value of \(\ell \) appearing here is sure to be such that \(\ell \ne i\), but it is not ruled out that we have \(\ell = j\). In the latter case, the outcome of Case 3-2 is that j is a fixed point for \(q_{\pi }\).

References

  1. Anderson, G.W., Guionnet, A., Zeitouni, O.: An Introduction to Random Matrices. Cambridge University Press, Cambridge (2009)

    Book  Google Scholar 

  2. Biane, P.: Permutation model for semi-circular systems and quantum random walks. Pacific J. Math. 171, 373–387 (1995)

    Article  MathSciNet  Google Scholar 

  3. Borodin, A., Olshanski, G.: Representations of the Infinite Symmetric Group. Cambridge University Press, Cambridge (2016)

    MATH  Google Scholar 

  4. Bozejko, M., Guta, M.: Functors of white noise associated to characters of the infinite symmetric group. Commun. Math. Phys. 229, 209–227 (2002)

    Article  MathSciNet  Google Scholar 

  5. Bozejko, M., Speicher, R.: Interpolations between bosonic and fermionic relations given by generalized Brownian motions. Mathematische Zeitschrift 160, 135–160 (1996)

    Article  MathSciNet  Google Scholar 

  6. Féray, V.: Partial Jucys–Murphy elements and star factorizations. Eur. J. Comb. 33, 189–198 (2012)

    Article  MathSciNet  Google Scholar 

  7. Gnedin, A., Gorin, V., Kerov, S.: Block characters of the symmetric groups. J. Algebraic Comb. 38, 79–101 (2013)

    Article  MathSciNet  Google Scholar 

  8. Gohm, R., Köstler, C.: Noncommutative independence from characters of the infinite symmetric group \(S_{\infty }\). arXiv:1005.5726

  9. Goulden, I.P., Jackson, D.M.: Transitive powers of Young—Jucys–Murphy elements are central. J. Algebra 321, 1826–1835 (2009)

    Article  MathSciNet  Google Scholar 

  10. Haagerup, U., Thorbjornsen, S.: Random matrices with complex Gaussian entries. Expositiones Mathematicae 21, 293–337 (2003)

    Article  MathSciNet  Google Scholar 

  11. Irving, J., Rattan, A.: Factorizations of permutations into star transpositions. Discrete Math. 309, 1435–1442 (2009)

    Article  MathSciNet  Google Scholar 

  12. Nica, A., Speicher, R.: Lectures on the Combinatorics of Free Probability. Cambridge University Press, Cambridge (2006)

    Book  Google Scholar 

  13. Olshanski, G.: An introduction to harmonic analysis on the infinite symmetric group. In: Vershik, A.M. (ed.) Asymptotic Combinatorics with Applications to Mathematical Physics, volume 1815 of the Lecture Notes in Mathematics Series, pp. 127–160. Springer, Berlin (2003)

    Google Scholar 

  14. Pak, I.: Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees. Discrete Math. 204, 329–335 (1999)

    Article  MathSciNet  Google Scholar 

  15. Speicher, R.: Random matrices and combinatorics. In: Voiculescu, D.-V., Stammeier, N., Weber, M. (eds.) Free Probability and Operator Algebras, pp. 17–38. European Mathematical Society Publishing House, Zurich (2016)

    Chapter  Google Scholar 

Download references

Acknowledgements

We are grateful to the anonymous referees for their careful reading and for thought-provoking comments which led to significant improvements in the first version of the paper. A.N. would also like to thank Alexandru Gatea for useful discussions at an early stage of this project.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alexandru Nica.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Alexandru Nica: research supported by a Discovery Grant from NSERC, Canada.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Köstler, C., Nica, A. A Central Limit Theorem for Star-Generators of \({S}_{\infty }\), Which Relates to the Law of a GUE Matrix. J Theor Probab 34, 1248–1278 (2021). https://doi.org/10.1007/s10959-020-01029-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10959-020-01029-6

Keywords

Mathematics Subject Classification

Navigation