Ordering the representations of S_n using the interchange process

DOI10.4153/CMB-2011-147-2MaRDI QIDQ4908889zbMATH OpenOpenAlexFDO

Authors Gil Alon, Gady Kozma

Publication date 7 March 2013

Published in Canadian Mathematical Bulletin (Search for Journal in Brave)

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

zbMATH Keywords

representationssymmetric groupinterchange processAldous' conjecturerepresentations Aldous' conjecture

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Symmetric groups (20B30) Representations of groups, semigroups, etc. (aspects of abstract harmonic analysis) (43A65) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Continuous-time Markov processes on discrete state spaces (60J27) Interacting particle systems in time-dependent statistical mechanics (82C22)

Abstract: Inspired by Aldous' conjecture for the spectral gap of the interchange process and its recent resolution by Caputo, Liggett and Richthammer, we define an associated order on the irreducible representations of S_n. Aldous' conjecture is equivalent to certain representations being comparable in this order, and hence determining the "Aldous order" completely is a generalized question. We show a few additional entries in this order.

Recommendations

• Aldous's spectral gap conjecture for normal sets
• Proof of Aldous' spectral gap conjecture
• Interlacings for random walks on weighted graphs and the interchange process
• Spectral gap for the interchange process in a box
• On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions

Cited in

(1)

• The probability of long cycles in interchange processes

This page was built for publication: Ordering the representations of \(S_n\) using the interchange process

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