Deza, Michelle Marie
Michel Marie Deza ( 27 aprilie 1939 , Moscova - 23 noiembrie 2016 , Paris ) - matematician sovietic și francez, specializat în combinatorică, geometrie discretă și teoria grafurilor. A fost director de cercetarela Centrul Național Francez de Cercetare Științifică (CNRS) [2] , vicepreședinte al Academiei Europene de Științe [3] , profesor la Institutul Japonez de Știință și Tehnologie Avansată [4] și unul dintre cei trei editori fondatori ai Jurnalul European de Combinatorică. [5]
Biografie
Deza (născut Mihail Efimovici Tylkin) a absolvit Universitatea de Stat din Moscova în 1961 , după care a lucrat în sistemul Academiei de Științe a URSS până la emigrarea în Franța în 1972 . În Franța a lucrat la CNRS din 1973 până în 2005 până la pensionare.
Autor a opt monografii și aproximativ 280 de lucrări științifice cu 75 de co-autori diferiți, inclusiv patru lucrări cu Pal Erdős , care i-au dat un număr Erdős de 1 [6] .
Lucrările conferinței de combinatorică, geometrie și informatică, desfășurată la Lumini, Franța , în mai 2007 , au fost adunate într-un număr special al Revista Europeană de Combinatorică cu ocazia împlinirii a 70 de ani de la M. Deza.
soția lui Michel Marie Deza, Elena Ivanovna Deza, - și matematician, profesor la Universitatea Pedagogică de Stat din Moscova .
A murit într-un incendiu.
Articole selectate
- 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 > Arhivat la 18 octombrie 2012 la Wayback Machine . Acest articol demonstrează conjectura [7] a lui Paul Erdős și Laszlo Lovas că o familie suficient de mare de k-submulțimi ale oricărei mulțimi de n elemente în care intersecția fiecărei perechi de k-submulțimi are exact t elemente are o submulțime de t-element. comune tuturor membrilor familiei. Manousakis [8] în Jurnalul European de Combinatorică scrie că Deza regretă că a cheltuit mai degrabă decât a încadrat cecul primit de la Erdős ca premiu pentru rezolvarea acestei probleme.
- 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 > Arhivat la 18 octombrie 2012 la Wayback Machine . Lucrarea ia în considerare funcțiile ƒ pe submulțimi ale unor mulțimi de numere întregi cu n elemente, astfel încât, atunci când A este mic, suma valorilor funcției de pe supramulțimile sale este egală cu zero. Puterea unei funcții este valoarea maximă a lui t astfel încât toate mulțimile A de t sau mai puține elemente au această proprietate. Dacă familia F conține toate mulțimile care au valori diferite de zero pentru o funcție ƒ de rezistență cel mult t, atunci se spune că F este dependent de t ; Familiile dependente de t formează seturile dependente ale matroidei, pe care co-autorii le studiază.
- 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 > Arhivat la 18 octombrie 2012 la Wayback Machine . Acest articol descrie unele dintre fețele poliedrului care codifică tăieturi în graficul complet. Problema de tăiere maximă este NP-completă, dar poate fi rezolvată prin programare liniară folosind o descriere completă a fețelor acestui poliedru.
- Deza, A.; Deza, M. & Fukuda, K. (1996), Despre schelete, diametre și volume ale poliedrelor metrice , Combinatorică și informatică , voi. 1120, Lecture Notes in Computer Science, Springer-Verlag, p. 112–128, doi : 10.1007/3-540-61576-8_78 , < http://www.cas.mcmaster.ca/~deza/lncs1996.pdf > Arhivat 21 februarie 2012 la Wayback Machine . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Arhivat la 18 octombrie 2012 la Wayback Machine . Acest articol descrie un poliedru metric ale cărui puncte sunt matrici de distanțe simetrice care satisfac inegalitatea triunghiului. Pentru spațiile metrice cu șapte puncte, de exemplu, acest poliedru are o dimensiune de 21 (21 este numărul de distanțe în perechi dintre puncte) și 275840 de vârfuri.
- Chepoi, V.; Deza, M. & Grishukhin, V. (1997), Clin d'oeil on L 1 -embedable planar graphs , 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 > Arhivat la 18 octombrie 2012 la Wayback Machine . Lucrarea tratează înglobarea izometrică de grafice (cu metrica lor cea mai scurtă cale) și spații metrice în spații vectoriale cu distanța L 1 . Mai devreme, Deza a demonstrat că o metrică cu distanțe raționale este L 1 dacă și numai dacă, pentru unele n, este încorporabilă într-un n-cub până la un factor întreg; Această lucrare arată că pentru metricile grafurilor plane (inclusiv multe dintre cele care apar în teoria grafurilor chimice), 2 poate fi întotdeauna luat ca factor.
Cărți
- Deza, M. & Laurent, M. (1997), Geometria tăierilor și metricii , voi. 15, Algoritmi și combinatorie, Springer, ISBN 3-540-61611-X . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Arhivat la 18 octombrie 2012 la Wayback Machine . După cum scrie recenzentul MathSciNet Alexander Barvinok, această carte descrie „multe conexiuni interesante între combinatoria poliedrelor, geometria Banach, optimizare, teoria grafurilor, geometria numerelor și teoria probabilității”.
Traducere rusă: Deza M., Laurent M. Geometry of cuts and metrics, Moscova, MTsNMO, 2001. ISBN 5-900916-84-7
[9]
Traducere rusă: Deza M., Grishukhin V., Shtogrin M. Subgrafe poliedrice izometrice în hipercuburi și zăbrele cubice, Moscova, MTsNMO, 2008. ISBN 978-5-94057-363-0
[10]
Traducere rusă: Deza E., Deza M. Dicționar de distanțe, Moscova, Nauka, 2008. ISBN 978-5-02-036043-3
[11]
- Deza, M. & Dutour Sikirić, M. (2008), Geometria graficelor chimice: policicluri și hărți cu două fețe , voi. 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 > Arhivat la 18 octombrie 2012 la Wayback Machine . Această carte descrie proprietățile teoretice și geometrice ale fulerenelor și generalizările lor, grafice plane în care toate fețele sunt mărginite de cicluri cu doar două lungimi posibile.
Traducere rusă: Deza M., Sikirich, M.D. Geometria graficelor chimice: policicluri și bipolicicluri, Moscova și Izhevsk, Institutul Izhevsk pentru Cercetare în Calculatoare, 2012. ISBN 978-5-93972-427-2
- Deza, M. & Deza, E. (2009), Enciclopedia distanțelor , Springer-Verlag, ISBN 978-3-642-00233-5 .
- Deza, E. & Deza, M. (2011), Figurate Numbers , World Scientific, ISBN 978-981-4355-48-3 .
Traducere în limba rusă:
Deza E., Deza M. Numere ondulate. - M. : MTSNMO, 2016. - 349 p. — ISBN 978-5-4439-2400-7 .
- Deza, M. & Deza, E. (2013), Encyclopedia of Distances, a 2-a ediție extinsă , Springer-Verlag, ISBN 978-3-642-30957-1 .
- Deza, M.; Dutour Sikirić, M. & Shtogrin, M. (2015), Structura geometrică a graficelor relevante pentru chimie, 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 .
Publicații de poezie
Note
- ↑ Genealogia matematică (engleză) - 1997.
- ↑ Centrul Național Francez pentru Cercetare Științifică (CNRS) . Consultat la 17 septembrie 2012. Arhivat din original la 7 noiembrie 2017. (nedefinit)
- ↑ Academia Europeană de Științe (EAS), http://www.eurasc.org/ Arhivat 28 aprilie 2012 la Wayback Machine (date din 23 mai 2009)
- ↑ Institutul Japonez de Știință și Tehnologie Avansată (JAIST), http://www.jaist.ac.jp/index-e.html Arhivat 21 septembrie 2012 la Wayback Machine
- ↑ Pagina de pe Math-Net.ru
- ↑ Erdos0d , versiunea 2007, 3 septembrie 2008, din Erdős Numbers Project ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Arhivat 7 octombrie 2011 la Wayback Machine ).
- ↑ C. 406 (link descendent)
- ↑ Manousakis, Giannis (2010), „Prefața specială a 70-a aniversare a lui Dez” Arhivată la 19 iulie 2011 la Wayback Machine
- ↑ Geometria tăierilor și metricii . Preluat la 18 septembrie 2012. Arhivat din original la 5 aprilie 2013. (nedefinit)
- ↑ Subgrafe poliedrice izometrice în hipercuburi și rețele cubice . Consultat la 18 septembrie 2012. Arhivat din original la 30 martie 2013. (nedefinit)
- ↑ Dicționar de distanțe . Data accesului: 18 septembrie 2012. Arhivat din original pe 4 martie 2016. (nedefinit)
- ↑ DigitalNC . Consultat la 20 noiembrie 2013. Arhivat din original pe 4 martie 2016. (nedefinit)
Link -uri
Site-uri tematice |
|
---|
În cataloagele bibliografice |
---|
|
|