Deza, Michelle Marie

Michelle Marie Deza
Michel Marie Deza
Namn vid födseln	Michael
Födelsedatum	27 april 1939( 1939-04-27 )
Födelseort	Moskva , Sovjetunionen
Dödsdatum	23 november 2016( 2016-11-23 ) (77 år)
En plats för döden	Paris , Île-de-France
Land	Sovjetunionen Frankrike
Vetenskaplig sfär	Matematik, kombinatorik, diskret geometri, grafteori
Alma mater	Fakulteten för mekanik och matematik, Moscow State University
vetenskaplig rådgivare	R.L. Dobrushin
Studenter	Gerard Denis Cohen [d] [1]
Mediafiler på Wikimedia Commons

Michel Marie Deza ( 27 april 1939 , Moskva  - 23 november 2016 , Paris ) - sovjetisk och fransk matematiker, specialiserad på kombinatorik, diskret geometri och grafteori. Han var forskningschefvid det franska nationella centret för vetenskaplig forskning (CNRS) [2] , vice ordförande för European Academy of Sciences [3] , professor vid det japanska institutet för vetenskap och avancerad teknologi [4] och en av de tre grundande redaktörerna för European Journal of Combinatorics. [5]

Biografi

Deza (född Mikhail Efimovich Tylkin) tog examen från Moscow State University 1961 , varefter han arbetade i systemet för USSR Academy of Sciences tills han emigrerade till Frankrike 1972 . I Frankrike arbetade han för CNRS från 1973 till 2005 fram till sin pensionering.

Författare till åtta monografier och cirka 280 vetenskapliga artiklar med 75 olika medförfattare, inklusive fyra artiklar med Pal Erdős , vilket gav honom ett Erdős nummer av 1 [6] .

Handlingarna från konferensen om kombinatorik, geometri och datavetenskap, som hölls i Lumini, Frankrike , i maj 2007 , samlades i ett specialnummer av European Journal of Combinatorics för att hedra 70-årsdagen av M. Deza.

Michels fru Marie Deza, Elena Ivanovna Deza, - även matematiker, professor vid Moscow State Pedagogical University .

Omkom i en brand.

Utvalda artiklar

