Seminar series
Date
Tue, 04 Feb 2025
15:00
Location
L6
Speaker
Michał Marcinkowski

How to uniformly, or at least almost uniformly, choose an element from a finite group ? When G is too large to enumerate all its elements, direct (pseudo)random selection is impossible. However, if we have an explicit set of generators of G (e.g., as in the Rubik's cube group), several methods are available. This talk will focus on one such method based on the well-known product replacement algorithm. I will discuss how recent results on property (T) by Kaluba, Kielak, Nowak and Ozawa partially explain the surprisingly good performance of this algorithm.

Last updated on 27 Jan 2025, 5:48pm. Please contact us with feedback and comments about this page.