Logo

Mathematical Sciences Research Institute

Home » GRTA Applications and Open Problems: An Introduction to Random Walk

Seminar

GRTA Applications and Open Problems: An Introduction to Random Walk March 01, 2018 (10:30 AM PST - 12:00 PM PST)
Parent Program:
Location: MSRI: Simons Auditorium
Speaker(s) Persi Diaconis (Stanford University)
Description No Description
Video
No Video Uploaded
Abstract/Media

Random walk on groups has applications (people really do shuffle cards and random walk models are basic tools in physics, chemistry, biology and finance. At the same time, it calls for detailed knowledge of the character theory of the group being studied. I will explain the applications and one striking conjecture: For any finite simple group and any set of generators the associated random walk has a ‘cutoff’ in its convergence to uniformity.

No Notes/Supplements Uploaded No Video Files Uploaded