Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Мишель Деза
Мишель Деза.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, DOI : 10.1016 / 0095-8956 (74) 90059-8 , Руководство по ремонту  0337635. Эта статья решена гипотеза о Эрдёше и Ловасе (в [1] , стр. 406) , что достаточно большое семейство к -подмножествам любого п -элементной вселенной, в которой пересечение каждой пару к -подмножествам имеют ровно т элементов, имеет общий т элементного множества разделяемое всеми членами семьи. Манусакис [1] пишет, что Деза сожалеет о том, что не сохранил чек на 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- зависимым; в т -зависимые семьи образуют зависимые наборы в матроиде, которые исследуют Деза и его соавторы.
  • Деза, М .; Лоран, М. (1992), "Грани для усеченного конуса I" , математического программирования , 56 (1-3): 121-160, DOI : 10.1007 / BF01580897 , МР  1183645 , S2CID  18981099. Эта статья по полиэдральной комбинаторике описывает некоторые грани многогранника, который кодирует разрезы в полном графе . Поскольку задача максимального разреза является NP-полной , но может быть решена с помощью линейного программирования с учетом полного описания граней этого многогранника, такое полное описание маловероятно.
  • Deza, A .; Деза, М .; Фукуда, К. (1996), «О каркасах, диаметрах и объемах метрических многогранников», Комбинаторика и информатика (PDF) , Лекционные заметки по компьютерным наукам, 1120 , Springer-Verlag, стр. 112–128, doi : 10.1007 / 3-540-61576-8_78 , MR  1448925. В этой статье, написанной его сыном Антуаном Дезой, сотрудником Института Филдса, который возглавляет канадскую кафедру комбинаторной оптимизации в Университете Макмастера , объединены интересы Мишеля Дезы в полиэдральной комбинаторике и метрических пространствах; он описывает метрический многогранник, точки которого представляют собой симметричные матрицы расстояний, удовлетворяющие неравенству треугольника. Например, для метрических пространств с семью точками этот многогранник имеет 21 измерение (21 попарное расстояние между точками) и 275 840 вершин.
  • Чепой, В .; Деза, М .; Гришухин В. (1997), "Clin d'oeil на L 1 -встраиваемых планарных графах", Дискретная прикладная математика , 80 (1): 3–19, DOI : 10.1016 / S0166-218X (97) 00066-8 , MR  1489057. Большая часть работ Дезы касается изометрических вложений графов (с их метрикой кратчайшего пути ) и метрических пространств в векторные пространства с расстоянием L 1 ; эта статья - одна из многих в этом направлении исследований. Более ранний результат Дезы показал, что каждая метрика L 1 с рациональными расстояниями может быть масштабирована целым числом и вложена в гиперкуб ; В этой статье показано, что для показателей, получаемых из плоских графов (включая многие графы, возникающие в химической теории графов ), коэффициент масштабирования всегда можно принять равным 2.

Книги [ править ]

  • Деза, М .; Лоран, М. (1997), Геометрия разрезов и метрики , Алгоритмы и комбинаторика, 15 , Springer, DOI : 10.1007 / 978-3-642-04295-9 , ISBN 3-540-61611-X, MR  1460488. Как пишет обозреватель MathSciNet Александр Барвинок , эта книга описывает «много интересных связей ... между полиэдральной комбинаторикой, локальной банаховой геометрией, оптимизацией, теорией графов, геометрией чисел и вероятностями».
  • Деза, М .; Гришухин, В .; Штогрин, M. (2004), Scale-изометрический polytopal графика в гиперкубах и кубических решетках , Imperial College Press, DOI : 10,1142 / 9781860945489 , ISBN 1-86094-421-3, MR  2051396 , архивируются с оригинала на 2012-02-25 , извлекаться 2009-05-20. Эта книга, являющаяся продолжением « Геометрии разрезов и метрик» , более конкретно концентрируется на метриках L 1 .
  • Deza, E .; Деза, М. (2006), Словарь расстояний , Elsevier, ISBN 0-444-52087-2. См. В Информационном бюллетене Европейского математического общества 64 (июнь 2007 г.) , стр. 57. Эта книга организована в виде списка расстояний многих типов, каждое с кратким описанием.
  • Деза, М .; Дутур Сикирич, М. (2008), Геометрия химических графов: полициклы и двусторонние карты , Энциклопедия математики и ее приложений, 119 , Cambridge University Press, doi : 10.1017 / CBO9780511721311 , ISBN 978-0-521-87307-9, MR  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), Геометрическая структура графов , относящихся к химии , Springer, 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 ).

Ссылки [ править ]

  1. ^ a b c d e f g Манусакис, Яннис (2010), «Предисловие к специальному выпуску в честь 70-летия Дезы » (PDF) , Европейский журнал комбинаторики , 31 (2): 419, doi : 10.1016 / j.ejc .2009.03.020 , архивировано из оригинала (PDF) 19.07.2011. .
  2. ^ Деза, Елена (2016-12-02). "[ITHEA ISS] Мишель Деза" . Проверено 1 сентября 2018 .
  3. ↑ Президиум Европейской академии наук. Архивировано 2 мая2009 г. на Wayback Machine , получено 23 мая 2009 г.
  4. ^ Профиль факультета в JAIST .
  5. ^ Erdos0d, версия 2007, 3 сентября 2008 г. , из проекта числа Эрдеша.

Дальнейшее чтение [ править ]

  • Агудо, Пьер (24 января 1998 г.), "Le mathématicien a besoin d'être aimé" , l'Humanité (на французском языке)

Внешние ссылки [ править ]

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