Ordering the representations of Sn using the interchange process

Gil Alon, Gady Kozma

Research output: Contribution to journalArticlepeer-review


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 Sn. 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 for this order.

Original languageEnglish
Pages (from-to)13-30
Number of pages18
JournalCanadian Mathematical Bulletin
Issue number1
StatePublished - 2013


  • Aldous' conjecture
  • Interchange process
  • Representations
  • Symmetric group


Dive into the research topics of 'Ordering the representations of Sn using the interchange process'. Together they form a unique fingerprint.

Cite this