Мишель Деза - Michel Deza
Мишель Деза | |
---|---|
Родившийся | |
Умер | 23 ноября 2016 г. | (77 лет)
Национальность | русский |
Альма-матер | Московский Государственный Университет |
Научная карьера | |
Поля | Математика |
Докторант | Роланд Добрушин |
Докторанты |
Мишель Мари Деза (27 апреля 1939 г.[1] - 23 ноября 2016 г.[2]) был Советский и Французский математик, специализирующаяся на комбинаторика, дискретная геометрия и теория графов. Он был бывшим директором по исследованиям в Французский национальный центр научных исследований (CNRS), вице-президент Европейской академии наук,[3] профессор-исследователь в Японский передовой институт науки и технологий,[4] и один из трех главных редакторов-учредителей Европейский журнал комбинаторики.[1]
Деза окончила Московский университет в 1961 г., после чего работал в Советская Академия Наук до эмиграции во Францию в 1972 году.[1] Во Франции он работал в CNRS с 1973 года до выхода на пенсию в 2005 году.[1]Он написал восемь книг и около 280 научных работ с 75 разными соавторами.[1] в том числе четыре статьи с Пол Эрдёш, давая ему Число Эрдеша из 1.[5]
Доклады конференции по комбинаторике, геометрии и информатике, состоявшейся в Люмини, Франция, в мае 2007 г., были собраны в виде специального выпуска Европейского журнала комбинаторики в честь 70-летия Дезы.[1]
Избранные статьи
- Деза, М. (1974), "Решение проблемы Эрдёша-Ловаса", Журнал комбинаторной теории, серия B, 16 (2): 166–167, Дои:10.1016/0095-8956(74)90059-8, МИСТЕР 0337635. Эта статья решила догадка из Пол Эрдёш и Ласло Ловас (в [1], п. 406), что достаточно большая семья k-подмножества любых п-элементная вселенная, в которой пересечение каждой пары k-подмножества ровно т элементы, имеет общий т-элементный набор общий для всех членов семьи. Манусакис[1] пишет, что Деза сожалеет о том, что не сохранил чек на 100 долларов от Эрдёша и подставил его в качестве приза за решение проблемы, и что этот результат вдохновил Дезу вести математический образ жизни и путешествовать, подобный образу жизни Эрдеша.
- Деза, М .; Франкл, П.; Сингхи, Н. М. (1983), «О функциях силы т", Комбинаторика, 3 (3–4): 331–339, Дои:10.1007 / BF02579189, МИСТЕР 0729786, S2CID 46336677. В данной статье рассматриваются функции ƒ из подмножеств некоторых п-элементной вселенной в целые числа со свойством, которое, когда А - небольшой набор, сумма значений функций надмножеств А равно нулю. Сила функции - максимальное значение т так что все наборы А из т или меньше элементов обладают этим свойством. Если семейство наборов F обладает тем свойством, что он содержит все множества, которые имеют ненулевые значения для некоторой функции силы не более т, F является т-зависимый; то т-зависимые семьи образуют зависимые множества матроид, которые исследуют Деза и его соавторы.
- Деза, М .; Лоран, М. (1992), «Фаски для разрезанного конуса I», Математическое программирование, 56 (1–3): 121–160, Дои:10.1007 / BF01580897, МИСТЕР 1183645, S2CID 18981099. Эта статья в многогранная комбинаторика описывает некоторые аспекты многогранник который кодирует сокращения в полный график. Поскольку максимальный разрез проблема в том НП-полный, но может быть решена линейное программирование учитывая полное описание граней этого многогранника, такое полное описание маловероятно.
- Deza, A .; Деза, М .; Фукуда, К. (1996), "О каркасах, диаметрах и объемах метрических многогранников", Комбинаторика и информатика (PDF), Конспект лекций по информатике, 1120, Springer-Verlag, стр. 112–128, Дои:10.1007/3-540-61576-8_78, МИСТЕР 1448925. Эта газета с его сыном Антуаном Дезой, сотрудник Института Филдса кто держит Кафедра исследований Канады в комбинаторной оптимизации на Университет Макмастера, объединяет интересы Мишеля Дезы в полиэдральной комбинаторике и метрических пространствах; он описывает метрический многогранник, точки которого представляют собой симметричные матрицы расстояний, удовлетворяющие неравенству треугольника. Например, для метрических пространств с семью точками этот многогранник имеет 21 измерение (21 попарное расстояние между точками) и 275 840 вершин.
- Чепой, В .; Деза, М .; Гришухин, В. (1997), "Больница на L1-встраиваемые планарные графы », Дискретная прикладная математика, 80 (1): 3–19, Дои:10.1016 / S0166-218X (97) 00066-8, МИСТЕР 1489057. Большая часть работы Дезы касается изометрический вложения графов (с их кратчайший путь метрические) и метрические пространства на векторные пространства с L1 расстояние; эта статья - одна из многих в этом направлении исследований. Более ранний результат Дезы показал, что каждый L1 метрика с рациональными расстояниями может быть масштабирована целым числом и вложена в гиперкуб; в этой статье показано, что для показателей, поступающих из планарные графы (включая многие графики, возникающие в химическая теория графов ) масштабный коэффициент всегда можно принять равным 2.
Книги
- Деза, М .; Лоран, М. (1997), Геометрия разрезов и метрики, Алгоритмы и комбинаторика, 15, Спрингер, Дои:10.1007/978-3-642-04295-9, ISBN 3-540-61611-X, МИСТЕР 1460488. В качестве MathSciNet рецензент Александр Барвинок пишет, что эта книга описывает «много интересных связей ... между полиэдральной комбинаторикой, локальной банаховой геометрией, оптимизацией, теорией графов, геометрией чисел и вероятностями».
- Деза, М .; Гришухин, В .; Штогрин, М. (2004), Масштабно-изометрические многогранные графы в гиперкубах и кубических решетках, Imperial College Press, Дои:10.1142/9781860945489, ISBN 1-86094-421-3, МИСТЕР 2051396, заархивировано из оригинал на 2012-02-25, получено 2009-05-20. Продолжение Геометрия разрезов и метрики, эта книга более конкретно посвящена L1 метрики.
- Deza, E .; Деза, М. (2006), Словарь расстояний, Эльзевьер, 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,
- Deza, E .; Деза, М. (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.
- Деза, М .; Dutour Sikirić, M .; Штогрин, М. (2015), Геометрическая структура графов, относящихся к химии, Спрингер, ISBN 978-81-322-2448-8.
- Deza, E .; Деза, М .; Дутур Сикирич, М. (2016), Обобщения конечных метрик и сокращений, World Scientific, ISBN 978-98-147-4039-5.
Поэзия на русском языке
- Деза, М. (1983), 59--62, Синтаксис, Париж (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 ).
- Деза, М. (2016), 75--77, Пробел-2000, Москва, ISBN 978-5-98604-555-9 (https://web.archive.org/web/20161022031836/http://www.liga.ens.fr/~deza/InRussian/DEZA-M2.pdf ).
Рекомендации
- ^ а б c d е ж грамм Манусакис, Яннис (2010), «Предисловие к спецвыпуску к 70-летию Дезы» (PDF), Европейский журнал комбинаторики, 31 (2): 419, Дои:10.1016 / j.ejc.2009.03.020, заархивировано из оригинал (PDF) на 2011-07-19.
- ^ Деза, Елена (02.12.2016). "[ITHEA ISS] Мишель Деза". Получено 2018-09-01.
- ^ Президиум Европейской Академии Наук В архиве 2009-05-02 на Wayback Machine, получено 23 мая 2009.
- ^ Профиль факультета в JAIST.
- ^ Erdos0d, версия 2007, 3 сентября 2008 г., из проекта числа Эрдёша.
дальнейшее чтение
- Агудо, Пьер (24 января 1998 г.), "Le mathématicien a besoin d'être aimé", l'Humanité (На французском)