Random permutations and related topics

MaRDI QIDQ3105265zbMATH OpenFDO

Authors G. I. Olshanskii

Publication date 5 January 2012

Full work available at URL https://arxiv.org/abs/1104.1266

zbMATH Keywords

random matrixrandom partitionsrandom permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

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

Cited in

(16)

• Random list permutations in place
• On the cycle structure of Mallows permutations
• The ubiquitous Ewens sampling formula
• Quasirandom permutations
• Characteristic polynomials of modified permutation matrices at microscopic scale
• Proper permutations, Schubert geometry, and randomness
• Permutations and Coin-Tossing Sequences
• A CLT for Plancherel representations of the infinite-dimensional unitary group
• Multiple partition structures and harmonic functions on branching graphs
• A central limit theorem for a generalization of the Ewens measure to random tuples of commuting permutations
• Characteristic polynomial of generalized Ewens random permutations
• Generalized regular representations of big wreath products
• A probabilistic interpretation of the Macdonald polynomials
• Plancherel representations of U() and correlated Gaussian free fields
• Universal edge scaling in random partitions
• Random combinatorial objects

This page was built for publication: Random permutations and related topics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3105265)