Русская Википедия:Деза, Мишель Мари
Мишель Мари Деза (Михаил Ефимович Деза, урождённый Тылкин; 27 апреля 1939, Москва — 23 ноября 2016, Париж) — советский и французский математик, специализирующийся в комбинаторике, дискретной геометрии и теории графов. Он был Шаблон:Нп3 во французском Национальном центре научных исследований (CNRS)[1], вице-президентом Европейской Академии Наук[2], профессором японского Института науки и передовых технологий[3] и одним из трех редакторов-основателей Европейского журнала комбинаторики.[4]
Биография
Деза (урождённый Михаил Ефимович Тылкин) в 1961 году окончил Московский государственный университет, после чего работал в системе Академии наук СССР до эмиграции во Францию в 1972 году. Во Франции он работал в CNRS с 1973 по 2005 до выхода на пенсию.
Автор восьми монографий и около 280 научных работ с 75 различными соавторами, в том числе четыре работы с Палом Эрдёшем, что дало ему число Эрдёша 1[5].
Материалы конференции по комбинаторике, геометрии и информатике, состоявшейся в Люмини, Франция, в мае 2007 года, были собраны в специальном выпуске Европейского журнала комбинаторики в честь 70-летия М. Деза.
Жена Мишеля Мари Деза, Елена Ивановна Деза, — также математик, профессор МПГУ.
Погиб при пожаре.
Избранные статьи
- Шаблон:Citation. Шаблон:Citation Шаблон:Wayback. Эта статья доказывает гипотезу[6] Пола Эрдёша и Ласло Ловаса, что достаточно большое семейство k-подмножеств любого п-элементного множества, в котором пересечение каждой пары k-подмножеств имеет ровно t элементов, имеет t-элементное подмножество общее для всех членов семейства. Мануссакис[7] в European Journal of Combinatorics пишет, что Деза сожалеет, что потратил, а не сохранил в рамке чек, полученный от Эрдёша в качестве приза за решение этой проблемы.
- Шаблон:Citation. Шаблон:Citation Шаблон:Wayback. В работе рассматриваются функции ƒ на подмножествах некоторого n-элементного множества целых чисел, такие что, когда А мало, сумма значений функции на его надмножествах равна нулю. Сила функции это максимальное значение t такое, что все множества А из t или меньше элементов, обладают этим свойством. Если семейство F содержит все множества, которые имеют отличные от нуля значения для некоторой функции ƒ силы не более t, то F называется t-зависимым; t-зависимые семейства образуют зависимые множества матроида, который соавторы исследуют.
- Шаблон:Citation. Шаблон:Citation Шаблон:Wayback. Эта статья описывает некоторые из граней многогранника, который кодирует разрезы в полном графе. Проблема максимального разреза NP-полна, но может быть решена методом линейного программирования с использованием полного описания граней этого многогранника.
- Шаблон:Citation Шаблон:Wayback. Шаблон:Citation Шаблон:Wayback. Эта статья описывает многогранник метрик, точки которого представляют собой симметричные матрицы расстояний, удовлетворяющих неравенству треугольника. Для метрических пространств с семью точками, например, этот многогранник имеет размерность 21 (21 - число попарных расстояний между точками) и 275840 вершин.
- Шаблон:Citation. Шаблон:Citation Шаблон:Wayback. Работа относится к изометрическим вложениям графов (с их метрикой кратчайшего пути) и метрических пространств в векторные пространства с расстоянием L1. Ранее Деза доказал, что метрика с рациональными расстояниями является L1 тогда и только тогда, когда при некотором n она вложима в n-куб с точностью до целого множителя; эта работа показывает, что для метрик плоских графов (в том числе многих из тех что возникают в химической теории графов), в качестве множителя всегда может быть взято 2.
Книги
- Шаблон:Citation. Шаблон:Citation Шаблон:Wayback. Как пишет рецензент MathSciNet Александр Барвинок, эта книга описывает «много интересных связей между комбинаторикой многогранников, банаховой геометрией, оптимизацией, теорией графов, геометрией чисел, и теорией вероятностей».
- Русский перевод: Деза М., Лоран M. Геометрия разрезов и метрик, Москва, МЦНМО, 2001. ISBN 5-900916-84-7 [8]
- Шаблон:Citation Шаблон:Wayback. Шаблон:Citation Шаблон:Wayback. Это продолжение «Геометрии разрезов и метрик», которое посвящено L1-метрикам.
- Русский перевод: Деза М., Гришухин В., Штогрин M. Изометрические полиэдралные подграфы в гиперкубах и кубических решетках, Москва, МЦНМО, 2008. ISBN 978-5-94057-363-0 [9]
- Шаблон:Citation. Отзыв в Newsletter of the European Mathematical Society 64 (June 2007) Шаблон:Wayback, p. 57. Эта книга организована в виде списка различных расстояний, для каждого из которых дается краткое описание.
- Русский перевод: Деза E., Деза М. Словарь расстояний, Москва, Наука, 2008. ISBN 978-5-02-036043-3 [10]
- Шаблон:Citation. Шаблон:Citation Шаблон:Wayback. Эта книга описывает теоретико-графовые и геометрические свойства фуллеренов и их обобщений, плоских графов, в которых все грани ограничены циклами с только двумя возможными длинами.
- Русский перевод: Деза М., Сикирич, M.Д. Геометрия химических графов: полициклы и биполициклы, Москва и Ижевск, Ижевский институт компьютерных исследований, 2012. ISBN 978-5-93972-427-2
- Русский перевод: Шаблон:Книга
- Шаблон:Citation.
- Deza, M.; Dutour Sikirić, M. & Shtogrin, M. (2015), Geometric Structure of Chemistry-relevant Graphs, Springer-Verlag, ISBN 978-81-322-2448-8.
- Deza, E.; Deza, M. & Dutour Sikirić, M. (2016), Generalizations of Finite Metrics and Cuts, World Scientific, ISBN 978-98-147-4039-5.
Поэтические публикации
- М. Деза. 59-62. — Париж: Синтаксис, 1983[11]
- Мишель Деза. Стихи и интервью. — М.: ПРОБЕЛ-2000, 2014. — 276 с. ISBN 978-5-98604-442-2
- Мишель Деза. 75—77. — М.: ПРОБЕЛ-2000, 2016. — 136 с. ISBN 978-5-98604-555-9
Примечания
Ссылки
- ↑ Шаблон:Cite web
- ↑ Европейская Академия Наук (EAS), http://www.eurasc.org/ Шаблон:Wayback (данные от 23.05.2009)
- ↑ Японский институт науки и передовых технологий (JAIST),http://www.jaist.ac.jp/index-e.html Шаблон:Wayback
- ↑ Страница на Math-Net.ru
- ↑ Erdos0d, версия 2007, 3 сентября 2008 года, из проекта чисел Эрдёша (https://files.oakland.edu/users/grossman/enp/Erdos0d.html Шаблон:Wayback).
- ↑ C. 406Шаблон:Недоступная ссылка
- ↑ Мануссакис, Яннис (2010), «Предисловие к специальному выпуску в честь 70-летия Деза» Шаблон:Wayback
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web
- ↑ Шаблон:Cite web