Geodesic
Ordering the Representations of ${{S}_{n}}$ Using the Interchange Process
Canadian mathematical bulletin, Tome 56 (2013) no. 1, pp. 13-30

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CMB-2011-147-2
Mots-clés : 82C22, 60B15, 43A65, 20B30, 60J27, 60K35, Aldous' conjecture, interchange process, symmetric group, representations 
Alon, Gil; Kozma, Gady. Ordering the Representations of ${{S}_{n}}$ Using the Interchange Process. Canadian mathematical bulletin, Tome 56 (2013) no. 1, pp. 13-30. doi: 10.4153/CMB-2011-147-2
@article{10_4153_CMB_2011_147_2,
     author = {Alon, Gil and Kozma, Gady},
     title = {Ordering the {Representations} of ${{S}_{n}}$ {Using} the {Interchange} {Process}},
     journal = {Canadian mathematical bulletin},
     pages = {13--30},
     year = {2013},
     volume = {56},
     number = {1},
     doi = {10.4153/CMB-2011-147-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2011-147-2/}
}
TY  - JOUR
AU  - Alon, Gil
AU  - Kozma, Gady
TI  - Ordering the Representations of ${{S}_{n}}$ Using the Interchange Process
JO  - Canadian mathematical bulletin
PY  - 2013
SP  - 13
EP  - 30
VL  - 56
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2011-147-2/
DO  - 10.4153/CMB-2011-147-2
ID  - 10_4153_CMB_2011_147_2
ER  - 
%0 Journal Article
%A Alon, Gil
%A Kozma, Gady
%T Ordering the Representations of ${{S}_{n}}$ Using the Interchange Process
%J Canadian mathematical bulletin
%D 2013
%P 13-30
%V 56
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2011-147-2/
%R 10.4153/CMB-2011-147-2
%F 10_4153_CMB_2011_147_2

[1] [1] Alon, G. and Kozma, G., The probability of long cycles in the interchange processes. Preprint (2010). arxiv:1009:3723v2 Google Scholar

[2] [2] Bacher, R., Valeur propre minimale du laplacien de Coxeter pour le groupe sym´etrique. J. Algebra 167 (1994), no. 2, 460–472. Google Scholar | DOI

[3] [3] Caputo, P., T. M. Liggett, and Richthammer, T., Proof of Aldous’ spectral gap conjecture. J. Amer. Math. Soc. 23 (2010), no. 3, 831–851. Google Scholar | DOI

[4] [4] Cesi, F., On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions. J. Algebraic Combin. 32 (2010), no. 2, 155–185. Google Scholar | DOI

[5] [5] Diaconis, P. and Shahshahani, M., Generating a random permutation with random transpositions. Z.Wahrsch. Verw. Gebiete 57 (1981), no. 2, 159–179. Google Scholar | DOI

[6] [6] Dieker, A. B., Interlacings for random walks on weighted graphs and the interchange process. SIAM J. Discrete Math. 24 (2010), no. 1, 191–206. Google Scholar | DOI

[7] [7] Fulton, W. and Harris, J., Representation Theory. A First Course. Graduate Texts in Mathematics 129. Springer-Verlag, New York, 1991. Google Scholar

[8] [8] D. M. Goldschmidt, Group Characters, Symmetric Functions, and the Hecke Algebra. University Lecture Series 4. American Mathematical Society, Providence, RI, 1993. Google Scholar

[9] [9] Handjani, S. and Jungreis, D., Rate of convergence for shuffling cards by transpositions. J. Theoret. Probab. 9 (1996), no. 4, 983–993. Google Scholar | DOI

[10] [10] James, G. and Kerber, A., The representation theory of the symmetric group.. Encyclopedia of Mathematics and its Applications 16. Addison-Wesley, Reading, MA, 1981. Google Scholar

[11] [11] Molev, A. I., Gelfand-Tsetlin bases for classical Lie algebras. In: Handbook of Algebra. Vol. 4, Elsevier/North-Holland, Amsterdam, 2006, pp. 109–170. Google Scholar

[12] [12] Morris, B., Spectral gap for the interchange process in a box. Electron. Commun. Probab. 13 (2008), 311–318. Google Scholar

[13] [13] Okounkov, A. and Vershik, A., A new approach to representation theory of symmetric groups. Selecta Math. 2 (1996), no. 4, 581–605. Google Scholar | DOI

[14] [14] Sagan, , The Symmetric Group. Representations, Combinatorial Algorithms, and Symmetric Functions. Second edition. Graduate Texts in Mathematics 203. Springer-Verlag, New York, 2001. Google Scholar

[15] [15] Starr, S. and Conomos, M., Asymptotics of the Spectral Gap for the Interchange Process on Large Hypercubes. Preprint (2008). arxiv:0802.1368 Google Scholar

Cité par Sources :