- The Oxford Handbook of Random Matrix Theory
- Dedication
- Foreword
- Detailed Contents
- List of Contributors
- Introduction and guide to the handbook
- History – an overview
- Symmetry classes
- Spectral statistics of unitary ensembles
- Spectral statistics of orthogonal and symplectic ensembles
- Universality
- Supersymmetry
- Replica approach in random matrix theory
- Painlevé transcendents
- Random matrix theory and integrable systems
- Determinantal point processes
- Random matrix representations of critical statistics
- Heavy-tailed random matrices
- Phase transitions
- Two-matrix models and biorthogonal polynomials
- Chain of matrices, loop equations, and topological recursion
- Unitary integrals and related matrix models
- Non-Hermitian ensembles
- Characteristic polynomials
- Beta ensembles
- Wigner matrices
- Free probability theory
- Random banded and sparse matrices
- Number theory
- Random permutations and related topics
- Enumeration of maps
- Knot theory and matrix integrals
- Multivariate statistics
- Algebraic geometry and matrix models
- Two-dimensional quantum gravity
- String theory
- Quantum chromodynamics
- Quantum chaos and quantum graphs
- Resonance scattering of waves in chaotic systems
- Condensed matter physics
- Classical and quantum optics
- Extreme eigenvalues of Wishart matrices: application to entangled bipartite system
- Random growth models
- Random matrices and Laplacian growth
- Financial applications of random matrix theory: a short review
- Asymptotic singular value distributions in information theory
- Random matrix theory and ribonucleic acid (RNA) folding
- Complex networks
- Index

## Abstract and Keywords

This article considers some topics in random permutations and random partitions highlighting analogies with random matrix theory (RMT). An ensemble of random permutations is determined by a probability distribution on Sn, the set of permutations of [n] := {1, 2, . . . , n}. In many ways, the symmetric group Sn is linked to classical matrix groups. Ensembles of random permutations should be given the same treatment as random matrix ensembles, such as the ensembles of classical compact groups and symmetric spaces of compact type with normalized invariant measure. The article first describes the Ewens measures, virtual permutations, and the Poisson-Dirichlet distributions before discussing results related to the Plancherel measure on the set of equivalence classes of irreducible representations of Sn and its consecutive generalizations: the z-measures and the Schur measures.

Keywords: random permutation, random partition, random matrix theory (RMT), probability distribution, Ewens measure, virtual permutation, Poisson-Dirichlet distribution, Plancherel measure, z-measure, Schur measure

Grigori Olshanski, Institute for Information Transmission Problems, Bolshoy Karetny 19, Moscow 127994, GSP-4, Russia, olsh2007@gmail.com

Access to the complete content on Oxford Handbooks Online requires a subscription or purchase. Public users are able to search the site and view the abstracts and keywords for each book and chapter without a subscription.

Please subscribe or login to access full text content.

If you have purchased a print title that contains an access token, please see the token for information about how to register your code.

For questions on access or troubleshooting, please check our FAQs, and if you can''t find the answer there, please contact us.

- The Oxford Handbook of Random Matrix Theory
- Dedication
- Foreword
- Detailed Contents
- List of Contributors
- Introduction and guide to the handbook
- History – an overview
- Symmetry classes
- Spectral statistics of unitary ensembles
- Spectral statistics of orthogonal and symplectic ensembles
- Universality
- Supersymmetry
- Replica approach in random matrix theory
- Painlevé transcendents
- Random matrix theory and integrable systems
- Determinantal point processes
- Random matrix representations of critical statistics
- Heavy-tailed random matrices
- Phase transitions
- Two-matrix models and biorthogonal polynomials
- Chain of matrices, loop equations, and topological recursion
- Unitary integrals and related matrix models
- Non-Hermitian ensembles
- Characteristic polynomials
- Beta ensembles
- Wigner matrices
- Free probability theory
- Random banded and sparse matrices
- Number theory
- Random permutations and related topics
- Enumeration of maps
- Knot theory and matrix integrals
- Multivariate statistics
- Algebraic geometry and matrix models
- Two-dimensional quantum gravity
- String theory
- Quantum chromodynamics
- Quantum chaos and quantum graphs
- Resonance scattering of waves in chaotic systems
- Condensed matter physics
- Classical and quantum optics
- Extreme eigenvalues of Wishart matrices: application to entangled bipartite system
- Random growth models
- Random matrices and Laplacian growth
- Financial applications of random matrix theory: a short review
- Asymptotic singular value distributions in information theory
- Random matrix theory and ribonucleic acid (RNA) folding
- Complex networks
- Index