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

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

ВНИМАНИЕ! Я заболел, так что сегодняшняя лекция пройдёт онлайн (в Zoom). Ссылку пришлю сюда перед лекцией.

Ссылка для подключения:
https://us02web.zoom.us/j/81448543564?pwd=VFlISDFndmFnYmd6RlVjTmVGQTVoQT09

Идентификатор конференции: 814 4854 3564
Код доступа: 144189

Доска с лекции в среду. Видеозапись будет доступна тут, когда закачается: https://www.dropbox.com/sh/zi6mt08q1fpuvyl/AADNzAvkdzfxLrH3W5OskP4La?dl=0

Готов список тем проектов на этот год. Правила подробно описаны в файле. Самое главное - темы проектов не могут повторяться внутри группы (за исключением одобренной работы в паре), и повторяться больше двух раз на всём курсе (за исключением существенно разных подзадач). Можно отмечать выбранные темы в таблице https://docs.google.com/spreadsheets/d/1_7H1CwVmtfFRW9TKOfoAdpkMg78fVcx_rOUiWDSjR8o/edit?usp=sharing (второй лист), там проверяются соотношения, особые случаи нужно помечать в отдельном столбце. Прошу обойтись без вандализма, т.е. правки чужих строк. Если 2 раза тема уже занята, всегда можно выбрать другую подзадачу или что-то смежное, а лучше всего свою тему.
Сроки:
2 недели (до 7 ноября) на выбор темы
2 недели (до 21 ноября) на составление аннотации и плана
Дальше желательно успеть пройти несколько итераций улучшения текста - вы присылаете текст, семинарист оставляет замечания. Совсем окончательный крайний срок для итогового текста - 10 дней до экзамена, это видимо в начале января на праздниках будет.

Сегодняшняя лекция пройдёт в зуме, присоединяйтесь:
Тема: Лекция по сложности вычислений

Подключиться к конференции Zoom
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Идентификатор конференции: 848 3655 4884
Код доступа: 298433

На следующей неделе пройдут первые контрольные. В приложении тренировочный вариант. В силу нового порядка проведения семинаров контрольные будут проходить в гибридном режиме: в аудитории для тех, у кого есть доступ, и в зуме для тех, у кого нет. Для уравнивания условий будут очень либеральные правила пользования материалами. Точное расписание уточняйте у своих семинаристов: возможно, например, совмещение дистанционной части у нескольких групп.

Также скоро истекает срок выбора проектов. Пока что проекты выбрали меньше 30% студентов. Если нужна помощь в выборе, давайте обсудим в чате.

https://www.dropbox.com/sh/appe7t7zm1f3dps/AACAQZIyfbp3PZ7CWcCFkPdAa?dl=0 - в этой папке будут появляться записи видеолекций, содержимое досок и прочие материалы. Лекция от 3 ноября уже там. Видео лучше скачивать и смотреть на своём устройстве: встроенный плеер Дропбокса оставляет только первый час.

Ссылка на лекцию теперь постоянная, подключайтесь:
Тема: Лекция по сложности вычислений

Подключиться к конференции Zoom
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Идентификатор конференции: 848 3655 4884
Код доступа: 298433

Выбор проектов до сих пор не закрыт, но скоро закроется. К сожалению, обнаружились нарушения правила про ограниченное число одинаковых проектов. Посмотрите на номер своего проекта в нижней части таблицы. Если он на красном фоне, то он выбран слишком много раз. Нужно либо сменить проект, либо уточнить, что именно вы делаете и написать это в своей строке. Можно разграничивать варианты с другими студентами, выбравшими тот же проект. С учётом уточнений каждая тема должна быть выбрана не более чем дважды.

Напоминаю ссылку для подключения: https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Сегодня поговорим про быстрые сумматоры и в целом схемную сложность.

Ссылка на сегодня прежняя:
https://us02web.zoom.us/j/84836554884?pwd=dGp4L0UxR2NES0NyT1NPTEhuT05odz09

Сегодня закончим разговор про схемы и, возможно, начнём про вероятностные вычисления.

Это дорешка по первой к/р. Если какую-то задачу вы решили на к/р меньше, чем на 8 баллов, то можно дорешать на 5 баллов, которые добавятся к имеющимся, но итоговая сумма не превысит 8. Также будет дополнительная задача на 10 баллов по теме, которой не было в вашем варианте (эта тема разная для разных групп). Общий срок до конца зачётной недели, по согласованию с вашим семинаристом может быть изменён.

Сформирован тренировочный вариант на вторую к/р. Можно писать дистанционно в один из дней: 22 декабря в 13:55 или 13 января (время будет объявлено позже). Если не писать в первую попытку, то дальше по каждой задаче будет выбор одного из двух: сдавать вариант из дорешки или писать во вторую попытку. Более подробные правила внутри файла.