Deza, Michelle Marie

Michelle Marie Deza
Michel Marie Deza
Navn ved fødslen	Michael
Fødselsdato	27. april 1939( 27-04-1939 )
Fødselssted	Moskva , USSR
Dødsdato	23. november 2016( 2016-11-23 ) (77 år)
Et dødssted	Paris , Île-de-France
Land	USSR Frankrig
Videnskabelig sfære	Matematik, kombinatorik, diskret geometri, grafteori
Alma Mater	Fakultet for Mekanik og Matematik, Moscow State University
videnskabelig rådgiver	R. L. Dobrushin
Studerende	Gerard Denis Cohen [d] [1]
Mediefiler på Wikimedia Commons

Michel Marie Deza ( 27. april 1939 , Moskva  - 23. november 2016 , Paris ) - sovjetisk og fransk matematiker, med speciale i kombinatorik, diskret geometri og grafteori. Han var forskningslederved det franske nationale center for videnskabelig forskning (CNRS) [2] , vicepræsident for European Academy of Sciences [3] , professor ved det japanske institut for videnskab og avanceret teknologi [4] og en af ​​de tre stiftende redaktører af European Journal of Combinatorics. [5]

Biografi

Deza (født Mikhail Efimovich Tylkin) dimitterede fra Moscow State University i 1961 , hvorefter han arbejdede i systemet af USSR Academy of Sciences, indtil han emigrerede til Frankrig i 1972 . I Frankrig arbejdede han for CNRS fra 1973 til 2005 , indtil han gik på pension.

Forfatter til otte monografier og omkring 280 videnskabelige artikler med 75 forskellige medforfattere, herunder fire artikler med Pal Erdős , hvilket gav ham et Erdős-tal på 1 [6] .

Indlæg fra konferencen om kombinatorik, geometri og datalogi, der blev afholdt i Lumini, Frankrig , i maj 2007 , blev samlet i et særligt nummer af European Journal of Combinatorics til ære for 70-årsdagen for M. Deza.

Michels kone Marie Deza, Elena Ivanovna Deza, - også matematiker, professor ved Moskvas statspædagogiske universitet .

Døde i en brand.

Udvalgte artikler

• Deza, M. (1974), Solution d'un problème de Erdös-Lovász , Journal of Combinatorial Theory, Series B bind 16 (2): 166-167 , DOI 10.1016/0095-8956(74)90059-8  . MR 0337635 , < http://www.ams.org/mathscinet-getitem?mr=0337635 > Arkiveret 18. oktober 2012 på Wayback Machine . Denne artikel beviser formodningen [7] af Paul Erdős og Laszlo Lovas om, at en tilstrækkelig stor familie af k-delmængder af ethvert n-elementsæt, hvor skæringspunktet mellem hvert par af k-undermængder har nøjagtig t-elementer, har en t-element-undermængde fælles for alle medlemmer af familien. Manoussakis [8] i European Journal of Combinatorics skriver, at Deza fortryder at have brugt i stedet for at indramme checken, han modtog fra Erdős som en præmie for at løse dette problem. 
• Deza, M.; Frankl, P. & Singhi, NM (1983), On functions of strength t , Combinatorica bind 3 (3-4): 331-339 , DOI 10.1007/BF02579189  . MR 0729786 , < http://www.ams.org/mathscinet-getitem?mr=0729786 > Arkiveret 18. oktober 2012 på Wayback Machine . Papiret betragter funktioner ƒ på delmængder af nogle n-elementsæt af heltal, således at når A er lille, er summen af ​​værdierne af funktionen på dens supersæt lig nul. Styrken af ​​en funktion er den maksimale værdi af t, således at alle sæt A med t eller færre elementer har denne egenskab. Hvis familien F indeholder alle mængder, der har ikke-nul værdier for en funktion ƒ af styrke højst t, så siges F at være t-afhængig ; De t-afhængige familier danner de afhængige sæt af matroiden, som medforfatterne studerer. 
• 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 > Arkiveret 18. oktober 2012 på Wayback Machine . Denne artikel beskriver nogle af overfladerne af polyederet, der koder for snit i den komplette graf. Det maksimale skæreproblem er NP-komplet, men kan løses ved lineær programmering ved hjælp af en komplet beskrivelse af dette polyeders flader. 
• Deza, A.; Deza, M. & Fukuda, K. (1996), Om skeletter, diametre og volumener af metriske polyedre , Combinatorics and Computer Science , vol. 1120, Lecture Notes in Computer Science, Springer-Verlag, s. 112–128, doi : 10.1007/3-540-61576-8_78 , < http://www.cas.mcmaster.ca/~deza/lncs1996.pdf > Arkiveret 21. februar 2012 på Wayback Machine . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Arkiveret 18. oktober 2012 på Wayback Machine . Denne artikel beskriver et metrisk polyeder, hvis punkter er symmetriske afstandsmatricer, der opfylder trekantens ulighed. For metriske rum med syv punkter, for eksempel, har dette polyeder en dimension på 21 (21 er antallet af parvise afstande mellem punkter) og 275840 hjørner.   
• Chepoi, V.; Deza, M. & Grishukhin, V. (1997), Clin d'oeil på L 1 -indlejrede plane grafer , Discrete Applied Mathematics bind 80 (1): 3–19 , DOI 10.1016/S0166-218X(97-00066) 8  . MR 1489057 , < http://www.ams.org/mathscinet-getitem?mr=1489057 > Arkiveret 18. oktober 2012 på Wayback Machine . Artiklen omhandler isometriske indlejringer af grafer (med deres korteste vejmetriske) og metriske rum i vektorrum med afstand L 1 . Tidligere har Deza bevist, at en metrik med rationelle afstande er L 1 , hvis og kun hvis den for nogle n kan indlejres i en n-terning op til en heltalsfaktor; dette papir viser, at for plane grafmetrikker (herunder mange af dem, der opstår i kemisk grafteori), kan 2 altid tages som en faktor. 

