Penn Arts & Sciences Logo

CAGE: Philadelphia Area Combinatorics and Alg. Geometry Seminar

Thursday, September 29, 2016 - 3:00pm

Angela Hicks

Lehigh University

Location

University of Pennsylvania

DRL 4C6

We'll talk about how basic algebra (representation theory) can be used to determine fundamental questions about the rate of convergence of random walks.  We'll also discuss some of the difficulties in this approach, here focusing on joint work with  Daniel Bump, Persi Diaconis, Laurent Miclo, and Harold Widom studying a simple random walk on the Heisenberg group mod p (a particularly simple to describe noncommutative group).  Analysis of a random walk on the group dates back to Zach, who was considering the effectiveness of certain random number generators.  We'll assume some knowledge of linear algebra and a bit of basic group theory, but otherwise aim for an elementary talk.