Evita Nestoridi (Stony Brook University)

will speak on

Shuffling via transpositions

Time: 2:00PM
Date: Wed 26th February 2025
Location: E0.32 (beside Pi restaurant) [map]

Abstract: In their seminal work, Diaconis and Shahshahani proved that shuffling a deck of $n$ cards sufficiently well via random transpositions takes $(1/2) n \log n$ steps. Their argument was algebraic and relied on the combinatorics of the symmetric group. In this talk, I will focus on a generalization of random transpositions and I will discuss the underlying combinatorics for understanding their mixing behavior and indeed proving cutoff. The talk will be based on joint work with S. Arfaee.

(This talk is part of the Probability series.)

PDF notice

Return to all seminars