Bøger

• Deza, M. & Laurent, M. (1997), Geometry of cuts and metrics , vol. 15, Algoritmer og kombinatorik, Springer, ISBN 3-540-61611-X  . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Arkiveret 18. oktober 2012 på Wayback Machine . Som MathSciNet-anmelder Alexander Barvinok skriver, beskriver denne bog "mange interessante forbindelser mellem kombinatorik af polyedre, Banach-geometri, optimering, grafteori, talgeometri og sandsynlighedsteori." 

Russisk oversættelse: 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 > Arkiveret 25. februar 2012 på Wayback Machine . MR 2051396 , < http://www.ams.org/mathscinet-getitem?mr=2051396 > Arkiveret 18. oktober 2012 på Wayback Machine . Dette er en fortsættelse af "Geometry of cuts and metrics", som er afsat til L 1 -metrics.   

Russisk oversættelse: Deza M., Grishukhin V., Shtogrin M. Isometriske polyedriske subgrafer i hyperkuber og kubiske 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  . Gennemgået i Newsletter of the European Mathematical Society 64 (juni 2007) Arkiveret 23. oktober 2012 på Wayback Machine , s. 57. Denne bog er organiseret som en liste over forskellige afstande, hver med en kort beskrivelse.

Russisk oversættelse: 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 > Arkiveret 18. oktober 2012 på Wayback Machine . Denne bog beskriver de grafteoretiske og geometriske egenskaber af fullerener og deres generaliseringer, plane grafer, hvor alle flader er afgrænset af cyklusser med kun to mulige længder. 

Russisk oversættelse: Deza M., Sikirich, M.D. Geometry of Chemical Graphs: Polycycles and Bipolycycles, Moskva og 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  .

Russisk oversættelse: Deza E., Deza M. Krøllede tal. - M. : MTSNMO, 2016. - 349 s. — ISBN 978-5-4439-2400-7 .

• Deza, M. & Deza, E. (2013), Encyclopedia of Distances, 2. udvidet udgave , 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. Digte og interviews . - M.: PROBEL-2000, 2014. - 276 s. ISBN 978-5-98604-442-2
• Michelle Deza. 75-77 . — M.: PROBEL-2000, 2016. — 136 s. ISBN 978-5-98604-555-9

Noter

1. ↑ Matematisk genealogi  (engelsk) - 1997.
2. ↑ Det franske nationale center for videnskabelig forskning (CNRS) . Hentet 17. september 2012. Arkiveret fra originalen 7. november 2017. (ubestemt)
3. ↑ European Academy of Sciences (EAS), http://www.eurasc.org/ Arkiveret 28. april 2012 på Wayback Machine (data fra 23. maj 2009)
4. ↑ Japan Institute of Science and Advanced Technology (JAIST), http://www.jaist.ac.jp/index-e.html Arkiveret 21. september 2012 på Wayback Machine
5. ↑ Side på Math-Net.ru
6. ↑ Erdos0d , version 2007, 3. september 2008, fra Erdős Numbers Project ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Arkiveret 7. oktober 2011 på Wayback Machine ).
7. ↑ C. 406  (downlink)
8. ↑ Manoussakis, Giannis (2010), "Dez's 70th Anniversary Special Preface" Arkiveret 19. juli 2011 på Wayback Machine
9. ↑ Geometri af snit og metrikker . Hentet 18. september 2012. Arkiveret fra originalen 5. april 2013. (ubestemt)
10. ↑ Isometriske polyedriske subgrafer i hyperkuber og kubiske gitter . Hentet 18. september 2012. Arkiveret fra originalen 30. marts 2013. (ubestemt)
11. ↑ Ordbog over afstande . Dato for adgang: 18. september 2012. Arkiveret fra originalen 4. marts 2016. (ubestemt)
12. ↑ DigitalNC . Hentet 20. november 2013. Arkiveret fra originalen 4. marts 2016. (ubestemt)

Links

• Dez's hjemmeside
• Bøger af Deza på russisk Arkiveret 4. marts 2016 på Wayback Machine

Tematiske steder	Google Scholar Matematisk genealogi ResearchGate zbMATH Åbn All-russisk matematisk portal
I bibliografiske 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