Random permutations and related topics

Abstract

We present an overview of selected topics in random permutations and random partitions highlighting analogies with random matrix theory.

Latex, 24 pp. To be published as Chapter 25 in "The Oxford Handbook of Random Matrix Theory" (G. Akemann, J. Baik, P. Di Francesco, eds). Oxford Univ. Press, 2011, ISBN 978-019-9-574000-1. Version 2: minor corrections, references added