• Deza, M. (1974), Solution d'un problème de Erdös-Lovász , Journal of Combinatorial Theory, Series B vol. 16 (2): 166–167 , DOI 10.1016/0095-8956(74)90059-8  . MR 0337635 , < http://www.ams.org/mathscinet-getitem?mr=0337635 > Arkiverad 18 oktober 2012 på Wayback Machine . Denna artikel bevisar gissningen [7] av Paul Erdős och Laszlo Lovas att en tillräckligt stor familj av k-delmängder av varje n-elementmängd där skärningspunkten mellan varje par av k-undermängder har exakt t element har en t-elementundermängd gemensamt för alla familjemedlemmar. Manoussakis [8] i European Journal of Combinatorics skriver att Deza ångrar att han spenderade i stället för att inrama checken han fick från Erdős som ett pris för att lösa detta problem. 
• Deza, M.; Frankl, P. & Singhi, NM (1983), On functions of strength t , Combinatorica vol 3 (3–4): 331–339 , DOI 10.1007/BF02579189  . MR 0729786 , < http://www.ams.org/mathscinet-getitem?mr=0729786 > Arkiverad 18 oktober 2012 på Wayback Machine . Uppsatsen betraktar funktioner ƒ på delmängder av någon n-elementuppsättning heltal så att när A är liten är summan av funktionens värden på dess supermängder lika med noll. Styrkan hos en funktion är det maximala värdet på t så att alla mängder A med t eller färre element har denna egenskap. Om familjen F innehåller alla mängder som har värden som inte är noll för någon funktion ƒ av styrka högst t, så sägs F vara t-beroende ; De t-beroende familjerna bildar de beroende uppsättningarna av matroiden, som medförfattarna studerar. 
• Deza, M. & Laurent, M. (1992), Facets for the cut cone I , Mathematical Programming vol. 56 (1–3): 121–160 , DOI 10.1007/BF01580897  . MR 1183645 , < http://www.ams.org/mathscinet-getitem?mr=1183645 > Arkiverad 18 oktober 2012 på Wayback Machine . Den här artikeln beskriver några av ytorna på polyedern som kodar snitt i hela grafen. Det maximala skärproblemet är NP-komplett, men kan lösas genom linjär programmering med hjälp av en fullständig beskrivning av ytorna på denna polyeder. 
• Deza, A.; Deza, M. & Fukuda, K. (1996), On skelett, diametrar och volymer av metriska polyedrar , Combinatorics and Computer Science , vol. 1120, Lecture Notes in Computer Science, Springer-Verlag, sid. 112–128, doi : 10.1007/3-540-61576-8_78 , < http://www.cas.mcmaster.ca/~deza/lncs1996.pdf > Arkiverad 21 februari 2012 på Wayback Machine . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Arkiverad 18 oktober 2012 på Wayback Machine . Den här artikeln beskriver en metrisk polyeder vars punkter är symmetriska avståndsmatriser som uppfyller triangelolikheten. För metriska utrymmen med sju punkter, till exempel, har denna polyeder en dimension på 21 (21 är antalet parvisa avstånd mellan punkter) och 275840 hörn.   
• Chepoi, V.; Deza, M. & Grishukhin, V. (1997), Clin d'oeil på L 1 -inbäddningsbara plana grafer , Discrete Applied Mathematics vol 80 (1): 3–19 , DOI 10.1016/S0166-218X(97-00066) 8  . MR 1489057 , < http://www.ams.org/mathscinet-getitem?mr=1489057 > Arkiverad 18 oktober 2012 på Wayback Machine . Uppsatsen behandlar isometriska inbäddningar av grafer (med deras kortaste vägmått) och metriska utrymmen i vektorrum med avstånd L 1 . Tidigare har Deza bevisat att ett mått med rationella avstånd är L 1 om och endast om det, för något n, är inbäddbart i en n-kub upp till en heltalsfaktor; denna uppsats visar att för plana grafmått (inklusive många av de som uppstår i kemisk grafteori) kan 2 alltid tas som en faktor. 

Böcker

• Deza, M. & Laurent, M. (1997), Geometry of cuts and metrics , vol. 15, Algoritmer och kombinatorik, Springer, ISBN 3-540-61611-X  . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Arkiverad 18 oktober 2012 på Wayback Machine . Som MathSciNet-recensenten Alexander Barvinok skriver, beskriver den här boken "många intressanta kopplingar mellan kombinatorik av polyedrar, Banach-geometri, optimering, grafteori, talgeometri och sannolikhetsteori." 

Ryska översättning: Deza M., Laurent M. Geometry of cuts and metrics, Moscow, MTsNMO, 2001. ISBN 5-900916-84-7 [9]

• Deza, M.; Grishukhin, V. & Shtogrin, M. (2004), Scale-isometric polytopal graphs in hypercubes and cubic lattices , Imperial College Press, ISBN 1-86094-421-3 , < http://www.worldscibooks.com/mathematics/ p308.html > Arkiverad 25 februari 2012 på Wayback Machine . MR 2051396 , < http://www.ams.org/mathscinet-getitem?mr=2051396 > Arkiverad 18 oktober 2012 på Wayback Machine . Detta är en fortsättning på "Geometry of cuts and metrics", som ägnas åt L 1 -metrics.   

Ryska översättning: Deza M., Grishukhin V., Shtogrin M. Isometriska polyedriska subgrafer i hyperkuber och kubiska gitter, Moskva, MTsNMO, 2008. ISBN 978-5-94057-363-0 [10]

• 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) Arkiverad 23 oktober 2012 på Wayback Machine , sid. 57. Den här boken är organiserad som en lista över olika avstånd, var och en med en kort beskrivning.

