Michel Deza

Michel Deza
Född	( 1939-04-27 ) 27 april 1939 Moskva , Sovjetunionen
dog	23 november 2016 (2016-11-23) (77 år) Paris , Frankrike
Nationalitet	ryska
Alma mater	Moscow State University
Vetenskaplig karriär
Fält	Matematik
Doktorand rådgivare	Roland Dobrushin
Doktorander	Gérard Cohen Monique Laurent

Michel Marie Deza (27 april 1939 – 23 november 2016) var en sovjetisk och fransk matematiker , specialiserad på kombinatorik , diskret geometri och grafteori . Han var den pensionerade forskningschefen vid det franska nationella centret för vetenskaplig forskning (CNRS), vicepresident för European Academy of Sciences, en forskningsprofessor vid Japan Advanced Institute of Science and Technology och en av de tre grundande redaktörerna. chef för European Journal of Combinatorics .

Deza tog examen från Moskvas universitet 1961, varefter han arbetade vid den sovjetiska vetenskapsakademin tills han emigrerade till Frankrike 1972. I Frankrike arbetade han på CNRS från 1973 till sin pensionering 2005. Han har skrivit åtta böcker och cirka 280 akademiska artiklar med 75 olika medförfattare, inklusive fyra artiklar med Paul Erdős , vilket ger honom Erdős nummer 1.

Uppsatserna från en konferens om kombinatorik, geometri och datavetenskap, som hölls i Luminy, Frankrike i maj 2007, har samlats som ett specialnummer av European Journal of Combinatorics för att hedra Dezas 70-årsdag.

Utvalda papper

• 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 MR 0337635 .   _ Denna artikel löste en gissning av Paul Erdős och László Lovász (i [1] , s. 406) att en tillräckligt stor familj av k -delmängder av vilket n -elementuniversum som helst, där skärningspunkten mellan varje par av k -delmängder har exakt t- element, har en gemensam t -elementuppsättning som delas av alla medlemmar i familjen. Manoussakis skriver att Deza är ledsen över att inte ha behållit och ramat in checken på 100 USD från Erdős för priset för att lösa problemet, och att detta resultat inspirerade Deza att fortsätta en livsstil av matematik och resor som liknar Erdős.
•    Deza, M.; Frankl, P .; Singhi, NM (1983), "On functions of strength t ", Combinatorica , 3 (3-4): 331-339, doi : 10.1007/BF02579189 , MR 0729786 , S2CID 46336677 . Denna artikel betraktar funktioner ƒ från delmängder av något n -elementuniversum till heltal, med egenskapen att, när A är en liten mängd, summan av funktionsvärdena för supermängderna av A är noll. Funktionens styrka är det maximala värdet t så att alla uppsättningar A med t eller färre element har denna egenskap. Om en familj av mängder F har egenskapen att den innehåller alla mängder som inte har nollvärden för någon funktion ƒ av styrka som mest t , är F t - beroende ; de t -beroende familjerna bildar de beroende uppsättningarna av en matroid , som Deza och hans medförfattare undersöker.
•    Deza, M.; Laurent, M. (1992), "Facets for the cut cone I" , Mathematical Programmering , 56 (1–3): 121–160, doi : 10.1007/BF01580897 , MR 1183645 , S2CID 18981099 . Detta papper i polyedrisk kombinatorik beskriver några av aspekterna av en polytop som kodar nedskärningar i en komplett graf . Eftersom det maximala skärningsproblemet är NP-komplett , men skulle kunna lösas genom linjär programmering med en fullständig beskrivning av denna polytops fasetter, är en sådan fullständig beskrivning osannolik.
•   Deza, A.; Deza, M.; Fukuda, K. (1996), "Om skelett, diametrar och volymer av metriska polyedrar", Combinatorics and Computer Science (PDF) , Lecture Notes in Computer Science, vol. 1120, Springer-Verlag, s. 112-128, doi : 10.1007/3-540-61576-8_78 , MR 1448925 . Denna artikel med sin son Antoine Deza, en stipendiat vid Fields Institute som innehar en Canada Research Chair in Combinatorial Optimization vid McMaster University , kombinerar Michel Dezas intressen för polyedrisk kombinatorik och metriska utrymmen; den beskriver den metriska polytopen, vars punkter representerar symmetriska avståndsmatriser som uppfyller triangelolikheten. För metriska utrymmen med sju punkter, till exempel, har denna polytop 21 dimensioner (de 21 parvisa avstånden mellan punkterna) och 275 840 hörn.
•   Chepoi, V.; Deza, M.; Grishukhin, V. (1997), "Clin d'oeil on L ₁ -embeddable planar graphs", Discrete Applied Mathematics , 80 (1): 3–19, doi : 10.1016/S0166-218X(97)00066-8 , MR 1489057 . Mycket av Dezas arbete handlar om isometriska inbäddningar av grafer (med deras kortaste vägmått ) och metriska utrymmen i vektorrum med L ₁ -avståndet; denna uppsats är en av många inom denna forskningslinje. Ett tidigare resultat av Deza visade att varje L ₁ -mått med rationella avstånd kunde skalas med ett heltal och bäddas in i en hyperkub ; denna uppsats visar att för mått som kommer från plana grafer (inklusive många grafer som uppstår i kemisk grafteori ) kan skalfaktorn alltid tas till 2.

