Abstract
The infinite symmetric group S(∞), whose elements are finite permutations of {1,2,3,...}, is a model example of a “big” group. By virtue of an old result of Murray–von Neumann, the one–sided regular representation of S(∞) in the Hilbert space ℓ2(S(∞)) generates a type II1 von Neumann factor while the two–sided regular representation is irreducible. This shows that the conventional scheme of harmonic analysis is not applicable to S(∞): for the former representation, decomposition into irreducibles is highly non–unique, and for the latter representation, there is no need of any decomposition at all. We start with constructing a compactification \(\mathfrak{S}\supset{S(\infty)}\), which we call the space of virtual permutations. Although \(\mathfrak{S}\) is no longer a group, it still admits a natural two–sided action of S(∞). Thus, \(\mathfrak{S}\) is a G–space, where G stands for the product of two copies of S(∞). On \(\mathfrak{S}\), there exists a unique G-invariant probability measure μ1, which has to be viewed as a “true” Haar measure for S(∞). More generally, we include μ1 into a family {μ t : t>0} of distinguished G-quasiinvariant probability measures on virtual permutations. By making use of these measures, we construct a family {T z : z∈ℂ} of unitary representations of G, called generalized regular representations (each representation T z with z≠=0 can be realized in the Hilbert space \(L^2(\mathfrak{S}, \mu_t)\), where t=|z|2). As |z|→∞, the generalized regular representations T z approach, in a suitable sense, the “naive” two–sided regular representation of the group G in the space ℓ2(S(∞)). In contrast with the latter representation, the generalized regular representations T z are highly reducible and have a rich structure. We prove that any T z admits a (unique) decomposition into a multiplicity free continuous integral of irreducible representations of G. For any two distinct (and not conjugate) complex numbers z1, z2, the spectral types of the representations \(T_{z_1}\) and \(T_{z_2}\) are shown to be disjoint. In the case z∈ℤ, a complete description of the spectral type is obtained. Further work on the case z∈ℂ∖ℤ reveals a remarkable link with stochastic point processes and random matrix theory.
Similar content being viewed by others
References
Aldous, D.J.: Exchangeability and related topics. Lect. Notes Math. 1117, pp. 2–199. Springer 1985
Berele, A., Regev, A.: Hook Young diagrams with applications to combinatorics and to representations of Lie superalgebras. Adv. Math. 64, 118–175 (1987)
Borodin, A.M.: Multiplicative central measures on the Schur graph. In: Representation theory, dynamical systems, combinatorial and algorithmic methods II, ed. by A.M. Vershik. Zap. Nauchn. Semin. POMI, vol. 240, pp. 44–52. St. Petersburg: Nauka 1997 (Russian); English transl. in J. Math. Sci., New York 96, 3472–3477 (1999)
Borodin, A.: Harmonic analysis on the infinite symmetric group and the Whittaker kernel. Algebra Anal. 12, 28–63 (2000) (Russian); English translation: St. Petersbg. Math. J. 12, 733–759 (2001)
Borodin, A., Olshanski, G.: Point processes and the infinite symmetric group. Math. Res. Lett. 5, 799–816 (1998)
Borodin, A., Olshanski, G.: Harmonic functions on multiplicative graphs and interpolation polynomials. Electron. J. Comb. 7 (2000), paper #R28
Borodin, A., Olshanski, G.: Distributions on partitions, point processes, and the hypergeometric kernel. Commun. Math. Phys. 211, 335–358 (2000)
Borodin, A., Olshanski, G.: Infinite random matrices and ergodic measures. Commun. Math. Phys. 223, 87–123 (2001)
Borodin, A., Olshanski, G.: Harmonic analysis on the infinite–dimensional unitary group and determinantal point processes. arXiv:math/0109194. To appear in Ann. Math.
Cornfeld, I.P., Fomin, S.V., Sinai, Ya.G.: Ergodic theory. Moscow: Nauka 1980 (Russian); English translation: New York: Springer 1982
Diaconis, P., Freedman, D.: Partial exchangeability and sufficiency. In: Statistics: Applications and New Directions (Calcutta, 1981), pp. 205–236. Calcutta: Indian Statist. Inst. 1984
Dixmier, J.: Les C*–algèbres et leurs représentations. Paris: Gauthier–Villars 1969
Edrei, A.: On the generating functions of totally positive sequences II. J. Anal. Math. 2, 104–109 (1952)
Gelfand, I.M., Vilenkin, N.Ya.: Some applications of harmonic analysis. Rigged Hilbert spaces (Generalized functions 4). Moscow: Fizmatgiz 1961 (Russian); English translation: Applications of harmonic analysis. New York, London: Academic Press 1964
Ismagilov, R.S.: Representations of infinite–dimensional groups. Transl. Math. Monogr. 152. Providence, RI: Amer. Math. Soc. 1996
Kaimanovich, V.A.: Measure–theoretic boundaries of Markov chains, 0-2 laws and entropy. In: Harmonic Analysis and Discrete Potential Theory, ed. by M.A. Picardello, pp. 145–180. Frascati 1991. New York: Plenum 1992
Kakutani, S.: On equivalence of infinite product measures. Ann. Math. 49, 214–224 (1948)
Kerov, S.V.: Subordinators and the actions of permutations with quasi–invariant measure. Zap. Nauchn. Semin. POMI, vol. 223, 181–218 (1995) (Russian); English translation: J. Math. Sci., New York 87, 4094–4117 (1997)
Kerov, S.V.: The boundary of Young lattice and random Young tableaux. In: Formal power series and algebraic combinatorics. DIMACS Ser. Discrete Math. Theor. Comput. Sci. 24, pp. 133–158. Providence, RI: Am. Math. Soc. 1996
Kerov, S.V.: Anisotropic Young diagrams and Jack symmetric functions. Funkts. Anal. Prilozhen. 34, 51–64 (2000) (Russian); English translation: Funct. Anal. Appl. 34, 41–51 (2000)
Kerov, S.V.: Asymptotic representation theory of the symmetric group and its applications in analysis, 201 pp. Providence, RI: Am. Math. Soc. 2003
Kerov, S., Okounkov, A., Olshanski, G.: The boundary of Young graph with Jack edge multiplicities. Int. Math. Res. Not. 4, 173–199 (1998)
Kerov, S., Olshanski, G.: Polynomial functions on the set of Young diagrams. C. R. Acad. Sci., Paris, Sér. I, Math. 319, 121–126 (1994)
Kerov, S., Olshanski, G., Vershik, A.: Harmonic analysis on the infinite symmetric group. A deformation of the regular representation. C. R. Acad. Sci., Paris, Sér. I, Math. 316, 773–778 (1993)
Kingman, J.F.C.: The population structure associated with the Ewens sampling formula. Theor. Popul. Biol. 11, 274–283 (1977)
Kingman, J.F.C.: Poisson processes. Oxford: Oxford University Press 1993
Kirillov, A.A.: Elements of the theory of representations. Grundlehren der mathematischen Wissenschaften 220. Berlin, Heidelberg, New York: Springer 1976
Macdonald, I.G.: Symmetric functions and Hall polynomials, 2nd edition. Oxford: Oxford University Press 1995
Murray, F.J., von Neumann, J.: On rings of operators IV. Ann. Math. 44, 716–808 (1943)
Naimark, M.A.: Normed rings. Translated from the first Russian edition. Groningen, The Netherlands: Wolters-Noordhoff Publishing 1970
Neretin, Yu.A.: Categories of symmetries and infinite–dimensional groups. Lond. Math. Soc. Monogr., New Ser. 16. Oxford: Oxford Univ. Press 1996; Russian edition: Moscow: URSS 1998
Neretin, Yu.A.: Hua type integrals over unitary groups and over projective limits of unitary groups. Duke Math. J. 114, 239–266 (2002)
Neretin, Yu.A.: Plancherel formula for Berezin deformation of L2 on Riemannian symmetric space. J. Funct. Anal. 189, 336–408 (2002)
Okounkov, A.Yu.: Thoma’s theorem and representations of infinite bisymmetric group. Funct. Anal. Appl. 28, 101–107 (1994)
Okounkov, A.Yu.: On representations of the infinite symmetric group. Representation Theory, Dynamical Systems, Combinatorial and Algorithmic Methods II, ed. by A.M. Vershik. Zap. Nauchn. Semin. POMI, vol. 240, pp. 167–229 (1997) (Russian); English translation in J. Math. Sci., New York 96, 3550–3589 (1999)
Okounkov, A.: SL(2) and z–measures. In: Random matrix models and their applications, ed. by P.M. Bleher, A.R. Its. Math. Sci. Res. Inst. Publ. 40, pp. 407–420. Cambridge: Cambridge Univ. Press 2001
Okounkov, A., Olshanski, G.: Shifted Schur functions. Algebra Anal. 9, 73–146 (1997) (Russian); English translation: St. Petersburg Math. J. 9, 239–300 (1998)
Okounkov, A., Vershik, A.: A new approach to representation theory of symmetric groups. Sel. Math., New Ser. 2, 581–605 (1996)
Olshanski, G.: Unitary representations of the infinite–dimensional classical groups U(p,∞), SO(p,∞), Sp(p,∞) and the corresponding motion groups. Funkts. Anal. Prilozh. 12, 20–44 (1978) (Russian); English translation: Funct. Anal. Appl. 12, 185–195 (1979)
Olshanski, G.: Unitary representations of infinite-dimensional pairs (G,K) and the formalism of R. Howe. Soviet Math. Doklady 27, 290–294 (1983)
Olshanski, G.: Unitary representations of (G,K)-pairs connected with the infinite symmetric group S(∞). Algebra Anal. 1, 178–209 (1989) (Russian); English translation: Leningrad Math. J. 1, 983–1014 (1990)
Olshanski, G.: Unitary representations of infinite-dimensional pairs (G,K) and the formalism of R. Howe. In: Representation of Lie Groups and Related Topics, ed. by A. Vershik, D. Zhelobenko, pp. 269–463. Adv. Stud. Contemp. Math. 7. New York etc.: Gordon and Breach Science Publishers 1990
Olshanski, G.: Point processes related to the infinite symmetric group. In: The orbit method in geometry and physics: in honor of A.A. Kirillov, ed. by Ch. Duval, L. Guieu, V. Ovsienko, pp. 349–393. Prog. Math. 213. Boston, MA: Birkhäuser 2003
Olshanski, G.: An introduction to harmonic analysis on the infinite symmetric group. In: Asymptotic Combinatorics with Applications to Mathematical Physics, ed. by A. Vershik. Lect. Notes Math. 1815. Springer 2003
Olshanski, G.: The problem of harmonic analysis on the infinite–dimensional unitary group. J. Funct. Anal. 205, 464–524 (2003)
Olshanski, G., Regev, A., Vershik, A.: Frobenius–Schur functions. In: Studies in Memory of Issai Schur, ed. by A. Joseph, A. Melnikov, R. Rentschler, pp. 251–300. Prog. Math. 210, Birkhäuser 2003
Pickrell, D.: Measures on infinite dimensional Grassmann manifold. J. Funct. Anal. 70, 323–356 (1987)
Pitman, J.: Combinatorial stochastic processes. Lecture Notes for St. Flour Summer School, July 2002, available via http://stat-www.berkeley.edu/users/pitman/
Revuz, D.: Markov chains. Amsterdam: North–Holland 1984
Rozhkovskaya, N.A.: Multiplicative distributions on Young graph. Representation theory, dynamical systems, combinatorial and algorithmic methods II, ed. by A.M. Vershik. Zap. Nauchn. Semin. POMI, vol. 240, pp. 246–257. St. Petersburg: Nauka 1997 (Russian); English translation: J. Math. Sci., New York 96, 3600–3608 (1999)
Shiryaev, A.: Probability. New York: Springer 1996
Stanley, R.P.: Enumerative combinatorics. Wadsworth, Inc. 1986
Strătilă, S., Voiculescu, D.: Representations of AF–algebras and of the group U(∞). Lect. Notes Math. 486. Springer 1975
Tavaré, S., Ewens, W.J.: The Ewens Sampling Formula. In: Encyclopedia of Statistical Sciences, vol. 2, ed. by S. Kotz, C.B. Read, D.L. Banks, pp. 230–234. New York: Wiley 1998
Thoma, E.: Die unzerlegbaren, positive-definiten Klassenfunktionen der abzählbar unendlichen, symmetrischen Gruppe. Math. Z. 85, 40–61 (1964)
Thoma, E.: Characters of infinite groups. In: Operator algebras and group representations, vol. 2, ed. by Gr. Arsene, S. Strătilă, A. Verona, D. Voiculescu, pp. 23–32. Pitman 1984
Vershik, A.: Description of invariant measures for the actions of some infinite-dimensional groups. Dokl. Akad. Nauk SSSR 218, 749–752 (1974) (Russian); English translation in Soviet Math. Doklady 15, 1396–1400 (1974)
Vershik, A.M., Kerov, S.V.: Characters and factor representations of the infinite symmetric group. Dokl. Akad. Nauk SSSR 257, 1037–1040 (1981) (Russian); English translation in Soviet Math. Doklady 23, 389–392 (1981)
Vershik, A.M., Kerov, S.V.: Asymptotic theory of characters of the symmetric group. Funct. Anal. Appl. 15, 246–255 (1981)
Vershik, A.M., Kerov, S.V.: The Grothendieck group of the infinite symmetric group and symmetric functions with the elements of the K0-functor theory of AF-algebras. Representation of Lie groups and related topics, ed. by A.M. Vershik, D.P. Zhelobenko. Adv. Stud. Contemp. Math. 7, pp. 36–114. Gordon and Breach 1990
Voiculescu, D.: Représentations factorielles de type II1 de U(∞). J. Math. Pures Appl. 55, 1–20 (1976)
Wassermann, A.J.: Automorphic actions of compact groups on operator algebras. Thesis, University of Pennsylvania 1981
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Kerov, S., Olshanski, G. & Vershik, A. Harmonic analysis on the infinite symmetric group. Invent. math. 158, 551–642 (2004). https://doi.org/10.1007/s00222-004-0381-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00222-004-0381-4