Rysk översättning: Deza E., Deza M. Dictionary of distances, Moscow, Nauka, 2008. ISBN 978-5-02-036043-3 [11]

• Deza, M. & Dutour Sikirić, M. (2008), Geometry of chemical graphs: polycycles and two-faced maps , vol. 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 > Arkiverad 18 oktober 2012 på Wayback Machine . Den här boken beskriver de grafteoretiska och geometriska egenskaperna hos fullerener och deras generaliseringar, plana grafer där alla ytor begränsas av cykler med endast två möjliga längder. 

Ryska översättning: Deza M., Sikirich, M.D. Geometry of Chemical Graphs: Polycycles and Bipolycycles, Moskva och Izhevsk, Izhevsk Institute for Computer Research, 2012. ISBN 978-5-93972-427-2

• 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  .

Ryska översättning: Deza E., Deza M. Lockiga siffror. - M. : MTSNMO, 2016. - 349 sid. — ISBN 978-5-4439-2400-7 .

• Deza, M. & Deza, E. (2013), Encyclopedia of Distances, 2nd expanded edition , 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), Generalizations of Finite Metrics and Cuts, World Scientific,  ISBN 978-98-147-4039-5 .

Poesipublikationer

• M. Deza. 59-62. - Paris: Syntax, 1983 [12]
• Michelle Deza. Dikter och intervjuer . - M.: PROBEL-2000, 2014. - 276 sid. ISBN 978-5-98604-442-2
• Michelle Deza. 75-77 . — M.: PROBEL-2000, 2016. — 136 sid. ISBN 978-5-98604-555-9

Anteckningar

1. ↑ Mathematical Genealogy  (engelska) - 1997.
2. ↑ Franska nationella centret för vetenskaplig forskning (CNRS) . Hämtad 17 september 2012. Arkiverad från originalet 7 november 2017. (obestämd)
3. ↑ European Academy of Sciences (EAS), http://www.eurasc.org/ Arkiverad 28 april 2012 på Wayback Machine (data från 23 maj 2009)
4. ↑ Japan Institute of Science and Advanced Technology (JAIST), http://www.jaist.ac.jp/index-e.html Arkiverad 21 september 2012 på Wayback Machine
5. ↑ Sida på Math-Net.ru
6. ↑ Erdos0d , version 2007, 3 september 2008, från Erdős Numbers Project ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Arkiverad 7 oktober 2011 på Wayback Machine ).
7. ↑ C. 406  (nedlänk)
8. ↑ Manoussakis, Giannis (2010), "Dez's 70th Anniversary Special Preface" Arkiverad 19 juli 2011 på Wayback Machine
9. ↑ Geometri av snitt och mått . Hämtad 18 september 2012. Arkiverad från originalet 5 april 2013. (obestämd)
10. ↑ Isometriska polyedriska subgrafer i hyperkuber och kubiska gitter . Hämtad 18 september 2012. Arkiverad från originalet 30 mars 2013. (obestämd)
11. ↑ Ordbok över avstånd . Datum för åtkomst: 18 september 2012. Arkiverad från originalet den 4 mars 2016. (obestämd)
12. ↑ DigitalNC . Hämtad 20 november 2013. Arkiverad från originalet 4 mars 2016. (obestämd)

Länkar

• Dezs webbsida
• Böcker av Deza på ryska Arkiverade 4 mars 2016 på Wayback Machine

Tematiska platser	Google Scholar Matematisk släktforskning ResearchGate zbMATH Öppna Helrysk matematisk portal
I bibliografiska kataloger BNF : 14506736z GND : 118064495 ISNI : 0000 0001 1070 152X J9U : 987007462155005171 LCCN : n85202710 NKC : jx20100201003 NTA : 073671002 NUKAT : n98023555 SUDOC : 077792890 VIAF : 71624857 WorldCat VIAF : 71624857