{"id":1446,"date":"2018-01-29T14:22:57","date_gmt":"2018-01-29T19:22:57","guid":{"rendered":"https:\/\/people.clas.ufl.edu\/boyland\/?page_id=1446"},"modified":"2026-03-19T08:10:27","modified_gmt":"2026-03-19T12:10:27","slug":"megan-bernstein","status":"publish","type":"page","link":"https:\/\/people.clas.ufl.edu\/boyland\/megan-bernstein\/","title":{"rendered":"Megan Bernstein"},"content":{"rendered":"\r\n<section class=\"fullwidth-text-block\">\r\n\t<div class=\"container px-0 pt-5\">\r\n\t\t<div class=\"row align-items-start\">\r\n\t\t\t<div class=\"col-12\">\r\n\t\t\t\t\n<h1 class=\"wp-block-heading\">Megan Bernstein<\/h1>\n\n\n\n<h3 class=\"wp-block-heading\">Progress in showing cutoff for random walks on the symmetric group<\/h3>\n\n\n\n<p class=\"wp-block-paragraph\">Abstract: Cutoff is a remarkable property of many Markov chains in which they rapidly transition from an unmixed to a mixed distribution. Most random walks on the symmetric group, also known as card shuffles, are believed to mix with cutoff, but we are far from being able to proof this. We will survey existing cutoff results and techniques for random walks on the symmetric group, and present three recent results: cutoff for a biased transposition walk, cutoff for the random-to-random card shuffle (answering a 2001 conjecture of Diaconis), and pre-cutoff for the involution walk, generated by permutations with a binomially distributed number of two-cycles. The results use probabilistic techniques such as strong stationary times and diagonalization through algebraic combinatorics and representation theory of the symmetric group. Includes joint work with Nayantara Bhatnagar, Evita Nestoridi, and Igor Pak.<\/p>\n\n\n\r\n\t\t\t<\/div>\r\n\t\t<\/div>\r\n\t<\/div>\r\n<\/section>\r\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":146,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"featured_post":"","footnotes":"","_links_to":"","_links_to_target":""},"class_list":["post-1446","page","type-page","status-publish","hentry"],"acf":[],"_links":{"self":[{"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/pages\/1446","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/users\/146"}],"replies":[{"embeddable":true,"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/comments?post=1446"}],"version-history":[{"count":2,"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/pages\/1446\/revisions"}],"predecessor-version":[{"id":3963,"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/pages\/1446\/revisions\/3963"}],"wp:attachment":[{"href":"https:\/\/people.clas.ufl.edu\/boyland\/wp-json\/wp\/v2\/media?parent=1446"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}