Мишель Деза - Michel Deza

Мишель Деза
Мишель Деза.jpg
Родившийся(1939-04-27)27 апреля 1939 г.
Умер23 ноября 2016 г.(2016-11-23) (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.

Книги

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

Рекомендации

  1. ^ а б c d е ж грамм Манусакис, Яннис (2010), «Предисловие к спецвыпуску к 70-летию Дезы» (PDF), Европейский журнал комбинаторики, 31 (2): 419, Дои:10.1016 / j.ejc.2009.03.020, заархивировано из оригинал (PDF) на 2011-07-19.
  2. ^ Деза, Елена (02.12.2016). "[ITHEA ISS] Мишель Деза". Получено 2018-09-01.
  3. ^ Президиум Европейской Академии Наук В архиве 2009-05-02 на Wayback Machine, получено 23 мая 2009.
  4. ^ Профиль факультета в JAIST.
  5. ^ Erdos0d, версия 2007, 3 сентября 2008 г., из проекта числа Эрдёша.

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

внешняя ссылка