Probability Seminar

It all began with card shuffling. Diaconis and Shahshahani studied the random transpositions shuffle; pick two cards uniformly at random and swap them. They introduced a Fourier analysis technique to prove that it takes 1/2nlogn steps to shuffle a...

A meandric system of size $n$ is the set of loops formed from two arc diagrams (non-crossing perfect matchings) on $\{1,\dots,2n\}$, one drawn above the real line and the other below the real line. Equivalently, a meandric system is a coupled...

Dimers and 3-Webs

Richard Kenyon

This is joint work with Haolin Shi (Yale). 3-webs are bipartite, trivalent, planar graphs. They were defined and studied by Kuperberg who showed that they correspond to invariant functions in tensor products of SL_3-representations. Webs and...