Deza, Michelle Marie
Michel Marie Deza ( 27. huhtikuuta 1939 , Moskova - 23. marraskuuta 2016 , Pariisi ) - Neuvostoliiton ja ranskalainen matemaatikko, joka on erikoistunut kombinatoriikkaan, diskreettiin geometriaan ja graafiteoriaan. Hän oli tutkimusjohtajaRanskan kansallisessa tieteellisessä tutkimuskeskuksessa (CNRS) [2] , Euroopan tiedeakatemian varapuheenjohtaja [3] , professori Japanin tiede- ja edistyksellisen teknologian instituutissa [4] ja yksi julkaisun kolmesta perustajatoimittajasta. European Journal of Combinatorics. [5]
Elämäkerta
Deza (syntynyt Mikhail Efimovich Tylkin) valmistui Moskovan valtionyliopistosta vuonna 1961 , minkä jälkeen hän työskenteli Neuvostoliiton tiedeakatemian järjestelmässä, kunnes muutti Ranskaan vuonna 1972 . Ranskassa hän työskenteli CNRS :llä vuodesta 1973 vuoteen 2005 eläkkeelle jäämiseensä asti.
Hän on kirjoittanut kahdeksan monografiaa ja noin 280 tieteellistä artikkelia 75 eri tekijän kanssa, mukaan lukien neljä artikkelia Pal Erdősin kanssa , mikä antoi hänelle Erdős-luvun 1 [6] .
Toukokuussa 2007 Luminissa Ranskassa pidetyn kombinatoriikkaa, geometriaa ja tietojenkäsittelytieteitä käsittelevän konferenssin aineistot koottiin European Journal of Combinatorics -lehden erikoisnumeroon M. Dezan 70-vuotisjuhlan kunniaksi.
Michelin vaimo Marie Deza, Elena Ivanovna Deza, - myös matemaatikko, Moskovan valtion pedagogisen yliopiston professori .
Kuollut tulipalossa.
Valitut artikkelit
- Deza, M. (1974), Solution d'un problème de Erdös-Lovász , Journal of Combinatorial Theory, Series B osa 16 (2): 166-167 , DOI 10.1016/0095-8956(74)90059-8 . MR 0337635 , < http://www.ams.org/mathscinet-getitem?mr=0337635 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Tämä artikkeli todistaa Paul Erdősin ja Laszlo Lovasin olettamuksen [7] , että riittävän suurella minkä tahansa n-alkiojoukon k-osajoukkojen perheellä, jossa kunkin k-osajoukon parin leikkauspisteessä on täsmälleen t elementtiä, on t-alkioinen osajoukko. yhteinen kaikille perheenjäsenille. Manoussakis [8] European Journal of Combinatoricsissa kirjoittaa, että Deza katuu, että oli käyttänyt Erdősiltä saamansa shekin palkinnoksi tämän ongelman ratkaisemisen sijaan.
- Deza, M.; Frankl, P. & Singhi, NM (1983), Lujuusfunktioista t , Combinatorica osa 3 (3–4): 331–339 , DOI 10.1007/BF02579189 . MR 0729786 , < http://www.ams.org/mathscinet-getitem?mr=0729786 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Paperi käsittelee funktioita ƒ joidenkin n-alkioisten kokonaislukujen osajoukoissa siten, että kun A on pieni, sen superjoukkojen funktion arvojen summa on nolla. Funktion vahvuus on t:n maksimiarvo siten, että kaikilla t:n tai sitä useamman alkioiden joukoilla A on tämä ominaisuus. Jos perhe F sisältää kaikki joukot, joilla on nollasta poikkeavat arvot jollekin vahvuuden funktiolle ƒ enintään t, niin F:n sanotaan olevan t:stä riippuvainen ; T-riippuvaiset perheet muodostavat matroidin riippuvaiset joukot, joita mukana kirjoittajat tutkivat.
- Deza, M. & Laurent, M. (1992), Facets for the cut cone I , Mathematical Programming osa 56 (1–3): 121–160 , DOI 10.1007/BF01580897 . MR 1183645 , < http://www.ams.org/mathscinet-getitem?mr=1183645 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Tässä artikkelissa kuvataan joitain leikkauksia koodaavan polyhedrinin pintaa koko kuvaajan. Suurin leikkausongelma on NP-täydellinen, mutta se voidaan ratkaista lineaarisella ohjelmoinnilla käyttämällä täydellistä kuvausta tämän polyhedronin pinnoista.
- Deza, A.; Deza, M. & Fukuda, K. (1996), On luurankoja, halkaisijoita ja tilavuuksia metrinen polyhedra , Combinatorics and Computer Science , voi. 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 > Arkistoitu 21. helmikuuta 2012 Wayback Machinessa . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Tässä artikkelissa kuvataan metriikkapolyhedria, jonka pisteet ovat symmetrisiä etäisyysmatriiseja, jotka täyttävät kolmion epäyhtälön. Esimerkiksi seitsemän pisteen metristen avaruuksien kohdalla tämän monitahoisen mitat ovat 21 (21 on pisteiden välisten parittaisten etäisyyksien lukumäärä) ja 275 840 kärkeä.
- Chepoi, V.; Deza, M. & Grishukhin, V. (1997), Clin d'oeil on L 1 - upotettavat tasograafit , Discrete Applied Mathematics , osa 80 (1): 3–19 , DOI 10.1016/S0166-218X(967-00) 8 . MR 1489057 , < http://www.ams.org/mathscinet-getitem?mr=1489057 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Artikkelissa käsitellään graafien (niiden lyhimmän polun metriikan) ja metristen avaruuksien isometrisiä upotuksia vektoriavaruuksiin, joiden etäisyys on L 1 . Aikaisemmin Deza osoitti, että metriikka, jolla on rationaaliset etäisyydet, on L 1 , jos ja vain jos se on jollekin n:lle upotettavissa n-kuutioon kokonaislukukertoimeen asti; Tämä artikkeli osoittaa, että tasograafien metriikassa (mukaan lukien monet niistä, jotka syntyvät kemiallisessa graafiteoriassa) 2 voidaan aina ottaa tekijäksi.
Kirjat
- Deza, M. & Laurent, M. (1997), Geometry of cuts and metrics , voi. 15, Algorithms and Combinatoriics, Springer, ISBN 3-540-61611-X . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Kuten MathSciNetin arvioija Alexander Barvinok kirjoittaa, tämä kirja kuvaa "monia mielenkiintoisia yhteyksiä polyhedrien kombinatoriikan, Banach-geometrian, optimoinnin, graafiteorian, lukugeometrian ja todennäköisyysteorian välillä."
Venäjänkielinen käännös: Deza M., Laurent M. Leikkausten ja metrien geometria, Moskova, MTsNMO, 2001. ISBN 5-900916-84-7
[9]
Venäläinen käännös: Deza M., Grishukhin V., Shtogrin M. Isometriset polyhedral subgraphs in hypercubes and cubic lattices, Moskova, MTsNMO, 2008. ISBN 978-5-94057-363-0
[10]
Venäjän käännös: 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 , 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 > Arkistoitu 18. lokakuuta 2012 Wayback Machinessa . Tämä kirja kuvaa fullereenien graafiteoreettisia ja geometrisia ominaisuuksia ja niiden yleistyksiä, tasokaavioita, joissa kaikkia kasvoja rajoittavat syklit, joilla on vain kaksi mahdollista pituutta.
Venäjän käännös: Deza M., Sikirich, M.D. Geometry of Chemical Graphs: Polycycles and Bipolycycles, Moskova ja Iževsk, 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 .
Venäjän käännös:
Deza E., Deza M. Kiharat numerot. - M. : MTSNMO, 2016. - 349 s. — ISBN 978-5-4439-2400-7 .
- Deza, M. & Deza, E. (2013), Encyclopedia of Distances, 2. laajennettu painos , 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), Finite Metrics and Cuts Generalizations, World Scientific, ISBN 978-98-147-4039-5 .
Runojulkaisut
Muistiinpanot
- ↑ Matemaattinen sukututkimus (englanniksi) - 1997.
- ↑ Ranskan kansallinen tieteellisen tutkimuksen keskus (CNRS) . Haettu 17. syyskuuta 2012. Arkistoitu alkuperäisestä 7. marraskuuta 2017. (määrätön)
- ↑ Euroopan tiedeakatemia (EAS), http://www.eurasc.org/ Arkistoitu 28. huhtikuuta 2012 Wayback Machinessa (tiedot 23. toukokuuta 2009)
- ↑ Japan Institute of Science and Advanced Technology (JAIST), http://www.jaist.ac.jp/index-e.html Arkistoitu 21. syyskuuta 2012 Wayback Machinessa
- ↑ Sivu osoitteessa Math-Net.ru
- ↑ Erdos0d , versio 2007, 3. syyskuuta 2008, Erdős Numbers Projectista ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Arkistoitu 7. lokakuuta 2011 Wayback Machinessa ).
- ↑ C. 406 (downlink)
- ↑ Manoussakis, Giannis (2010), "Dez's 70th Anniversary Special Preface" Arkistoitu 19. heinäkuuta 2011 Wayback Machinessa
- ↑ Leikkausten geometria ja metriikka . Haettu 18. syyskuuta 2012. Arkistoitu alkuperäisestä 5. huhtikuuta 2013. (määrätön)
- ↑ Isometriset monitahoiset osagraafit hyperkuutioissa ja kuutiohiloissa . Haettu 18. syyskuuta 2012. Arkistoitu alkuperäisestä 30. maaliskuuta 2013. (määrätön)
- ↑ Etäisyyksien sanakirja . Käyttöpäivä: 18. syyskuuta 2012. Arkistoitu alkuperäisestä 4. maaliskuuta 2016. (määrätön)
- ↑ DigitalNC . Haettu 20. marraskuuta 2013. Arkistoitu alkuperäisestä 4. maaliskuuta 2016. (määrätön)
Linkit
Temaattiset sivustot |
|
---|
Bibliografisissa luetteloissa |
---|
|
|