Мишель Деза

Мишель Деза
Рожденный	( 1939-04-27 ) 27 апреля 1939 г. Москва , Советский Союз
Умер	23 ноября 2016 г. (23 ноября 2016 г.) (77 лет) Париж , Франция
Национальность	Русский
Альма-матер	Московский Государственный Университет
Научная карьера
Поля	Математика
Докторантура	Роланд Добрушин
Докторанты	Жерар Коэн Моник Лоран

Мишель Мари Деза (27 апреля 1939 г.) – 23 ноября 2016 г. ) — советский и французский математик , специализировавшийся в области комбинаторики , дискретной геометрии и теории графов . Он был бывшим директором по исследованиям Французского национального центра научных исследований (CNRS), вице-президентом Европейской академии наук. профессор-исследователь Японского института передовых наук и технологий , и один из трех главных редакторов-основателей Европейского журнала комбинаторики .

Деза окончил Московский университет в 1961 году, после чего работал в Академии наук СССР до эмиграции во Францию ​​в 1972 году. Во Франции он работал в CNRS с 1973 года до выхода на пенсию в 2005 году. Он написал восемь книг и около 280 научных статей с 75 разными соавторами. включая четыре статьи с Полом Эрдешем , что дает ему номер Эрдеша 1.

Материалы конференции по комбинаторике, геометрии и информатике, состоявшейся в Люмини, Франция, в мае 2007 года, были собраны в специальный выпуск Европейского журнала комбинаторики в честь 70-летия Дезы.

Избранные статьи

• Деза, М. (1974), «Решение проблемы Эрдеша-Ловаса», Журнал комбинаторной теории, серия B , 16 (2): 166–167, номер документа : 10.1016/0095-8956(74)90059-8 , МР   0337635 . В этой статье решена гипотеза и Пауля Эрдеша Ласло Ловаша (в [1] , стр. 406) о том, что достаточно большое семейство k -подмножеств любой n -элементной вселенной, в котором пересечение каждой пары k -подмножеств имеет ровно t элементов, имеет общий набор t -элементов, общий для всех членов семейства. Манусакис пишет, что Деза сожалеет, что не сохранил и не подставил чек на 100 долларов США от Эрдеша в качестве приза за решение задачи, и что этот результат вдохновил Дезу вести математический образ жизни и путешествовать, аналогичный образу жизни Эрдеша.
• Деза, М.; Франкл, П .; Сингхи, Н.М. (1983), «О функциях силы t », Combinatorica , 3 (3–4): 331–339, doi : 10.1007/BF02579189 , MR   0729786 , S2CID   46336677 . В этой статье рассматриваются функции ƒ от подмножеств некоторой n -элементной вселенной до целых чисел, обладающие тем свойством, что, когда A является небольшим набором, сумма значений функций надмножеств A равна нулю. Сила функции — это максимальное значение t, при котором все множества A из t или меньшего числа элементов обладают этим свойством. Если семейство множеств F обладает тем свойством, что оно содержит все множества, которые имеют ненулевые значения для некоторой функции ƒ силы не более t , F является t -зависимым; t - зависимые семейства образуют зависимые множества матроида , которые исследуют Деза и его соавторы.
• Деза, М.; Лоран, М. (1992), «Грани для разрезанного конуса I» , Mathematical Programming , 56 (1–3): 121–160, doi : 10.1007/BF01580897 , MR   1183645 , S2CID   18981099 . Эта статья по полиэдральной комбинаторике описывает некоторые аспекты многогранника , который кодирует разрезы в полном графе . Поскольку задача максимального разреза является NP-полной , но может быть решена с помощью линейного программирования при полном описании граней этого многогранника, такое полное описание маловероятно.
• Деза, А.; Деза, М.; Фукуда, К. (1996), «О скелетах, диаметрах и объемах метрических многогранников», Комбинаторика и информатика (PDF) , Конспекты лекций по информатике, том. 1120, Springer-Verlag, стр. 112–128, номер документа : 10.1007/3-540-61576-8_78 , ISBN.  978-3-540-61576-7 , МР   1448925 . Эта статья совместно с его сыном Антуаном Деза, научным сотрудником Института Филдса , который возглавляет канадскую кафедру комбинаторной оптимизации в Университете Макмастера , объединяет интересы Мишеля Деза в полиэдральной комбинаторике и метрических пространствах; он описывает метрический многогранник, точки которого представляют собой симметричные матрицы расстояний, удовлетворяющие неравенству треугольника. Например, для метрических пространств с семью точками этот многогранник имеет 21 измерение (21 попарное расстояние между точками) и 275 840 вершин.
• Чепой, В.; Деза, М.; Гришухин, В. (1997), "Клин д'ойль на L ₁ -вложимых плоских графах", Дискретная прикладная математика , 80 (1): 3–19, doi : 10.1016/S0166-218X(97)00066-8 , MR   1489057 . Большая часть работ Дезы касается изометрических вложений графов (с их метрикой кратчайшего пути ) и метрических пространств в векторные пространства с расстоянием L ₁ ; эта статья является одной из многих в этом направлении исследований. Более ранний результат Деза показал, что каждую метрику L ₁ с рациональными расстояниями можно масштабировать целым числом и встроить в гиперкуб ; В этой статье показано, что для метрик, полученных из плоских графов (включая многие графы, возникающие в химической теории графов ), масштабный коэффициент всегда можно принять равным 2.