Böcker

•    Deza, M.; Laurent, M. (1997), Geometry of cuts and metrics , Algorithms and Combinatorics, vol. 15, Springer, doi : 10.1007/978-3-642-04295-9 , ISBN 3-540-61611-X , MR 1460488 . Som MathSciNet- recensenten Alexander Barvinok skriver, beskriver den här boken "många intressanta kopplingar ... bland polyedrisk kombinatorik, lokal Banach-geometri, optimering, grafteori, talgeometri och sannolikhet".
•    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 , 39 615 från 025,-01d original från 2000-202 25 , hämtad 2009-05-20 . En uppföljare till Geometry of cuts and metrics , den här boken koncentrerar sig mer specifikt på L ₁ -mått.
•   Deza, E .; Deza, M. (2006), Dictionary of Distances , Elsevier, ISBN 0-444-52087-2 . Recenserad i Newsletter of the European Mathematical Society 64 (juni 2007), sid. 57. Den här boken är organiserad som en lista över avstånd av många typer, var och en med en kort beskrivning.
•    Deza, M.; Dutour Sikirić, M. (2008), Geometry of chemical graphs: polycycles and two-faced maps , Encyclopedia of Mathematics and its Applications, vol. 119, Cambridge University Press, doi : 10.1017/CBO9780511721311 , ISBN 978-0-521-87307-9 , MR 2429120 . Den här boken beskriver de grafteoretiska och geometriska egenskaperna hos fullerener och deras generaliseringar, plana grafer där alla ytor är cykler med endast två möjliga längder.
•   Deza, M.; Deza, E. (2009), Encyclopedia of Distances , Springer-Verlag, ISBN 978-3-642-00233-5 ,
•   Deza, E .; Deza, M. (2011), Figurate Numbers , World Scientific, ISBN 978-981-4355-48-3 .
•   Deza, M.; Deza, E. (2013), Encyclopedia of Distances, 2nd revided edition , Springer-Verlag, ISBN 978-3-642-30957-1 .
•   Deza, M.; Deza, E. (2014), Encyclopedia of Distances, 3:e reviderade upplagan , Springer-Verlag, ISBN 978-3-662-44341-5 .
•   Deza, M.; Deza, E. (2016), Encyclopedia of Distances, 4:e reviderade upplagan , Springer-Verlag, ISBN 978-3-662-52844-0 .
•   Deza, M.; Dutour Sikirić, M.; Shtogrin, M. (2015), Geometric Structure of Chemistry-relevant Graphs , Springer, ISBN 978-81-322-2448-8 .
•   Deza, E .; Deza, M.; Dutour Sikirić, M. (2016), Generalizations of Finite Metrics and Cuts , World Scientific, ISBN 978-98-147-4039-5 .

Poesi på ryska

• Deza, M. (1983), 59--62, Sintaksis, Paris ( http://dc.lib.unc.edu/cdm/item/collection/rbr/?id=30912 ).
•   Deza, M. (2014), Dikter och intervjuer , 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, Moscow, ISBN 978-5-98604-555-9 ( https://web.archive.org/web/20161022031836/http://www. liga.ens.fr/~deza/InRussian/DEZA-M2.pdf ).

Vidare läsning

• Agudo, Pierre (24 januari 1998), "Le mathématicien a besoin d'être aimé" , l'Humanité (på franska)

externa länkar

• Dezas webbsida den 17 augusti 2016 på Wayback Machine
• Arkiverad kopia av Dezas webbsida, med meddelande om dödsfall