Charlotte Scott Centre for Algebra

School of Mathematics & Physics, University of Lincoln

Kourovka Forum: talk by Alex Lubotzky

Kourovka Notebook

On Thursday the 3rd of February, 2022, Alex Lubotzky (Weizmann Institute and Hebrew University, Israel) will give an online talk “Stability and testability of permutations’ equations” at 16:00 Novosibirsk time (9:00 London time).

Abstract: Let A and B be two permutations in Sym(n) which “almost commute” — are they a small deformation of permutations that truly commute? More generally, if R is a system of word-equations in variables X=(x_1,….,x_d) and A=(A_1,…., A_d) permutations which are nearly solution; are they near true solutions? It turns out that the answer to this question depends only on the group presented by the generators X and relations R. This leads to the notions of “stable groups” and “testable groups”. We will present a few results and methods which were developed in recent years to check whether a group is stabletestable. We will also describe the connection of this subject with property testing in…

View original post 53 more words

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.


This entry was posted on February 2, 2022 by in research, Seminar, Visitors.

Blog Stats

  • 38,734 hits


%d bloggers like this: