Ordering the representations of S_n using the interchange process

DOI10.4153/CMB-2011-147-2zbMATH Open1259.82061arXiv1003.1710OpenAlexW2964261718MaRDI QIDQ4908889FDOQ4908889

Authors: Gil Alon, Gady Kozma 

Publication date: 7 March 2013

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

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.

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

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

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)

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)