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: SLMath: Eisenbud Auditorium
Speaker(s) Persi Diaconis (Stanford University)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
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