Книги

• Деза, М.; Лоран, М. (1997), Геометрия разрезов и метрики , Алгоритмы и комбинаторика, том. 15, Спрингер, номер домена : 10.1007/978-3-642-04295-9 , ISBN.  3-540-61611-Х , МР   1460488 . Как MathSciNet пишет рецензент Александр Барвинок , в этой книге описано «много интересных связей... между многогранной комбинаторикой, локальной банаховой геометрией, оптимизацией, теорией графов, геометрией чисел и вероятностью».
• Деза, М.; Гришухин В.; Штогрин, М. (2004), Масштабно-изометрические многогранные графы в гиперкубах и кубических решетках , Imperial College Press, doi : 10.1142/9781860945489 , ISBN  1-86094-421-3 , MR   2051396 , заархивировано из оригинала 25 февраля 2012 г. , получено 20 мая 2009 г. . книга , являющаяся продолжением книги «Геометрия разрезов и метрик» , более конкретно концентрируется на L1 . _Эта метриках
• Деза, Э .; Деза, М. (2006), Словарь расстояний , Elsevier, ISBN  0-444-52087-2 . Рецензия опубликована в информационном бюллетене Европейского математического общества 64 (июнь 2007 г.) , стр. 57. Эта книга представляет собой список расстояний многих типов, каждый из которых имеет краткое описание.
• Деза, М.; Дутур Сикирич, М. (2008), Геометрия химических графов: полициклы и двусторонние карты , Энциклопедия математики и ее приложений, том. 119, Издательство Кембриджского университета, номер домена : 10.1017/CBO9780511721311 , ISBN.  978-0-521-87307-9 , МР   2429120 . В этой книге описываются теоретико-графовые и геометрические свойства фуллеренов и их обобщений, плоских графов, в которых все грани представляют собой циклы только с двумя возможными длинами.
• Деза, М.; Деза, Э. (2009), Энциклопедия расстояний , Springer-Verlag, ISBN  978-3-642-00233-5 ,
• Деза, Э .; Деза, М. (2011), Образные числа , World Scientific, ISBN  978-981-4355-48-3 .
• Деза, М.; Деза, Э. (2013), Энциклопедия расстояний, 2-е исправленное издание , Springer-Verlag, ISBN  978-3-642-30957-1 .
• Деза, М.; Деза, Э. (2014), Энциклопедия расстояний, 3-е исправленное издание , Springer-Verlag, ISBN  978-3-662-44341-5 .
• Деза, М.; Деза, Э. (2016), Энциклопедия расстояний, 4-е исправленное издание , Springer-Verlag, ISBN  978-3-662-52844-0 .
• Деза, М.; Дутур Сикирич, М.; Штогрин, М. (2015), Геометрическая структура графов, имеющих отношение к химии , Springer, ISBN  978-81-322-2448-8 .
• Деза, Э .; Деза, М.; Дутур Сикирич, М. (2016), Обобщения конечных метрик и разрезов , World Scientific, ISBN  978-98-147-4039-5 .

Поэзия на русском языке

• Деза, М. (1983), 59–62, Syntax, Париж ( http://dc.lib.unc.edu/cdm/item/collection/rbr/?id=30912 ).
• Деза, М. (2014), Стихи и интервью , Пробел-2000, Москва, ISBN  978-5-98604-442-2 ( https://web.archive.org/web/20161026002230/http://www.liga.ens.fr/~deza/InRussian/DEZA-M.pdf ).
• Deza, M. (2016), 75--77 , Probel-2000, Moscow, ISBN  978-5-98604-555-9 ( https://web.archive.org/web/20161022031836/http://www.liga.ens.fr/~deza/InRussian/DEZA-M2.pdf ).

Дальнейшее чтение

• Агудо, Пьер (24 января 1998 г.), «Математика нужно любить» , L'Humanité (на французском языке)

Внешние ссылки

• Веб-страница Дезы на Wayback Machine от 17 августа 2016 г.
• Архивная копия веб-страницы Дезы с записью о кончине.