Адрес e-mail:

Кафедра дискретной математики

Кафедра дискретной математики относится к факультету инноваций и высоких технологий. Заведует кафедрой Андрей Михайлович Райгородский, руководитель отдела теоретических и прикладных исследований Яндекса, главный редактор журнала Moscow Journal of Combinatorics and Number Theory, доктор физико-математических наук.


Контакты

dm@phystech.edu


Константин Юрьевич Войтиков,
зам. зав. кафедрой:
voitikov.ku@mipt.ru


Елизавета Лантратова,
секретарь кафедры:
lantratova.ev@mipt.ru


Дмитрий Вячеславович Самиров,
редактор кафедрального сайта:
samirov.dv@mipt.ru



60-я конференция МФТИ. Секция дискретной математики
20.11.2017
Заседание секции дискретной математики состоится 25.11.2017 с 10:00 до 12:00 в ауд. 214ЛК, с 12:00 в ауд. 527ГК.

Программа


10:00 - А.Э. Хузиева "Онлайн предписанное хроматическое число многодольных гиперграфов"
10:20 - А.В. Гавриков "Алгоритм поиска гамильтонова цикла методом перебора гамильтоновых подграфов"
10:40 - Н.Р. Попов "Скорость сходимости в теореме Фишера-Типпета-Гнеденко"
11:00 - Е.Е. Серебрянникова "Модель эндогенного роста капиталовооруженности фирм"
11:20 - А.А. Приходько "Комбинаторика некоммутативных случайных блужданий на графах Кэли"
11:40 - А.А. Полянский "Почти однодистанционные семейства точек"

Кофе-брейк

12:20 - Г.С. Стратилов "Американские деривативы. Расчет цены ОФЗ-н и риска корпоративного банка при возврате ОФЗ-н"
12:40 - К.С. Бальхаев "Об оптимальном моменте продажи актива при наличии коридора колебаний цены"
13:00 - Д.А. Измайлов "Расчет поправки к форвардной LIBOR ставке при ее ранней поставке в однофакторной модели Халла-Уайта"
13:20 - А.А. Асанов "Некорректность определения  связной суммы зацеплений"
13:40 - М.Е. Жуковский "Об экзистенциальных монадических свойствах биномиального случайного графа"
14:00 - М.П. Савелов "Свойства статистики критерия хи-квадрат в неоднородной полиномиальной схеме"

Кофе-брейк

14:40 - А.Б. Скопенков "Hardness of almost embedding simplicial complexes in R^d"
15:00 - Д.Г. Ильинский "Алгебра для производящих рядов двойных чисел Гурвица"
15:20 - О.Д. Фролкина "Дикие канторовы гребенки в R^n"
15:40 - В.В. Слюсарев "Системы полиномов, порождаемые обобщенными автоморфизмами Шакона"
16:00 - И.В. Родионов "О различении классов хвостовых распределений"
16:20 - П.И. Ахтямов "Оценка параметров сдвига и масштаба хвоста распределения"
16:40 - М.Б. Амбросимов "О графах, удовлетворяющих условию Гудмана-Хедетниеми"
Спецсеминар "Геометрии и группы преобразований". Осень 2017
10.11.2017
Приглашаем студентов 1 курса на продвинутый факультатив по геометрии. Семинар проходит по субботам с 16:00 до 18:00 в ауд. 522ГК.

Ближайшее заседание семинара состоится 11 ноября.

Задания прошлых занятий доступны на сайте.

Руководители семинара:
  • асс. Богачев Николай Владимирович
  • доц. Бычков Борис Сергеевич
  • доц. Перепечко Александр Юрьевич

Пленарное заседание Школы ПМИ в рамках юбилейной конференции МФТИ-60
01.11.2017
24 ноября 2017 года с 15:00 до 20:00 в ауд. 119ГК состоится Пленарное заседание Школы ПМИ в рамках юбилейной конференции МФТИ-60.

Программа доступна на странице мероприятия.
Master's program «Advanced Combinatorics». 1 year. Timetable, Fall 2017
27.10.2017
Monday
13:55—15:20 — Linear Algebra, N.V. Bogachev. Aud. 409 Main building, Start on 6 November
15:30—16:55 — Linear Algebra, N.V. Bogachev. Aud. 532 Main building

Wednesday
9:00—11:00 — Probability theory, A.A. Glibichuk. Aud. 214 Lab. building, Start on 1 November 
12:20—13:45 — Discrete Geometry, А.А. Polyanskii. Aud. 417 Main building, Start on 1 November

Saturday
15:30—17:30 — Combinatorics, A.B. Dainiak. Aud. 214 Lab. building, Start on 11 November
Поздравляем А.М. Райгородского с включением шорт-лист премии Просветитель 2017!
12.10.2017
Книга Нелли Литвак, Андрей Райгородский, «Кому нужна математика? Понятная книга о том, как устроен цифровой мир» была включена в шорт-лист премии Просветитель 2017 в номинации "Естественные и точные науки".

Подробная информация на странице премии.
N. Litvak "Nearest neighbor degree and finite size effects in scale-free networks", 10.11.2017
04.10.2017
10 ноября 2017 года в 18:30 в Ауд. 115КПМ в рамках Математического кружка ФПМИ состоится доклад:

N. Litvak «Nearest neighbor degree and finite size effects in scale-free networks»
Dependencies between the degree of a node and its neighbors, known as degree-degree correlations, or network assortativity, affect many important properties of networks, e.g. their robustness to attacks and spreading processes. In this talk I will focus a commonly used correlation measure – the average nearest neighbor degree (ANND). ANND is the average degree of neighbors of a node with degree k, as a function of k. I will discuss convergence properties of the ANND as the graph size goes to infinity, and its limitations. In particular, in the infinite variance scenario ANND fails to converge to a deterministic function but obeys a stable-law CLT. As a remedy to this, we propose a new correlation measure, the average nearest neighbor rank (ANNR), and prove its point-wise convergence to a deterministic function. Under the condition that the graph is simple, physics literature often mentions `finite-size effects’ or `structural correlations’. Such effects arise in a simple graph because large nodes can have only limited number of large neighbors. Using the example of the erased configuration model (ECM), we prove that most of the convergence results for the ANNR remain to hold in the ECM, but we do observe interesting finite-side effects for very large k. I will devote part of the talk to numerical results and open questions. 
G.O.H. Katona "Possible profiles of Sperner families", 25.10.2017
04.10.2017
25 октября 2017 года в 18:30 в Актовом зале ЛК в рамках Межкафедрального семинара по дискретной математике состоится доклад:

G.O.H. Katona «Possible profiles of Sperner families»
M. Rassias «Open Problems in Mathematics, John F. Nash, and Riemann’s Hypothesis», 29.11.2017
30.09.2017
29 ноября 2017 года в 18:30 в Актовом зале ЛК в рамках Межкафедрального семинара по дискретной математике состоится доклад:

M. Rassias «Open Problems in Mathematics, John F. Nash, and Riemann’s Hypothesis»
Dr. Rassias will refer to the collaboration he had with John Nash at Princeton during the period 2014-2015 for the preparation of the book “Open Problems in Mathematics” (Springer, 2016).
Additionally, he will talk about the Riemann Hypothesis and for an approach to this problem via techniques of classical Mathematical Analysis.

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика