ミシェル・デザ

ミシェル・デザ
生まれる	( 1939-04-27 )1939年4月27日 モスクワ、ソビエト連邦
死亡	2016年11月23日(2016-11-23)（享年77歳） パリ、フランス
国籍	ロシア
母校	モスクワ国立大学
科学者としてのキャリア
フィールド	数学
博士課程の指導教員	ローランド・ドブルシン
博士課程の学生	ジェラール・コーエン モニーク・ローラン

ミシェル・マリー・デザ（1939年4月27日^[1] - 2016年11月23日^[2]）は、ソ連およびフランスの 数学者であり、組合せ論、離散幾何学、グラフ理論を専門としていた。フランス国立科学研究センター（CNRS）の退職研究ディレクター、欧州科学アカデミー副会長^[3]、北陸先端科学技術大学院大学の研究教授^{[4] 、} European Journal of Combinatoricsの創刊編集長3人のうちの1人であった。^[1]

デザは1961年にモスクワ大学を卒業し、その後ソ連科学アカデミーで働き、1972年にフランスに移住した。 ^[1]フランスでは1973年から2005年に退職するまでCNRSで働いていた。 [ ^1] 彼は75人の共著者と8冊の本と約280本の学術論文を執筆しており、^{[1]その中には}ポール・エルデシュとの共著論文が4本含まれており、エルデシュ数は1である^。[5]

2007年5月にフランスのルミニーで開催された組合せ論、幾何学、コンピュータサイエンスに関する会議の論文が、デザの70歳の誕生日を記念してEuropean Journal of Combinatoricsの特別号としてまとめられました。^[1]

• Deza, M. (1974)、「Erdös-Lovász の問題の解決策」、Journal of Combinatorial Theory、シリーズ B、16 (2): 166–167、doi :10.1016/0095-8956(74)90059-8 、MR  0337635この論文は、ポール・エルデシュとラースロー・ロヴァースの予想（[1]、p. 406）を解決した。その予想とは、十分に大きな任意のn要素宇宙のk部分集合の族（ k部分集合のすべてのペアの共通部分がちょうどt要素を持つ）は、族のすべてのメンバーが共有する共通のt要素集合を持つというものである。マヌサキス^[1]は、デザがエルデシュから問題解決の賞金として受け取った100ドルの小切手を額に入れて保管しなかったことを後悔しており、この結果がデザにエルデシュのような数学と旅行のライフスタイルを追求するきっかけを与えたと書いている。
• Deza, M.; Frankl, P .; Singhi, NM (1983)、「強度関数tについて」、Combinatorica、3 (3–4): 331–339、doi :10.1007/BF02579189、MR  0729786、S2CID  46336677この論文では、Aが小さな集合である場合にAのスーパーセットの関数値の合計が0 になるという性質を持つ、n要素の世界の部分集合から整数への関数 ƒ について考察する。関数の強さは、要素数がt以下のすべての集合Aがこの性質を持つような最大値tである。集合族Fが、強度が最大tの何らかの関数 ƒ に対して 0 以外の値を持つすべての集合を含むという性質を持つ場合、Fはt依存である。t依存族はマトロイドの従属集合を形成し、Deza と共著者はこれを調査している。
• Deza, M.; Laurent, M. (1992)、「カットコーンのファセット I」、数学プログラミング、56 (1–3): 121–160、doi :10.1007/BF01580897、MR  1183645、S2CID  18981099多面体組合せ論に関するこの論文では、完全グラフのカットを表す多面体のいくつかの面について説明しています。最大カット問題はNP 完全ですが、この多面体の面の完全な記述が与えられれば線形計画法で解くことができるため、そのような完全な記述はありそうにありません。
• Deza, A.; Deza, M.; Fukuda, K. (1996)、「計量多面体の骨格、直径、体積について」、Combinatorics and Computer Science (PDF)、Lecture Notes in Computer Science、vol. 1120、Springer-Verlag、pp. 112–128、doi :10.1007/3-540-61576-8_78、ISBN 978-3-540-61576-7、MR  1448925この論文は、フィールズ研究所のフェローで、マクマスター大学の組み合わせ最適化のカナダ研究員でもある息子のアントワーヌ・デザと共同執筆されたもので、ミシェル・デザの多面体組合せ論と距離空間への関心を組み合わせ、三角不等式を満たす対称距離行列を表す点を持つ距離多面体について説明しています。たとえば、7 つの点を持つ距離空間の場合、この多面体は 21 次元 (点間の 21 のペアワイズ距離) と 275,840 の頂点を持ちます。
• チェポイ、V.デザ、M. Grishukhin, V. (1997)、「Clin d'oeil on L ₁ -embeddable planar charts」、離散応用数学、80 (1): 3–19、doi :10.1016/S0166-218X(97)00066-8、MR  1489057Deza の研究の多くは、グラフ (最短経路メトリックを持つ) とメトリック空間のL _{1距離を持つベクトル空間への}等長埋め込みに関するもので、この論文はこの分野の多くの論文の 1 つです。Deza の以前の結果では、有理距離を持つすべてのL ₁メトリックは整数でスケーリングしてハイパーキューブに埋め込むことができることが示されていました。この論文では、平面グラフ(化学グラフ理論で生じる多くのグラフを含む) からのメトリックの場合、スケール係数は常に 2 にできることを示しています。

