Michel Deza - Michel Deza
Michel Deza | |
|---|---|
 | |
| narozený | 27.dubna 1939 |
| Zemřel | 23. listopadu 2016 (ve věku 77) |
| Národnost | ruština |
| Alma mater | Moskevská státní univerzita |
| Vědecká kariéra | |
| Pole | Matematika |
| Doktorský poradce | Roland Dobrushin |
| Doktorandi | |
Michel Marie Deza (27. dubna 1939[1] - 23. listopadu 2016[2]) byl sovětský a francouzština matematik, specializující se v kombinatorika, diskrétní geometrie a teorie grafů. Byl vysloužilým ředitelem výzkumu v Francouzské národní centrum pro vědecký výzkum (CNRS), viceprezident Evropské akademie věd,[3] profesor výzkumu na Japan Advanced Institute of Science and Technology,[4] a jeden ze tří zakládajících šéfredaktorů European Journal of Combinatorics.[1]
Deza vystudoval Moskevská univerzita v roce 1961, poté pracoval v Sovětská akademie věd až do emigrace do Francie v roce 1972.[1] Ve Francii pracoval v CNRS od roku 1973 až do svého odchodu do důchodu v roce 2005.[1]Je autorem osmi knih a přibližně 280 akademických prací se 75 různými spoluautory,[1] včetně čtyř papírů s Paul Erdős, což mu Erdőovo číslo ze dne 1.[5]
Příspěvky z konference o kombinatorice, geometrii a informatice, která se konala ve francouzských Luminách v květnu 2007, byly shromážděny jako zvláštní vydání European Journal of Combinatorics na počest 70. narozenin Dezy.[1]
Vybrané příspěvky
- Deza, M. (1974), „Solution d'un problème de Erdös-Lovász“, Journal of Combinatorial Theory, Series B, 16 (2): 166–167, doi:10.1016/0095-8956(74)90059-8, PAN 0337635. Tento článek vyřešil a dohad z Paul Erdős a László Lovász (v [1], str. 406), že dostatečně velká rodina k- podmnožiny libovolného n-prvkový vesmír, ve kterém je průsečík každého páru k-subsets has exactly t prvky, má společné t- sada prvků sdílená všemi členy rodiny. Manoussakis[1] píše, že Deza lituje, že si nenechal a nezadal šek v hodnotě 100 USD od Erdőse na cenu za řešení problému, a že tento výsledek inspiroval Dezu k tomu, aby usiloval o životní styl matematiky a cestování podobný Erdősovu.
- Deza, M .; Frankl, P.; Singhi, N. M. (1983), „O funkcích síly t", Combinatorica, 3 (3–4): 331–339, doi:10.1007 / BF02579189, PAN 0729786, S2CID 46336677. Tento článek se zabývá funkcemi ƒ z podmnožin některých n-element vesmír na celá čísla, s vlastností, že když A je malá množina, součet hodnot funkcí nadmnožin A je nula. Síla funkce je maximální hodnota t takové, že všechny sady A z t nebo méně prvků má tuto vlastnost. Pokud rodina sad F má vlastnost, že obsahuje všechny sady, které mají nenulové hodnoty pro nějakou funkci ƒ síly maximálně t, F je t-závislý; the t-závislé rodiny tvoří závislé sady a matroid, které Deza a jeho spoluautoři zkoumají.
- Deza, M .; Laurent, M. (1992), "Fazety pro řezaný kužel I", Matematické programování, 56 (1–3): 121–160, doi:10.1007 / BF01580897, PAN 1183645, S2CID 18981099. Tento papír v polyedrická kombinatorika popisuje některé z aspektů a polytop který kóduje řezy v a kompletní graf. Jako maximální řez problém je NP-kompletní, ale mohl by být vyřešen lineární programování vzhledem k úplnému popisu fazet tohoto polytopu je takový úplný popis nepravděpodobný.
- Deza, A .; Deza, M .; Fukuda, K. (1996), „O kostrech, průměrech a objemech metrických mnohostěnů“, Kombinatorika a informatika (PDF), Přednášky v informatice, 1120, Springer-Verlag, str. 112–128, doi:10.1007/3-540-61576-8_78, PAN 1448925. Tento příspěvek se synem Antoinem Dezem, a pracovník Fields Institute kdo drží Canada Research Chair v kombinatorické optimalizaci na McMaster University kombinuje zájmy Michela Dezy v polyedrické kombinatorice a metrických prostorech; popisuje metrický polytop, jehož body představují symetrické matice vzdálenosti uspokojující nerovnost trojúhelníku. Například pro metrické prostory se sedmi body má tento polytop 21 rozměrů (21 párových vzdáleností mezi body) a 275 840 vrcholů.
- Chepoi, V .; Deza, M .; Grishukhin, V. (1997), „Clin d'oeil on L1-vložitelné rovinné grafy ", Diskrétní aplikovaná matematika, 80 (1): 3–19, doi:10.1016 / S0166-218X (97) 00066-8, PAN 1489057. Hodně z Dezových prací se týká izometrické vložení grafů (s jejich nejkratší cesta metrické) a metrické prostory do vektorových prostorů s L1 vzdálenost; tento článek je jedním z mnoha v této oblasti výzkumu. Dřívější výsledek Deza ukázal, že každý L1 metrika s racionálními vzdálenostmi by mohla být zmenšena o celé číslo a vložena do a hyperkrychle; tento článek ukazuje, že pro metriky pocházející z rovinné grafy (včetně mnoha grafů vznikajících v teorie chemických grafů ) lze měřítkový faktor vždy považovat za 2.
Knihy
- Deza, M .; Laurent, M. (1997), Geometrie řezů a metrikAlgoritmy a kombinatorika, 15Springer, doi:10.1007/978-3-642-04295-9, ISBN 3-540-61611-X, PAN 1460488. Tak jako MathSciNet recenzent Alexander Barvinok píše, tato kniha popisuje „mnoho zajímavých souvislostí ... mezi polyedrickou kombinatorikou, místní Banachovou geometrií, optimalizací, teorií grafů, geometrií čísel a pravděpodobností“.
- Deza, M .; Grishukhin, V .; Shtogrin, M. (2004), Škálovo-izometrické polytopální grafy v hyperkrychlích a kubických mřížkách, Imperial College Press, doi:10.1142/9781860945489, ISBN 1-86094-421-3, PAN 2051396, archivovány z originál dne 2012-02-25, vyvoláno 2009-05-20. Pokračování Geometrie řezů a metrik, tato kniha se konkrétněji soustředí na L1 metriky.
- Deza, E .; Deza, M. (2006), Slovník vzdáleností, Elsevier, ISBN 0-444-52087-2. Recenzováno v Zpravodaj Evropské matematické společnosti 64 (Červen 2007), str. 57. Tato kniha je uspořádána jako seznam vzdáleností mnoha typů, každý se stručným popisem.
- Deza, M .; Dutour Sikirić, M. (2008), Geometrie chemických grafů: polycykly a oboustranné mapyEncyklopedie matematiky a její aplikace, 119, Cambridge University Press, doi:10.1017 / CBO9780511721311, ISBN 978-0-521-87307-9, PAN 2429120. Tato kniha popisuje graficko-teoretické a geometrické vlastnosti fullereny a jejich zobecnění, rovinné grafy, ve kterých jsou všechny plochy cykly pouze se dvěma možnými délkami.
- Deza, M .; Deza, E. (2009), Encyklopedie vzdáleností, Springer-Verlag, ISBN 978-3-642-00233-5,
- Deza, E .; Deza, M. (2011), Uveďte čísla, Světově vědecký, ISBN 978-981-4355-48-3.
- Deza, M .; Deza, E. (2013), Encyklopedie vzdáleností, 2. přepracované vydání, Springer-Verlag, ISBN 978-3-642-30957-1.
- Deza, M .; Deza, E. (2014), Encyklopedie vzdáleností, 3. přepracované vydání, Springer-Verlag, ISBN 978-3-662-44341-5.
- Deza, M .; Deza, E. (2016), Encyclopedia of Distances, 4. přepracované vydání, Springer-Verlag, ISBN 978-3-662-52844-0.
- Deza, M .; Dutour Sikirić, M .; Shtogrin, M. (2015), Geometrická struktura grafů relevantních pro chemiiSpringer, ISBN 978-81-322-2448-8.
- Deza, E .; Deza, M .; Dutour Sikirić, M. (2016), Zobecnění konečných metrik a řezů, Světově vědecký, ISBN 978-98-147-4039-5.
Poezie v ruštině
- Deza, M. (1983), 59--62, Sintaksis, Paříž (http://dc.lib.unc.edu/cdm/item/collection/rbr/?id=30912 ).
- Deza, M. (2014), Básně a rozhovory, Probel-2000, Moskva, ISBN 978-5-98604-442-2 (https://web.archive.org/web/20161026002230/http://www.liga.ens.fr/~deza/InRussian/DEZA-M.pdf ).
- Deza, M. (2016), 75--77, Probel-2000, Moskva, ISBN 978-5-98604-555-9 (https://web.archive.org/web/20161022031836/http://www.liga.ens.fr/~deza/InRussian/DEZA-M2.pdf ).
Reference
- ^ A b C d E F G Manoussakis, Yannis (2010), „Předmluva ke zvláštnímu vydání na počest 70. narozenin Dezy“ (PDF), European Journal of Combinatorics, 31 (2): 419, doi:10.1016 / j.ejc.2009.03.020, archivovány z originál (PDF) dne 19. 7. 2011.
- ^ Deza, Elena (02.12.2016). „[ITHEA ISS] Michel Deza“. Citováno 2018-09-01.
- ^ Předsednictvo Evropské akademie věd Archivováno 2009-05-02 na Wayback Machine, vyvoláno 2009-05-23.
- ^ Profil fakulty na JAIST.
- ^ Erdos0d, verze 2007, 3. září 2008, z projektu Erdősova čísla.
Další čtení
- Agudo, Pierre (24. ledna 1998), „Le mathématicien a besoin d'être aimé“, l'Humanité (francouzsky)
