A Few Remarks on the Octopus Inequality and Aldous’ Spectral Gap Conjecture

REFERENCES

• Aldous , D. www.stat.berkeley.edu/%7Ealdous/Research/OP/sgap.html .
   Google Scholar
• Bacher , R. ( 1994 ). Valeur propre minimale du laplacien de Coxeter pour le groupe symétrique . J. Algebra 167 ( 2 ): 460 – 472 .
   Web of Science ®Google Scholar
• Bacher , R. , de la Harpe , P. ( 1994 ). Exact values of Kazhdan constants for some finite groups . J. Algebra 163 ( 2 ): 495 – 515 .
   Web of Science ®Google Scholar
• Bekka , B. , de la Harpe , P. , Valette , A. ( 2008 ). Kazhdan's property (T) . New Mathematical Monographs . Vol. 11 , Cambridge : Cambridge University Press .
   Google Scholar
• Cesi , F. ( 2009 ). Cayley graphs on the symmetric group generated by initial reversals have unit spectral gap . Electron. J. Combin. 16 ( 1 ), Note 29, 7 .
   Web of Science ®Google Scholar
• Cesi , F. ( 2010 ). On the eigenvalues of Cayley graphs on the symmetric group generated by a complete multipartite set of transpositions . J. Algebraic Combin. 32 ( 2 ): 155 – 185 .
   Web of Science ®Google Scholar
• Caputo , P. , Liggett , T. M. , Richthammer , T. ( 2010 ). Proof of Aldous’ spectral gap conjecture . J. Amer. Math. Soc. 23 ( 3 ): 831 – 851 .
   Web of Science ®Google Scholar
• Dieker , A. B. ( 2010 ). Interlacings for random walks on weighted graphs and the interchange process . SIAM J. Discrete Math. 24 ( 1 ): 191 – 206 .
   Web of Science ®Google Scholar
• Diaconis , P. , Shahshahani , M. ( 1981 ). Generating a random permutation with random transpositions . Z. Wahrsch. Verw. Gebiete 57 ( 2 ): 159 – 179 .
   Web of Science ®Google Scholar
• Flatto , L. , Odlyzko , A. M. , Wales , D. B. ( 1985 ). Random shuffles and group representations . Ann. Probab. 13 ( 1 ): 154 – 178 .
   Web of Science ®Google Scholar
• Horn , R. A. , Johnson , C. R. ( 1990 ). Matrix Analysis . Cambridge : Cambridge University Press .
   Google Scholar
• Handjani , S. , Jungreis , D. (1996). Rate of convergence for shuffling cards by transpositions. J. Theoret. Probab. 9(4):983–993.
   Web of Science ®Google Scholar
• Humphreys , J. E. ( 1990 ). Reflection groups and Coxeter groups . Cambridge Studies in Advanced Mathematics , Vol. 29 . Cambridge : Cambridge University Press .
   Google Scholar
• Ingram , R. E. ( 1950 ). Some characters of the symmetric group . Proc. Amer. Math. Soc. 1 : 358 – 369 .
   Web of Science ®Google Scholar
• James , G. , Kerber , A. ( 1981 ). The representation theory of the symmetric group . Encyclopedia of Mathematics and its Applications Vol. 16 . Reading , Mass : Addison-Wesley Publishing Co .
   Google Scholar
• Kassabov , M. ( 2009 ). Subspace arrangements and property T. arxiv:0911.1983v1. 1–26 .
   Google Scholar
• Koma , T. , Nachtergaele , B. ( 1997 ). The spectral gap of the ferromagnetic XXZ chain . Lett. Math. Phys. 40 ( 1 ): 1 – 16 .
   Web of Science ®Google Scholar
• Morris , B. ( 2008 ). Spectral gap for the interchange process in a box . Electron. Commun. Probab. 13 : 311 – 318 .
   Web of Science ®Google Scholar
• Neuhauser , M. ( 2003 ). Kazhdan constants for conjugacy classes of compact groups . J. Algebra 270 ( 2 ): 564 – 582 .
   Web of Science ®Google Scholar
• Pak , I. , Żuk , A. ( 2002 ). On Kazhdan constants and mixing of random walks . Int. Math. Res. Not. ( 36 ): 1891 – 1905 .
   Web of Science ®Google Scholar
• Sagan , B. E. ( 2001 ). The symmetric group: Representations, combinatorial algorithms, and symmetric functions . Graduate Texts in Mathematics. Vol. 203, 2nd ed. New York : Springer-Verlag .
   Google Scholar
• Starr , S. , Conomos , M. P. ( 2011 ). Asymptotics of the spectral gap for the interchange process on large hypercubes . Journal of Statistical Mechanics: Theory and Experiment 2011 ( 10 ): P10018 .
   Web of Science ®Google Scholar
• Communicated by D. Macpherson.
   Google Scholar