• Deza, M.; Laurent, M. (1997)、「カットとメトリックの幾何学」、アルゴリズムと組合せ論、第 15 巻、Springer、doi :10.1007/978-3-642-04295-9、ISBN 3-540-61611-X、MR  1460488MathSciNetのレビュアーであるAlexander Barvinok氏は、この本は「多面体組合せ論、局所バナッハ幾何学、最適化、グラフ理論、数の幾何学、確率の間の多くの興味深いつながり」について説明していると書いています。
• Deza, M.; Grishukhin, V.; Shtogrin, M. (2004)、Scale-isometric polytopal graphs in hypercubes and cubic lattices、Imperial College Press、doi :10.1142/9781860945489、ISBN 1-86094-421-3、MR  2051396、2012年2月25日にオリジナルからアーカイブ、2009年5月20日に取得本書は『Geometry of cuts and metrics』の続編であり、 L ₁メトリックに特に焦点を当てています。
• デザ、Ｅ． Deza, M. (2006)、Dictionary of Distances、エルゼビア、ISBN 0-444-52087-2ヨーロッパ数学会ニュースレター64号（2007年6月）57ページに掲載。この本は、さまざまな種類の距離のリストとして構成されており、それぞれに簡単な説明が付いています。
• Deza, M.; Dutour Sikirić, M. (2008)、「化学グラフの幾何学：多環式と両面マップ」、数学とその応用百科事典、第119巻、ケンブリッジ大学出版局、doi :10.1017/CBO9780511721311、ISBN 978-0-521-87307-9、MR  2429120この本では、フラーレンのグラフ理論的および幾何学的特性とその一般化、つまりすべての面が 2 つの長さのみを持つサイクルである平面グラフについて説明します。
• デザ、M. Deza, E. (2009)、Encyclopedia of Distances、Springer-Verlag、ISBN 978-3-642-00233-5、
• デザ、Ｅ． Deza, M. (2011)、Figurate Numbers、World Scientific、ISBN 978-981-4355-48-3。
• デザ、M. Deza, E. (2013)、Encyclopedia of Distances、第 2 改訂版、Springer-Verlag、ISBN 978-3-642-30957-1。
• デザ、M. Deza, E. (2014)、Encyclopedia of Distances、第 3 改訂版、Springer-Verlag、ISBN 978-3-662-44341-5。
• デザ、M. Deza, E. (2016)、Encyclopedia of Distances、第 4 改訂版、Springer-Verlag、ISBN 978-3-662-52844-0。
• Deza, M.; Dutour Sikirić, M.; Shtogrin, M. (2015)、化学関連グラフの幾何学的構造、Springer、ISBN 978-81-322-2448-8。
• Deza, E. ; Deza, M.; Dutour Sikirić, M. (2016)、有限計量とカットの一般化、World Scientific、ISBN 978-98-147-4039-5。

• Deza, M. (1983)、59--62、シンタクシス、パリ (http://dc.lib.unc.edu/cdm/item/collection/rbr/?id=30912)。
• デザ、M.（2014）、詩とインタビュー、プロベル2000、モスクワ、ISBN 978-5-98604-442-2 (https://web.archive.org/web/20161026002230/http://www.liga.ens.fr/~deza/InRussian/DEZA-M.pdf)。
• デザ、M. (2016)、75--77、Probel-2000、モスクワ、ISBN 978-5-98604-555-9(https://web.archive.org/web/20161022031836/http://www.liga.ens.fr/~deza/InRussian/DEZA-M2.pdf)。

• アグド、ピエール (1998 年 1 月 24 日)、「Le mathématicien a besoin d'être aimé」、l'Humanité (フランス語)

• 2016年8月17日時点のWayback Machine上のDezaのウェブページ
• デザのウェブページのアーカイブコピー（死去の記録あり）