Ordering the representations of Sn using the interchange process

Gil Alon, Gady Kozma

Research output: Contribution to journalArticlepeer-review

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 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
Volume56
Issue number1
DOIs
StatePublished - 2013

Keywords

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

Fingerprint

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

Cite this