3 papers
math.RT2025
Schur--Weyl duality for diagonalizing a Markov chain on the hypercube
Persi Diaconis, Andrew Lin, Arun Ram
We show how the tools of modern algebraic combinatorics -- representation theory, Murphy elements, and particularly Schur--Weyl duality -- can be used to give an explicit orthonorm…
math.PR2025
A curiously slowly mixing Markov chain
Persi Diaconis, Andrew Lin, Arun Ram
We study a Markov chain with very different mixing rates depending on how mixing is measured. The chain is the "Burnside process on the hypercube ." Started at the all-zeros…
math.PR2025
High-dimensional permutons: theory and applications
Jacopo Borga, Andrew Lin
Permutons, which are probability measures on the unit square with uniform marginals, are the natural scaling limits for sequences of (random) permutations. We introduce…