Deza, Michelle Marie
Michel Marie Deza ( 27. dubna 1939 , Moskva - 23. listopadu 2016 , Paříž ) - sovětský a francouzský matematik, specializující se na kombinatoriku, diskrétní geometrii a teorii grafů. Byl ředitelem výzkumuve Francouzském národním centru pro vědecký výzkum (CNRS) [2] , viceprezident Evropské akademie věd [3] , profesor Japonského institutu vědy a pokročilých technologií [4] a jeden ze tří zakládajících redaktorů European Journal of Combinatorics. [5]
Životopis
Deza (rozený Michail Efimovič Tylkin) absolvoval Moskevskou státní univerzitu v roce 1961 , poté pracoval v systému Akademie věd SSSR až do emigrace do Francie v roce 1972 . Ve Francii pracoval pro CNRS od roku 1973 do roku 2005 až do svého odchodu do důchodu.
Autor osmi monografií a asi 280 vědeckých prací se 75 různými spoluautory, včetně čtyř prací s Palem Erdősem , což mu dalo Erdősovo číslo 1 [6] .
Sborník příspěvků z konference o kombinatorice, geometrii a informatice, která se konala v květnu 2007 ve francouzském Lumini, byl shromážděn ve speciálním čísle European Journal of Combinatorics na počest 70. výročí M. Dezy.
Michelova manželka Marie Deza, Elena Ivanovna Deza, - také matematik, profesor Moskevské státní pedagogické univerzity .
Zemřel při požáru.
Vybrané články
- Deza, M. (1974), Solution d'un problème de Erdös-Lovász , Journal of Combinatorial Theory, Series B, svazek 16 (2): 166–167, DOI 10.1016/0095-8956(74)90059-8 . MR 0337635 , < http://www.ams.org/mathscinet-getitem?mr=0337635 > Archivováno 18. října 2012 ve Wayback Machine . Tento článek dokazuje domněnku [7] Paula Erdőse a Laszla Lovase , že dostatečně velká rodina k-podmnožin jakékoli n-prvkové množiny, ve které má průnik každé dvojice k-podmnožin přesně t prvků, má t-prvkovou podmnožinu společné všem členům rodiny. Manoussakis [8] v European Journal of Combinatorics píše, že Deza lituje, že šek, který dostal od Erdőse, za vyřešení tohoto problému utratil, spíše než zarámoval.
- Deza, M.; Frankl, P. & Singhi, NM (1983), O funkcích síly t , Combinatorica sv . 3 (3–4): 331–339 , DOI 10.1007/BF02579189 . MR 0729786 , < http://www.ams.org/mathscinet-getitem?mr=0729786 > Archivováno 18. října 2012 ve Wayback Machine . Článek uvažuje funkce ƒ na podmnožinách nějaké n-prvkové množiny celých čísel tak, že když je A malé, součet hodnot funkce na jejích nadmnožinách je roven nule. Síla funkce je maximální hodnota t taková, že všechny množiny A s t nebo méně prvků mají tuto vlastnost. Pokud rodina F obsahuje všechny množiny, které mají nenulové hodnoty pro nějakou funkci ƒ síly nejvýše t, pak F je závislá na t ; t-dependentní rodiny tvoří závislé soubory matroidů, které spoluautoři studují.
- Deza, M. & Laurent, M. (1992), Fazety pro řezaný kužel I , Mathematical Programming vol. 56 (1–3): 121–160 , DOI 10.1007/BF01580897 . MR 1183645 , < http://www.ams.org/mathscinet-getitem?mr=1183645 > Archivováno 18. října 2012 ve Wayback Machine . Tento článek popisuje některé plochy mnohostěnu, který kóduje řezy v kompletním grafu. Problém maximálního řezu je NP-úplný, ale může být vyřešen lineárním programováním pomocí úplného popisu ploch tohoto mnohostěnu.
- Deza, A.; Deza, M. & Fukuda, K. (1996), O kostrách, průměrech a objemech metrických mnohostěnů , Combinatorics and Computer Science , sv. 1120, Poznámky k přednáškám z informatiky, Springer-Verlag, s. 112–128, doi : 10.1007/3-540-61576-8_78 , < http://www.cas.mcmaster.ca/~deza/lncs1996.pdf > Archivováno 21. února 2012 na Wayback Machine . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Archivováno 18. října 2012 ve Wayback Machine . Tento článek popisuje metrický mnohostěn, jehož body jsou symetrické matice vzdálenosti splňující trojúhelníkovou nerovnost. Například pro metrické prostory se sedmi body má tento mnohostěn rozměr 21 (21 je počet párových vzdáleností mezi body) a 275840 vrcholů.
- Chepoi, V.; Deza, M. & Grishukhin, V. (1997), Clin d'oeil na L 1 -vložitelných planárních grafech , Discrete Applied Mathematics vol . 80 (1): 3–19 , DOI 10.1016/S0166-2100X(967) 8 . MR 1489057 , < http://www.ams.org/mathscinet-getitem?mr=1489057 > Archivováno 18. října 2012 ve Wayback Machine . Článek se zabývá izometrickým vkládáním grafů (s jejich metrikou nejkratší cesty) a metrických prostorů do vektorových prostorů se vzdáleností L 1 . Již dříve Deza dokázal, že metrika s racionálními vzdálenostmi je L 1 právě tehdy, když je pro nějaké n vnořená do n-krychle až do faktoru celého čísla; tento článek ukazuje, že pro metriky planárních grafů (včetně mnoha z těch, které vznikají v chemické teorii grafů) lze vždy brát 2 jako faktor.
Knihy
- Deza, M. & Laurent, M. (1997), Geometrie řezů a metriky , sv. 15, Algorithms and Combinatorics, Springer, ISBN 3-540-61611-X . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Archivováno 18. října 2012 ve Wayback Machine . Jak píše recenzent MathSciNet Alexander Barvinok, tato kniha popisuje "mnoho zajímavých souvislostí mezi kombinatorikou mnohostěnů, Banachovou geometrií, optimalizací, teorií grafů, číselnou geometrií a teorií pravděpodobnosti."
Ruský překlad: Deza M., Laurent M. Geometrie řezů a metriky, Moskva, MTsNMO, 2001. ISBN 5-900916-84-7
[9]
Ruský překlad: Deza M., Grishukhin V., Shtogrin M. Izometrické polyedrické podgrafy v hyperkrychlích a kubických mřížkách, Moskva, MTsNMO, 2008. ISBN 978-5-94057-363-0
[10]
Ruský překlad: Deza E., Deza M. Dictionary of distances, Moskva, Nauka, 2008. ISBN 978-5-02-036043-3
[11]
- Deza, M. & Dutour Sikirić, M. (2008), Geometrie chemických grafů: polycykly a dvouplošné mapy , sv. 119, Encyclopedia of Mathematics and its Applications, Cambridge University Press, ISBN 978-0-521-87307-9 . MR 2429120 , < http://www.ams.org/mathscinet-getitem?mr=2429120 > Archivováno 18. října 2012 ve Wayback Machine . Tato kniha popisuje grafově teoretické a geometrické vlastnosti fullerenů a jejich zobecnění, rovinné grafy, ve kterých jsou všechny plochy ohraničeny cykly s pouze dvěma možnými délkami.
Ruský překlad: Deza M., Sikirich, M.D. Geometrie chemických grafů: Polycykly a bipolycykly, Moskva a Iževsk, Iževský institut pro počítačový výzkum, 2012. ISBN 978-5-93972-427-2
- Deza, M. & Deza, E. (2009), Encyklopedie vzdáleností , Springer-Verlag, ISBN 978-3-642-00233-5 .
- Deza, E. & Deza, M. (2011), Figurate Numbers , World Scientific, ISBN 978-981-4355-48-3 .
Ruský překlad:
Deza E., Deza M. Kudrnatá čísla. - M. : MTSNMO, 2016. - 349 s. — ISBN 978-5-4439-2400-7 .
- Deza, M. & Deza, E. (2013), Encyklopedie vzdáleností, 2. rozšířené vydání , Springer-Verlag, ISBN 978-3-642-30957-1 .
- Deza, M.; Dutour Sikirić, M. & Shtogrin, M. (2015), Geometric Structure of Chemistry-relevant Graphs, Springer-Verlag, ISBN 978-81-322-2448-8 .
- Deza, E.; Deza, M. & Dutour Sikirić, M. (2016), Zobecnění konečných metrik a řezů, World Scientific, ISBN 978-98-147-4039-5 .
Básnické publikace
Poznámky
- ↑ Matematická genealogie (anglicky) - 1997.
- ↑ Francouzské národní centrum pro vědecký výzkum (CNRS) . Získáno 17. září 2012. Archivováno z originálu 7. listopadu 2017. (neurčitý)
- ↑ Evropská akademie věd (EAS), http://www.eurasc.org/ Archivováno 28. dubna 2012 na Wayback Machine (údaje z 23. května 2009)
- ↑ Japonský institut vědy a pokročilých technologií (JAIST), http://www.jaist.ac.jp/index-e.html Archivováno 21. září 2012 na Wayback Machine
- ↑ Stránka na Math-Net.ru
- ↑ Erdos0d , verze 2007, 3. září 2008, z projektu Erdős Numbers Project ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Archivováno 7. října 2011 na Wayback Machine ).
- ↑ C. 406 (downlink)
- ↑ Manoussakis, Giannis (2010), „Dez's 70th Anniversary Special Preface“ Archivováno 19. července 2011 na Wayback Machine
- ↑ Geometrie řezů a metriky . Získáno 18. září 2012. Archivováno z originálu 5. dubna 2013. (neurčitý)
- ↑ Izometrické polyedrické podgrafy v hyperkrychlích a kubických svazech . Získáno 18. září 2012. Archivováno z originálu 30. března 2013. (neurčitý)
- ↑ Slovník vzdáleností . Datum přístupu: 18. září 2012. Archivováno z originálu 4. března 2016. (neurčitý)
- ↑ DigitalNC . Získáno 20. listopadu 2013. Archivováno z originálu 4. března 2016. (neurčitý)
Odkazy
Tematické stránky |
|
---|
V bibliografických katalozích |
---|
|
|