Семинар по истории математики, 7 ноября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка 27, ауд. 106

Семинар по истории математики, 7 ноября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка 27, ауд. 106

Городской семинар по теории вероятностей и математической статистике, 25 октября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)

Городской семинар по теории вероятностей и математической статистике, 18 октября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)

Семинар: Петербургский геометрический семинар им. А.Д.АлександроваВремя: четверг, 17 октября 2019, 16:00Место: комната 203Докладчик: В. Золотов (ПОМИ)Тема: Жадные вложения деревьевАннотация: 

Известно, что дерево обладающее даблингом с константой M допускает би-липшицево вложение в Евклидово пространство, причем размерность пространства и дисторшен отображения ограничены сверху константами зависящими только от M.

 

Lee, James R., Assaf Naor, and Yuval Peres. "Trees and Markov convexity." Geometric and Functional Analysis 18.5 (2009): 1609-1659. 

 

Оказывается, если подставить идеи из известных доказательств в жадный алгоритм, то доказательство существенно упростится. Об этом и будет доклад.  
 

 

Семинар: Городской алгебраический семинар им. Д.К.ФаддееваВремя: понедельник, 21 октября 2019, 11:30Место: ком. 311Докладчик: К.И.Пименов (СПбГУ)Тема: Свойство поднятия и ортогоналы в элементарной топологии и теории групп

Петербургский топологический семинар им. В. А. Рохлина, 14 октября 2019 г. 17:15, г. Санкт-Петербург, ПОМИ, комн. 203 (наб. р. Фонтанки, 27)

Городской семинар по теории вероятностей и математической статистике, 11 октября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)

Пятница, 11 октября, ауд. 106. Начало в 17:00.

Докладчик: Святослав Грязнов (ПОМИ РАН).

Тема: Нижняя оценка на степень вывода слабого принципа Дирихле с использованием метода pigeon dance.Abstract Мы докажем теорему Разборова о нижней оценке на степень доказательства невыполнимости слабого принципа Дирихле (WPHP) в системе доказательств Polynomial calculus. Данный метод был предложен в статье [1]. В статье вводится понятие так называемоего "pigeon dance", который представляет из себя некоторый недетерминированный процесс рассадки кроликов по клеткам. Позднее данная техника была использована в статье [2], в которой Импаляццо, Пудлак и Сгалл доказали более общее утверждение о минимальном количестве используемых мономов в любом PC-доказательстве невыполнимости произвольной формулы.

[1] A. A. Razborov, Lower Bounds for the Polynomial Calculus, Computational Complexity, 7(4), (1998)
[2] R. Impagliazzo, P. Pudlák, and J. Sgall, Lower bounds for the polynomial calculus and the Groebner basis algorithm, Comput. Complexity, 8(2), (1999)

Семинар: Городской алгебраический семинар им. Д.К.ФаддееваВремя: понедельник, 14 октября 2019, 11:30Место: ком. 311Докладчик: Д. В. Карпов (СПбГУ)Тема: О хроматическом числе 2-планарного графа

Петербургский топологический семинар им. В. А. Рохлина, 7 октября 2019 г. 17:15, г. Санкт-Петербург, ПОМИ, комн. 203 (наб. р. Фонтанки, 27)

Городской семинар по теории вероятностей и математической статистике, 4 октября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)

Семинар: Петербургский геометрический семинар им. А.Д.АлександроваВремя: четверг, 10 октября 2019, 16:00Место: комната 203Докладчик: Г. Ю. Панина (ПОМИ)Тема: О честном делении ожерелья и теоремах типа ТвербергаАннотация: 

Теоремы типа Тверберга говорят о  наличии (при определенных условиях) r-кратных пересеченийобразов граней симплициального  комплекса.

 

Теорема о честном делении ожерелья, говорит, что для честного деления между r ворами ожерелья (=отрезка) с сидящими на нем n мерами достаточно n(r-1) разрезов.

 

Несмотря на разницу формулировок, задачи родственны между собой.  Мы обсудим историю вопроса и новые результаты,

см. препринты  D. Jojić, G. Panina, R. Živaljević

"A tverberg-type theorem for collectively unavoidable complexes",  arXiv:1812.00366

и "Splitting necklaces, with constraints", arXiv:1907.09740

Семинар по истории математики, 3 октября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка 27, ауд. 106

Семинар по истории математики, 3 октября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, Фонтанка 27, ауд. 106

Семинар: Городской алгебраический семинар им. Д.К.ФаддееваВремя: понедельник, 7 октября 2019, 11:30Место: ком. 311Докладчик: А.В.Щеголев (СПбГУ)Тема: Отображения унипотентных подгрупп групп Шевалле над полями, сохраняющие коммутирование: новые шаги и старые трудности

Петербургский топологический семинар им. В. А. Рохлина, 30 сентября 2019 г. 17:15, г. Санкт-Петербург, ПОМИ, комн. 203 (наб. р. Фонтанки, 27)

Семинар: Петербургский геометрический семинар им. А.Д.АлександроваВремя: четверг, 3 октября 2019, 16:00Место: комната 203Докладчик: В. Р. КрымТема: Связность и кривизна неголономного распределения. Уравнение ЯкобиАннотация: 

Распределения в субримановой геометрии – поля подпространств в касательном
расслоении. Будут рассмотрены варианты определения связности для
распределений и тензор кривизны Схоутена. Решения вариационной задачи с
неголономными ограничениями не всегда удовлетворяют уравнениям
(регулярных) геодезических. Вторичная вариационная задача приводит к
уравнению Якоби.

Городской семинар по теории вероятностей и математической статистике, 27 сентября 2019 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)

Петербургский топологический семинар им. В. А. Рохлина, 23 сентября 2019 г. 17:15, г. Санкт-Петербург, ПОМИ, комн. 203 (наб. р. Фонтанки, 27)