MATH Semineri: “Ungarian Markov Chains”, Colin Defant, 18:00 16 Mart (EN)

You are cordially invited to the Analysis Seminar organized by the Department of Mathematics.

Speaker: Colin Defant (MIT)
“Ungarian Markov Chains.”

Abstract: Inspired by Ungar’s solution to the famous slopes problem, we introduce Ungar moves, which are operations that can be performed on elements of a finite lattice L. Applying Ungar moves randomly results in an absorbing Markov chain that we call the Ungarian Markov chain of L.

For a variety of interesting lattices L, we focus on estimating E(L), the expected number of steps of this Markov chain needed to get from the top element of L to the bottom element of L. When L is distributive, its Ungarian Markov chain is equivalent to an instance of the well-studied random process known as last-passage percolation with geometric weights.
One of our main results states that if L is a trim lattice, then E(L) is at most E(spine(L)), where spine(L) is a specific distributive sublattice of L called the spine of L. Combining this lattice-theoretic theorem with known results about last-passage percolation yields a powerful method for proving upper bounds for E(L) when L is trim. This talk is based on joint work with Rupert Li.

Date: Thursday, March 16, 2023
Time: 18:00 – 19:00, GMT+3.
Place: Zoom

This is an online seminar. To request the event link, please send a message to