@article {Diaconis1981, AUTHOR = {Diaconis, P. and Shahshahani, M.}, TITLE = {Generating a random permutation with random transpositions}, JOURNAL = {Z. Wahrsch. Verw. Gebiete}, FJOURNAL = {Zeitschrift f\"ur Wahrscheinlichkeitstheorie und Verwandte Gebiete}, VOLUME = {57}, YEAR = {1981}, NUMBER = {2}, PAGES = {159--179}, MRCLASS = {60C05 (60J15)}, MRNUMBER = {626813}, MRREVIEWER = {Lars\ Holst}, DOI = {10.1007/BF00535487}, } @article {BeSe, AUTHOR = {Berestycki, N. and \c Seng\"ul, B.}, TITLE = {Cutoff for conjugacy-invariant random walks on the permutation group}, JOURNAL = {Probab. Theory Related Fields}, FJOURNAL = {Probability Theory and Related Fields}, VOLUME = {173}, YEAR = {2019}, NUMBER = {3-4}, PAGES = {1197--1241}, MRCLASS = {60B15 (60C05 60G50)}, MRNUMBER = {3936154}, MRREVIEWER = {Martin\ V.\ Hildebrand}, DOI = {10.1007/s00440-018-0844-y}, } @book {Graham, AUTHOR = {White, G. R.}, TITLE = {Combinatorial {M}ethods in {M}arkov {C}hain {M}ixing}, NOTE = {Thesis (Ph.D.)--Stanford University}, PUBLISHER = {ProQuest LLC, Ann Arbor, MI}, YEAR = {2017}, PAGES = {69}, MRCLASS = {99-05}, MRNUMBER = {4257207}, URL = {http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28115580}, } @article {LP, AUTHOR = {Lubetzky, E. and Peres, Y.}, TITLE = {Cutoff on all {R}amanujan graphs}, JOURNAL = {Geom. Funct. Anal.}, FJOURNAL = {Geometric and Functional Analysis}, VOLUME = {26}, YEAR = {2016}, NUMBER = {4}, PAGES = {1190--1216}, MRCLASS = {60J10 (05C81)}, MRNUMBER = {3558308}, MRREVIEWER = {Serguei Popov}, DOI = {10.1007/s00039-016-0382-7}, } @article {Lacoin, AUTHOR = {Lacoin, H.}, TITLE = {Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion}, JOURNAL = {Ann. Probab.}, FJOURNAL = {The Annals of Probability}, VOLUME = {44}, YEAR = {2016}, NUMBER = {2}, PAGES = {1426--1487}, MRCLASS = {60J10 (37L60 60K35 82C20)}, MRNUMBER = {3474475}, MRREVIEWER = {G\'erard\ Letac}, DOI = {10.1214/15-AOP1004}, } @article {Bayer, AUTHOR = {Bayer, D. and Diaconis, P.}, TITLE = {Trailing the dovetail shuffle to its lair}, JOURNAL = {Ann. Appl. Probab.}, FJOURNAL = {The Annals of Applied Probability}, VOLUME = {2}, YEAR = {1992}, NUMBER = {2}, PAGES = {294--313}, MRCLASS = {60C05 (20B30 60B15)}, MRNUMBER = {1161056}, MRREVIEWER = {David\ J.\ Aldous}, URL = {http://links.jstor.org/sici?sici=1050-5164(199205)2:2<294:TTDSTI>2.0.CO;2-F&origin=MSN}, } @article {Aldous, AUTHOR = {Aldous, D. and Diaconis, P.}, TITLE = {Shuffling cards and stopping times}, JOURNAL = {Amer. Math. Monthly}, FJOURNAL = {American Mathematical Monthly}, VOLUME = {93}, YEAR = {1986}, NUMBER = {5}, PAGES = {333--348}, MRCLASS = {60C05 (60B15 60G40 60J15)}, MRNUMBER = {841111}, MRREVIEWER = {Endre\ Cs\'aki}, DOI = {10.2307/2323590}, } @article {Salez, AUTHOR = {Salez, J.}, TITLE = {Cutoff for non-negatively curved {M}arkov chains}, JOURNAL = {J. Eur. Math. Soc. (JEMS)}, FJOURNAL = {Journal of the European Mathematical Society (JEMS)}, VOLUME = {26}, YEAR = {2024}, NUMBER = {11}, PAGES = {4375--4392}, MRCLASS = {60J27}, MRNUMBER = {4780485}, DOI = {10.4171/jems/1348}, } @article {BeDu, AUTHOR = {Berestycki, N. and Durrett, R.}, TITLE = {A phase transition in the random transposition random walk}, JOURNAL = {Probab. Theory Related Fields}, FJOURNAL = {Probability Theory and Related Fields}, VOLUME = {136}, YEAR = {2006}, NUMBER = {2}, PAGES = {203--233}, MRCLASS = {60C05 (60G50)}, MRNUMBER = {2240787}, MRREVIEWER = {David J. Aldous}, DOI = {10.1007/s00440-005-0479-7}, } @misc{matheauraven2020random, AUTHOR = {Matheau-Raven, O.}, EPRINT = {2012.05118}, EPRINTTYPE = {arxiv}, TITLE = {Random Walks on the Symmetric Group: Cutoff for One-sided Transposition Shuffles}, YEAR = {2020} } @book {Macdonald2015, AUTHOR = {Macdonald, I. G.}, TITLE = {Symmetric functions and {H}all polynomials}, SERIES = {Oxford Classic Texts in the Physical Sciences}, EDITION = {Second}, NOTE = {With contribution by A. V. Zelevinsky and a foreword by Richard Stanley}, PUBLISHER = {The Clarendon Press, Oxford University Press, New York}, YEAR = {2015}, PAGES = {xii+475}, MRCLASS = {05E05 (01A75 05-02 20C30 20C33 20K01 33C80 33D80)}, MRNUMBER = {3443860}, } @book {LPW-MCMT, AUTHOR = {Levin, D. A. and Peres, Y.}, TITLE = {Markov chains and mixing times}, EDITION = {Second}, NOTE = {With contributions by Elizabeth L. Wilmer, With a chapter on ``Coupling from the past'' by James G. Propp and David B. Wilson}, PUBLISHER = {American Mathematical Society, Providence, RI}, YEAR = {2017}, PAGES = {xvi+447}, MRCLASS = {60J10 (60-01 60B15 60C05 60J27 60K35 68U20 82C22)}, MRNUMBER = {3726904}, DOI = {10.1090/mbk/107}, } @article {Knutson1999, AUTHOR = {Knutson, A. and Tao, T.}, TITLE = {The honeycomb model of {${\rm GL}_n({\bf C})$} tensor products. {I}. {P}roof of the saturation conjecture}, JOURNAL = {J. Amer. Math. Soc.}, FJOURNAL = {Journal of the American Mathematical Society}, VOLUME = {12}, YEAR = {1999}, NUMBER = {4}, PAGES = {1055--1090}, MRCLASS = {20G05 (05E05 14M15 52B20)}, MRNUMBER = {1671451}, MRREVIEWER = {Anders\ Skovsted\ Buch}, DOI = {10.1090/S0894-0347-99-00299-4}, } @article {Buch1998, AUTHOR = {Buch, A. S.}, TITLE = {The saturation conjecture (after {A}. {K}nutson and {T}. {T}ao)}, NOTE = {With an appendix by William Fulton}, JOURNAL = {Enseign. Math. (2)}, FJOURNAL = {L'Enseignement Math\'ematique. Revue Internationale. 2e S\'erie}, VOLUME = {46}, YEAR = {2000}, NUMBER = {1-2}, PAGES = {43--60}, MRCLASS = {05E15 (20G05 52B20)}, MRNUMBER = {1769536}, MRREVIEWER = {Michel\ Brion}, } @book {Sagan2001, AUTHOR = {Sagan, B. E.}, TITLE = {The symmetric group}, SERIES = {Graduate Texts in Mathematics}, VOLUME = {203}, EDITION = {Second}, NOTE = {Representations, combinatorial algorithms, and symmetric functions}, PUBLISHER = {Springer-Verlag, New York}, YEAR = {2001}, PAGES = {xvi+238}, MRCLASS = {05E10 (05E05 20C30)}, MRNUMBER = {1824028}, DOI = {10.1007/978-1-4757-6804-6}, } @book {Fulton1996, AUTHOR = {Fulton, W.}, TITLE = {Young tableaux}, SERIES = {London Mathematical Society Student Texts}, VOLUME = {35}, NOTE = {With applications to representation theory and geometry}, PUBLISHER = {Cambridge University Press, Cambridge}, YEAR = {1997}, PAGES = {x+260}, MRCLASS = {05E10 (05E05 05E15 14M15 20G05)}, MRNUMBER = {1464693}, MRREVIEWER = {Tadeusz\ J\'ozefiak}, } @book {Fulton2004, AUTHOR = {Fulton, W. and Harris, J.}, TITLE = {Representation theory}, SERIES = {Graduate Texts in Mathematics}, VOLUME = {129}, NOTE = {A first course, Readings in Mathematics}, PUBLISHER = {Springer-Verlag, New York}, YEAR = {1991}, PAGES = {xvi+551}, MRCLASS = {20G05 (17B10 20G20 22E46)}, MRNUMBER = {1153249}, MRREVIEWER = {James\ E.\ Humphreys}, DOI = {10.1007/978-1-4612-0979-9}, } @misc{preprint, AUTHOR = {Nestoridi, E. and Yan, A.}, EPRINT = {2409.16387}, EPRINTTYPE = {arxiv}, TITLE = {Cutoff for the Biased Random Transposition Shuffle}, YEAR = {2024} } @misc{Etingof2024, AUTHOR = {Etingof, P.}, EPRINT = {2201.09397}, EPRINTTYPE = {arxiv}, TITLE = {Lie groups and Lie algebras}, YEAR = {2024} } @article {Frame1954, AUTHOR = {Frame, J. S. and Robinson, G. de B. and Thrall, R. M.}, TITLE = {The hook graphs of the symmetric groups}, JOURNAL = {Canad. J. Math.}, FJOURNAL = {Canadian Journal of Mathematics. Journal Canadien de Math\'ematiques}, VOLUME = {6}, YEAR = {1954}, PAGES = {316--324}, MRCLASS = {20.0X}, MRNUMBER = {62127}, MRREVIEWER = {D.\ E.\ Littlewood}, DOI = {10.4153/cjm-1954-030-1}, } @book {Rudin1976, AUTHOR = {Rudin, W.}, TITLE = {Principles of mathematical analysis}, SERIES = {International Series in Pure and Applied Mathematics}, EDITION = {Third}, PUBLISHER = {McGraw-Hill Book Co., New York-Auckland-D\"usseldorf}, YEAR = {1976}, PAGES = {x+342}, MRCLASS = {26-02}, MRNUMBER = {385023}, } @incollection {Hardy2000, AUTHOR = {Hardy, G. H. and Ramanujan, S.}, TITLE = {Asymptotic formul\ae{} in combinatory analysis [{P}roc. {L}ondon {M}ath. {S}oc. (2) {\bf 17} (1918), 75--115]}, BOOKTITLE = {Collected papers of {S}rinivasa {R}amanujan}, PAGES = {276--309}, PUBLISHER = {AMS Chelsea Publ., Providence, RI}, YEAR = {2000}, MRCLASS = {01A75}, MRNUMBER = {2280879}, } @article {Teyssier2019, AUTHOR = {Teyssier, L.}, TITLE = {Limit profile for random transpositions}, JOURNAL = {Ann. Probab.}, FJOURNAL = {The Annals of Probability}, VOLUME = {48}, YEAR = {2020}, NUMBER = {5}, PAGES = {2323--2343}, MRCLASS = {60J10 (20C30 60B15)}, MRNUMBER = {4152644}, MRREVIEWER = {Martin\ V.\ Hildebrand}, DOI = {10.1214/20-AOP1424}, } @book {Meliot2017, AUTHOR = {M\'eliot, P.}, TITLE = {Representation theory of symmetric groups}, SERIES = {Discrete Mathematics and its Applications (Boca Raton)}, PUBLISHER = {CRC Press, Boca Raton, FL}, YEAR = {2017}, PAGES = {xvi+666}, MRCLASS = {20C30 (05E05 05E10 20B30 20C08 20C32 60B15 60F05)}, MRNUMBER = {3616172}, MRREVIEWER = {Mark\ J.\ Wildon}, DOI = {10.1201/9781315371016}, } % Not reviewed @misc{Bernstein2017, AUTHOR ={Bernstein, M. and Bhatnagar, N. and Pak, I.}, EPRINT = {1709.03477}, EPRINTTYPE = {arxiv}, TITLE = {Cutoff for biased transpositions}, YEAR = {2017} } @book {Serre1977, AUTHOR = {Serre, J.}, TITLE = {Linear representations of finite groups}, SERIES = {Graduate Texts in Mathematics}, VOLUME = {Vol. 42}, EDITION = {French}, PUBLISHER = {Springer-Verlag, New York-Heidelberg}, YEAR = {1977}, PAGES = {x+170}, MRCLASS = {20CXX}, MRNUMBER = {450380}, MRREVIEWER = {W.\ Feit}, } @article {Zelevinsky1981, AUTHOR = {Zelevinsky, A. V.}, TITLE = {A generalization of the {L}ittlewood-{R}ichardson rule and the {R}obinson-{S}chensted-{K}nuth correspondence}, JOURNAL = {J. Algebra}, FJOURNAL = {Journal of Algebra}, VOLUME = {69}, YEAR = {1981}, NUMBER = {1}, PAGES = {82--94}, MRCLASS = {20C30 (05A17)}, MRNUMBER = {613858}, MRREVIEWER = {Michael\ H.\ Peel}, DOI = {10.1016/0021-8693(81)90128-9}, } @article {Benkart2016, AUTHOR = {Benkart, G. and Halverson, T. and Harman, N.}, TITLE = {Dimensions of irreducible modules for partition algebras and tensor power multiplicities for symmetric and alternating groups}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {46}, YEAR = {2017}, NUMBER = {1}, PAGES = {77--108}, MRCLASS = {05E10 (11B73 20C15)}, MRNUMBER = {3666413}, MRREVIEWER = {Christine\ Bessenrodt}, DOI = {10.1007/s10801-017-0748-4}, } @book {Haight1967, AUTHOR = {Haight, F. A.}, TITLE = {Handbook of the {P}oisson distribution}, SERIES = {Publications in Operations Research}, VOLUME = {No. 11}, PUBLISHER = {John Wiley \& Sons, Inc., New York-London-Sydney}, YEAR = {1967}, PAGES = {xi+168}, MRCLASS = {62.10}, MRNUMBER = {208713}, } @article {NT, AUTHOR = {Nestoridi, E. and Olesker-Taylor, S.}, TITLE = {Limit profiles for reversible {M}arkov chains}, JOURNAL = {Probab. Theory Related Fields}, FJOURNAL = {Probability Theory and Related Fields}, VOLUME = {182}, YEAR = {2022}, NUMBER = {1-2}, PAGES = {157--188}, MRCLASS = {60J10 (20C15 20C30 43A30 43A85 60B15)}, MRNUMBER = {4367947}, MRREVIEWER = {David\ J.\ Aldous}, DOI = {10.1007/s00440-021-01061-5}, } @article {star, AUTHOR = {Nestoridi, E.}, TITLE = {Comparing limit profiles of reversible {M}arkov chains}, JOURNAL = {Electron. J. Probab.}, FJOURNAL = {Electronic Journal of Probability}, VOLUME = {29}, YEAR = {2024}, PAGES = {Paper No. 58, 14}, MRCLASS = {60J10 (60C05)}, MRNUMBER = {4728694}, DOI = {10.1214/24-ejp1110}, } @book {DasGupta2008, AUTHOR = {DasGupta, A.}, TITLE = {Asymptotic theory of statistics and probability}, SERIES = {Springer Texts in Statistics}, PUBLISHER = {Springer, New York}, YEAR = {2008}, PAGES = {xxviii+722}, MRCLASS = {62-01 (60F05 62E20 62G20)}, MRNUMBER = {2664452}, MRREVIEWER = {Wenbo\ V.\ Li}, } @article {Matthews1988, AUTHOR = {Matthews, P.}, TITLE = {A strong uniform time for random transpositions}, JOURNAL = {J. Theoret. Probab.}, FJOURNAL = {Journal of Theoretical Probability}, VOLUME = {1}, YEAR = {1988}, NUMBER = {4}, PAGES = {411--423}, MRCLASS = {60J10}, MRNUMBER = {958246}, MRREVIEWER = {Philippe\ Bougerol}, DOI = {10.1007/BF01048728}, } @article {Dieker2018, AUTHOR = {Dieker, A. B. and Saliola, F. V.}, TITLE = {Spectral analysis of random-to-random {M}arkov chains}, JOURNAL = {Adv. Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {323}, YEAR = {2018}, PAGES = {427--485}, MRCLASS = {60J10 (60B15)}, MRNUMBER = {3725883}, MRREVIEWER = {Ariel\ Yadin}, DOI = {10.1016/j.aim.2017.10.034}, } @book {LeCam2000, AUTHOR = {Le Cam, L. and Yang, G. L.}, TITLE = {Asymptotics in statistics}, SERIES = {Springer Series in Statistics}, EDITION = {Second}, NOTE = {Some basic concepts}, PUBLISHER = {Springer-Verlag, New York}, YEAR = {2000}, PAGES = {xiv+285}, MRCLASS = {62F12}, MRNUMBER = {1784901}, DOI = {10.1007/978-1-4612-1166-2}, } @article {Flatto1985, AUTHOR = {Flatto, L. and Odlyzko, A. M. and Wales, D. B.}, TITLE = {Random shuffles and group representations}, JOURNAL = {Ann. Probab.}, FJOURNAL = {The Annals of Probability}, VOLUME = {13}, YEAR = {1985}, NUMBER = {1}, PAGES = {154--178}, MRCLASS = {60J15 (20P05 60B15)}, MRNUMBER = {770635}, MRREVIEWER = {Wolfgang\ Woess}, URL = {http://links.jstor.org/sici?sici=0091-1798(198502)13:1<154:RSAGR>2.0.CO;2-0&origin=MSN}, } @article {BernsteinNestoridi2019, AUTHOR = {Bernstein, M. and Nestoridi, E.}, TITLE = {Cutoff for random to random card shuffle}, JOURNAL = {Ann. Probab.}, FJOURNAL = {The Annals of Probability}, VOLUME = {47}, YEAR = {2019}, NUMBER = {5}, PAGES = {3303--3320}, MRCLASS = {60J10 (05E99 20C30)}, MRNUMBER = {4021252}, DOI = {10.1214/19-AOP1340}, } @article {BateConnorMatheau-Raven2021, AUTHOR = {Bate, M. E. and Connor, S. B. and Matheau-Raven, O.}, TITLE = {Cutoff for a one-sided transposition shuffle}, JOURNAL = {Ann. Appl. Probab.}, FJOURNAL = {The Annals of Applied Probability}, VOLUME = {31}, YEAR = {2021}, NUMBER = {4}, PAGES = {1746--1773}, MRCLASS = {60J10 (20B05 20B25)}, MRNUMBER = {4312845}, MRREVIEWER = {Pierre\ Clovis\ Nitiema}, DOI = {10.1214/20-aap1632}, } @misc{NestoridiPeng2021, AUTHOR = {Nestoridi, E. and Peng, K.}, EPRINT = {2112.05085}, EPRINTTYPE = {arxiv}, TITLE = {Mixing times of one-sided $k$-transposition shuffles}, YEAR = {2021} } @article {Hough2016, AUTHOR = {Hough, B.}, TITLE = {The random {$k$} cycle walk on the symmetric group}, JOURNAL = {Probab. Theory Related Fields}, FJOURNAL = {Probability Theory and Related Fields}, VOLUME = {165}, YEAR = {2016}, NUMBER = {1-2}, PAGES = {447--482}, MRCLASS = {60J10 (20C30 60B15)}, MRNUMBER = {3500276}, MRREVIEWER = {Sara\ Brofferio}, DOI = {10.1007/s00440-015-0636-6}, } @article {Bidigare-Hanlon-Rockmore-1999, AUTHOR = {Bidigare, P. and Hanlon, P. and Rockmore, D.}, TITLE = {A combinatorial description of the spectrum for the {T}setlin library and its generalization to hyperplane arrangements}, JOURNAL = {Duke Math. J.}, FJOURNAL = {Duke Mathematical Journal}, VOLUME = {99}, YEAR = {1999}, NUMBER = {1}, PAGES = {135--174}, MRCLASS = {52C35 (15A18)}, MRNUMBER = {1700744}, MRREVIEWER = {Hiroaki\ Terao}, DOI = {10.1215/S0012-7094-99-09906-4}, } @article {BrownDiaconis1998, AUTHOR = {Brown, K. S. and Diaconis, P.}, TITLE = {Random walks and hyperplane arrangements}, JOURNAL = {Ann. Probab.}, FJOURNAL = {The Annals of Probability}, VOLUME = {26}, YEAR = {1998}, NUMBER = {4}, PAGES = {1813--1854}, MRCLASS = {60J10 (52C35)}, MRNUMBER = {1675083}, DOI = {10.1214/aop/1022855884}, } @book {Bredon, AUTHOR = {Bredon, G. E.}, TITLE = {Topology and geometry}, SERIES = {Graduate Texts in Mathematics}, VOLUME = {139}, NOTE = {Corrected third printing of the 1993 original}, PUBLISHER = {Springer-Verlag, New York}, YEAR = {1997}, PAGES = {xiv+557}, MRCLASS = {55-01 (54-01 57-01)}, MRNUMBER = {1700700}, }