MIT Probability Seminar

Monday, September 13, 2021 at 4:00pm to 5:30pm

Building 2, Room: 2-147
182 MEMORIAL DR, Cambridge, MA 02139

Speaker: Jimmy He (MIT)

Title: Random walks on finite fields with deterministic jumps

Abstract: Recently, Chatterjee and Diaconis showed that most bijections, if applied between steps of a Markov chain, cause the resulting chain to mix much faster. However, explicit examples of this speedup phenomenon are rare. I will discuss recent work studying such walks on finite fields where the bijection is algebraically defined. This work gives a large collection of examples where this speedup phenomenon occurs. These walks can be seen as a non-linear analogue of the Chung-Diaconis-Graham process, where the bijection is multiplication by a non-zero element of the finite field. This work is partially joint with Huy Pham and Max Xu.

Event Type

Conferences/Seminars/Lectures

Events By Interest

Academic

Events By Audience

Public

Events By School

School of Science

Tags

prob_sem, aldixon

Website

https://math.mit.edu/seminars/probabi...

Department
Department of Mathematics
Hashtag

#Mathematics

Contact Email

aldixon@mit.edu

Add to my calendar

Recent Activity

You're not going yet!

This event requires registration.