Завтра на нашей кафедре открывается новый онлайн-семинар по математике в память о Э.Б.Винберге. Будет доклад, посвящённый приложениям алгебры в компьютерных науках. Ниже анонс на английском и ссылка на регистрацию. Приходите!

Prof. Alex Lubotzky (Hebrew Univ., Israel) will speak on Tuesday October 5 at 18.00 by Moscow time = 17.00 by Paris/Berlin = 11.00am by New York/New Jersey in our new online seminar «The Vinberg Distinguished Lecture Series».

Web-page of the seminar : https://vinberg.combgeo.org/
Registration for receiving a Zoom link is here : http://eepurl.com/hISqyv

Title of the talk: Stability and testability of permutations' equations

Abstract: Let A and B be two permutations in Sym(n) that ``almost commute" -- are they a small deformation of permutations that truly commute? More generally, if R is a system of words-equations in variables X = x_1,....,x_d and 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 stable or testable. We will also describe the connection of this subject with property testing in computer science, with the long-standing problem of whether every group is sofic and with invariant random subgroups.

Hoping many of you will be able to come!

Upcoming Talks:
- Alex Lubotzky (Hebrew University, Israel) on Tue Oct 5, 2021
- Alan Reid (Rice University, USA) on Tue Oct 19, 2021
- Peter Sarnak (IAS Princeton, USA) on Tue Nov 9, 2021
- Dmitry Alekseevsky (IITP RAS, Moscow, Russia) on Tue Nov 23, 2021
- Maryna Viazovska (EPFL, Switzerland) on Tue Dec 7, 2021

Best regards,
Nikolay Bogachev, Sasha Kolpakov, Alex Kontorovich