Ordering the Representations of ${{S}_{n}}$ Using the Interchange Process

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 $\prec $ on the irreducible representations of ${{S}_{n}}$ . Aldous' conjecture is equivalent to certain representatio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Canadian mathematical bulletin 2013-03, Vol.56 (1), p.13-30
Hauptverfasser: Alon, Gil, Kozma, Gady
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 $\prec $ 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 for this order.
ISSN:0008-4395
1496-4287
DOI:10.4153/CMB-2011-147-2