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