Заседания семинаров
Я. В. Кожевникова, Е. С. Карабут
Обзор технологии распределенного реестра: архитектура, области применения, cross-chain коммуникация, алгоритмы консенсуса.
А. Панасенко
Алгоритмы с оценками для некоторых евклидовых задач взвешенной кластеризации.
Кандидатская диссертация по специальности 01.01.09.
А. Звонкин (Бордо, Франция)
Взвешенные деревья и многочлены.
А. В. Кравченко, А. М. Нуракунов, М. В. Швидефски
О сложности решеток квазимногообразий. Нестандартные квазимногообразия.
А. Л. Пережогин
Спектры гамильтоновых циклов в $n$-кубе.
Alex Lubotzky (Weizmann Institute and Hebrew University, Israel)
Stability and testability of permutations' equations.
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, \cdots ,x_d)$ and $A =(A_1, \cdots , 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\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 IRS's ( =invariant random subgroups). A number of open questions will be presented.
Н. С. Романовский
Ранг Морли делимой жёсткой группы.