Deza, Michelle Marie
Michel Marie Deza ( 1939. április 27., Moszkva – 2016. november 23. , Párizs ) – szovjet és francia matematikus, a kombinatorika, a diszkrét geometria és a gráfelmélet szakterülete. Kutatási igazgató volt a Francia Nemzeti Tudományos Kutatási Központban (CNRS) [2] , az Európai Tudományos Akadémia alelnöke [3] , a Japán Tudományos és Fejlett Technológiai Intézet professzora [4] és egyike a három alapító szerkesztőjének. European Journal of Combinatorics. [5]
Életrajz
Deza (született Mikhail Efimovich Tylkin) 1961 -ben diplomázott a Moszkvai Állami Egyetemen , majd a Szovjetunió Tudományos Akadémia rendszerében dolgozott egészen 1972 -ig, Franciaországba emigrációig . Franciaországban a CNRS - nél dolgozott 1973 és 2005 között nyugdíjazásáig.
Nyolc monográfia és mintegy 280 tudományos közlemény szerzője 75 különböző társszerzővel, köztük négy dolgozat Erdős Pállal , ami 1 -es Erdős-számot adott [6] .
A 2007 májusában a franciaországi Luminiban megtartott kombinatorika, geometria és számítástechnika konferencia anyagát a European Journal of Combinatorics különszámában gyűjtöttük össze M. Deza 70. évfordulója tiszteletére.
Michel felesége, Marie Deza, Elena Ivanovna Deza, - szintén matematikus, a Moszkvai Állami Pedagógiai Egyetem professzora .
Tűzben halt meg.
Válogatott cikkek
- 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 > Archiválva : 2012. október 18. a Wayback Machine -nél . Ez a cikk bizonyítja Erdős Pál és Lovas László azon sejtését [7] , hogy bármely n elemű halmaz k-részhalmazainak kellően nagy családja, amelyben minden k-részhalmaz pár metszéspontjában pontosan t elem van, van egy t-elemű részhalmaza. közös a család minden tagjára. Manoussakis [8] a European Journal of Combinatorics-ban azt írja, hogy Deza sajnálja, hogy inkább elköltötte, mintsem keretbe foglalta az Erdőstől kapott csekket a probléma megoldásáért jutalomként.
- Deza, M.; Frankl, P. & Singhi, NM (1983), A t szilárdság függvényeiről , Combinatorica 3. kötet (3–4): 331–339 , DOI 10.1007/BF02579189 . MR 0729786 , < http://www.ams.org/mathscinet-getitem?mr=0729786 > Archiválva : 2012. október 18., a Wayback Machine -nél . A cikk az ƒ függvényeket néhány n elemű egész számhalmaz részhalmazain veszi figyelembe úgy, hogy amikor A kicsi, akkor a függvény értékeinek összege a szuperhalmazain nullával egyenlő. Egy függvény erőssége a t maximális értéke úgy, hogy minden t vagy annál kevesebb elemből álló A halmaz rendelkezik ezzel a tulajdonsággal. Ha az F család tartalmazza az összes olyan halmazt, amelyek nullától eltérő értéket tartalmaznak egy legfeljebb t erősségű ƒ függvényre, akkor F -et t-függőnek mondjuk ; A t-függő családok alkotják a matroid függő halmazait, amelyeket a társszerzők tanulmányoznak.
- 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 > Archiválva : 2012. október 18. a Wayback Machine -nél . Ez a cikk leírja a poliéder néhány lapját, amely a teljes gráfban a vágásokat kódolja. A maximális vágási probléma NP-teljes, de megoldható lineáris programozással, ennek a poliédernek a lapjainak teljes leírásával.
- Deza, A.; Deza, M. & Fukuda, K. (1996), A csontvázakról, a metrikus poliéderek átmérőjéről és térfogatairól , Combinatorics and Computer Science , vol. 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 > Archivált : 2012. február 21. a Wayback Machine -nél . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Archiválva : 2012. október 18. a Wayback Machine -nél . Ez a cikk egy metrikus poliédert ír le, amelynek pontjai szimmetrikus távolságmátrixok, amelyek kielégítik a háromszög egyenlőtlenséget. A hét pontból álló metrikus terek esetében például ennek a poliédernek a dimenziója 21 (21 a pontok közötti páronkénti távolságok száma) és 275 840 csúcsa.
- Chepoi, V.; Deza, M. & Grishukhin, V. (1997), Clin d'oeil on L 1 -beágyazható síkgráfok , Discrete Applied Mathematics 80. kötet (1): 3–19 , DOI 10.1016/S0166-218X(967-00) 8 . MR 1489057 , < http://www.ams.org/mathscinet-getitem?mr=1489057 > Archiválva : 2012. október 18., a Wayback Machine -nél . A dolgozat gráfok (legrövidebb útmetrikájukkal) és metrikus terek izometrikus beágyazásával foglalkozik L 1 távolságú vektorterekbe . Korábban Deza bebizonyította, hogy egy racionális távolságú metrika akkor és csak akkor L 1 , ha néhány n esetén beágyazható egy n-kockába egész tényezőig; ez a tanulmány megmutatja, hogy a síkgráf-metrikák (beleértve a kémiai gráfelméletben felmerülő sokakat is) esetén a 2 mindig tényezőként vehető.
Könyvek
- Deza, M. & Laurent, M. (1997), Geometry of cuts and metrics , vol. 15, Algorithms and Combinatorics, Springer, ISBN 3-540-61611-X . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Archiválva : 2012. október 18., a Wayback Machine -nél . Ahogy a MathSciNet bírálója, Alexander Barvinok írja, ez a könyv „sok érdekes összefüggést ír le a poliéderek kombinatorikája, a Banach-geometria, az optimalizálás, a gráfelmélet, a számgeometria és a valószínűségelmélet között”.
Orosz fordítás: Deza M., Laurent M. Vágások és metrikák geometriája, Moszkva, MTsNMO, 2001. ISBN 5-900916-84-7
[9]
Orosz fordítás: Deza M., Grishukhin V., Shtogrin M. Izometrikus poliéder részgráfok hiperkockákban és köbös rácsokban, Moszkva, MTsNMO, 2008. ISBN 978-5-94057-363-0
[10]
Orosz fordítás: Deza E., Deza M. Dictionary of distances, Moszkva, 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 > Archiválva : 2012. október 18. a Wayback Machine -nél . Ez a könyv a fullerének gráfelméleti és geometriai tulajdonságait és általánosításaikat írja le, olyan síkgráfokat, amelyekben az összes oldalt csak két lehetséges hosszúságú ciklus határolja.
Orosz fordítás: Deza M., Sikirich, M.D. Geometry of Chemical Graphs: Polycycles and Bipolycycles, Moszkva és 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 .
Orosz fordítás:
Deza E., Deza M. Göndör számok. - M. : MTSNMO, 2016. - 349 p. — ISBN 978-5-4439-2400-7 .
- Deza, M. & Deza, E. (2013), Encyclopedia of Distances, 2. bővített kiadás , 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 .
Verses kiadványok
Jegyzetek
- ↑ Matematikai genealógia (angol) - 1997.
- ↑ Francia Nemzeti Tudományos Kutatási Központ (CNRS) . Letöltve: 2012. szeptember 17. Az eredetiből archiválva : 2017. november 7.. (határozatlan)
- ↑ Európai Tudományos Akadémia (EAS), http://www.eurasc.org/ Archiválva : 2012. április 28. a Wayback Machine -nél (2009. május 23-i adatok)
- ↑ Japan Institute of Science and Advanced Technology (JAIST), http://www.jaist.ac.jp/index-e.html Archiválva : 2012. szeptember 21. a Wayback Machine -nél
- ↑ Oldal a Math-Net.ru-n
- ↑ Erdos0d , 2007-es verzió, 2008. szeptember 3., az Erdős Numbers Projectből ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Archivált 2011. október 7-én a Wayback Machine -nél ).
- ↑ C. 406 (lefelé irányuló kapcsolat)
- ↑ Manoussakis, Giannis (2010), "Dez 70. évfordulója különleges előszó" Archiválva : 2011. július 19. a Wayback Machine -nél
- ↑ Vágások és metrikák geometriája . Letöltve: 2012. szeptember 18. Az eredetiből archiválva : 2013. április 5.. (határozatlan)
- ↑ Izometrikus poliéder részgráfok hiperkockákban és köbös rácsokban . Letöltve: 2012. szeptember 18. Az eredetiből archiválva : 2013. március 30.. (határozatlan)
- ↑ Távolságok szótára . Hozzáférés dátuma: 2012. szeptember 18. Az eredetiből archiválva : 2016. március 4. (határozatlan)
- ↑ DigitalNC . Letöltve: 2013. november 20. Az eredetiből archiválva : 2016. március 4.. (határozatlan)
Linkek
Tematikus oldalak |
|
---|
Bibliográfiai katalógusokban |
---|
|
|