Deza, Michelle Marie
Michel Marie Deza ( 27 de abril de 1939 , Moscú - 23 de noviembre de 2016 , París ) - Matemático soviético y francés, especializado en combinatoria, geometría discreta y teoría de grafos. Fue director de investigaciónen el Centro Nacional Francés de Investigación Científica (CNRS) [2] , vicepresidente de la Academia Europea de Ciencias [3] , profesor del Instituto Japonés de Ciencia y Tecnología Avanzada [4] y uno de los tres editores fundadores de la Revista Europea de Combinatoria. [5]
Biografía
Deza (nacido Mikhail Efimovich Tylkin) se graduó de la Universidad Estatal de Moscú en 1961 , después de lo cual trabajó en el sistema de la Academia de Ciencias de la URSS hasta que emigró a Francia en 1972 . En Francia trabajó para el CNRS de 1973 a 2005 hasta su jubilación.
Autor de ocho monografías y alrededor de 280 artículos científicos con 75 coautores diferentes, incluidos cuatro artículos con Pal Erdős , lo que le otorgó un número de Erdős de 1 [6] .
Las actas de la conferencia sobre combinatoria, geometría e informática, celebrada en Lumini, Francia , en mayo de 2007 , se recopilaron en un número especial del European Journal of Combinatorics en honor al 70 aniversario de M. Deza.
La esposa de Michel, Marie Deza, Elena Ivanovna Deza, - también matemático, profesor de la Universidad Pedagógica Estatal de Moscú .
Murió en un incendio.
Artículos seleccionados
- Deza, M. (1974), Solution d'un problème de Erdös-Lovász , Journal of Combinatorial Theory, Serie B, volumen 16 (2): 166–167 , DOI 10.1016/0095-8956(74)90059-8 . MR 0337635 , < http://www.ams.org/mathscinet-getitem?mr=0337635 > Archivado el 18 de octubre de 2012 en Wayback Machine . Este artículo prueba la conjetura [7] de Paul Erdős y Laszlo Lovas de que una familia suficientemente grande de k-subconjuntos de cualquier conjunto de n elementos en el que la intersección de cada par de k-subconjuntos tiene exactamente t elementos tiene un subconjunto de t elementos común a todos los miembros de la familia. Manoussakis [8] en el European Journal of Combinatorics escribe que Deza lamenta haber gastado en lugar de enmarcar el cheque que recibió de Erdős como premio por resolver este problema.
- Deza, M.; Frankl, P. y Singhi, NM (1983), Sobre las funciones de la fuerza t , Combinatorica vol.3 (3–4): 331–339 , DOI 10.1007/BF02579189 . MR 0729786 , < http://www.ams.org/mathscinet-getitem?mr=0729786 > Archivado el 18 de octubre de 2012 en Wayback Machine . El documento considera funciones ƒ en subconjuntos de algún conjunto de n elementos de enteros tales que cuando A es pequeño, la suma de los valores de la función en sus superconjuntos es igual a cero. La fuerza de una función es el valor máximo de t tal que todos los conjuntos A de t o menos elementos tienen esta propiedad. Si la familia F contiene todos los conjuntos que tienen valores distintos de cero para alguna función ƒ de fuerza como máximo t, entonces se dice que F es t-dependiente ; Las familias dependientes de t forman los conjuntos dependientes de la matriz, que estudian los coautores.
- Deza, M. & Laurent, M. (1992), Facetas para el cono de corte I , Programación Matemática Vol. 56 (1–3): 121–160 , DOI 10.1007/BF01580897 . MR 1183645 , < http://www.ams.org/mathscinet-getitem?mr=1183645 > Archivado el 18 de octubre de 2012 en Wayback Machine . Este artículo describe algunas de las caras del poliedro que codifica cortes en el grafo completo. El problema de corte máximo es NP-completo, pero se puede resolver mediante programación lineal utilizando una descripción completa de las caras de este poliedro.
- Deza, A.; Deza, M. & Fukuda, K. (1996), Sobre esqueletos, diámetros y volúmenes de poliedros métricos , Combinatoria e Informática , 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 > Archivado el 21 de febrero de 2012 en Wayback Machine . MR 1448925 , < http://www.ams.org/mathscinet-getitem?mr=1448925 > Archivado el 18 de octubre de 2012 en Wayback Machine . Este artículo describe un poliedro métrico cuyos puntos son matrices de distancias simétricas que satisfacen la desigualdad triangular. Para espacios métricos con siete puntos, por ejemplo, este poliedro tiene una dimensión de 21 (21 es el número de distancias por pares entre puntos) y 275840 vértices.
- Chepoi, V.; Deza, M. y Grishukhin, V. (1997), Clin d'oeil on L 1 -gráficos planares integrables , Matemáticas aplicadas discretas , volumen 80 (1): 3–19 , DOI 10.1016/S0166-218X(97)00066- 8 _ MR 1489057 , < http://www.ams.org/mathscinet-getitem?mr=1489057 > Archivado el 18 de octubre de 2012 en Wayback Machine . El documento trata sobre incrustaciones isométricas de gráficos (con su camino más corto métrico) y espacios métricos en espacios vectoriales con distancia L 1 . Anteriormente, Deza probó que una métrica con distancias racionales es L 1 si y sólo si, para algún n, es embebible en un n-cubo hasta un factor entero; este artículo muestra que para las métricas de grafos planos (incluidas muchas de las que surgen en la teoría química de grafos), 2 siempre se puede tomar como un factor.
Libros
- Deza, M. & Laurent, M. (1997), Geometría de cortes y métricas , vol. 15, Algoritmos y combinatoria, Springer, ISBN 3-540-61611-X . MR 1460488 , < http://www.ams.org/mathscinet-getitem?mr=1460488 > Archivado el 18 de octubre de 2012 en Wayback Machine . Como escribe el crítico de MathSciNet, Alexander Barvinok, este libro describe "muchas conexiones interesantes entre la combinatoria de poliedros, la geometría de Banach, la optimización, la teoría de grafos, la geometría de números y la teoría de la probabilidad".
Traducción al ruso: Deza M., Laurent M. Geometry of cuts and metrics, Moscú, MTsNMO, 2001. ISBN 5-900916-84-7
[9]
Traducción al ruso: Deza M., Grishukhin V., Shtogrin M. Subgrafos poliédricos isométricos en hipercubos y celosías cúbicas, Moscú, MTsNMO, 2008. ISBN 978-5-94057-363-0
[10]
Traducción al ruso: Deza E., Deza M. Diccionario de distancias, Moscú, Nauka, 2008. ISBN 978-5-02-036043-3
[11]
- Deza, M. & Dutour Sikirić, M. (2008), Geometría de grafos químicos: policiclos y mapas de dos caras , vol. 119, Enciclopedia de Matemáticas y sus Aplicaciones, Cambridge University Press, ISBN 978-0-521-87307-9 . MR 2429120 , < http://www.ams.org/mathscinet-getitem?mr=2429120 > Archivado el 18 de octubre de 2012 en Wayback Machine . Este libro describe las propiedades geométricas y de teoría de gráficos de los fullerenos y sus generalizaciones, gráficos planos en los que todas las caras están limitadas por ciclos con solo dos longitudes posibles.
Traducción al ruso: Deza M., Sikirich, M.D. Geometría de gráficos químicos: policiclos y bipoliciclos , Moscú e Izhevsk, Instituto de Investigación Informática de Izhevsk, 2012. ISBN 978-5-93972-427-2
- Deza, M. & Deza, E. (2009), Enciclopedia de distancias , Springer-Verlag, ISBN 978-3-642-00233-5 .
- Deza, E. & Deza, M. (2011), Figurate Numbers , World Scientific, ISBN 978-981-4355-48-3 .
Traducción al ruso:
Deza E., Deza M. Números rizados. - M. : MTSNMO, 2016. - 349 p. — ISBN 978-5-4439-2400-7 .
- Deza, M. & Deza, E. (2013), Encyclopedia of Distances, 2.ª edición ampliada , Springer-Verlag, ISBN 978-3-642-30957-1 .
- Deza, M.; Dutour Sikirić, M. & Shtogrin, M. (2015), Estructura geométrica de gráficos relevantes para la química, Springer-Verlag, ISBN 978-81-322-2448-8 .
- Deza, E.; Deza, M. & Dutour Sikirić, M. (2016), Generalizaciones de métricas y cortes finitos, World Scientific, ISBN 978-98-147-4039-5 .
Publicaciones de poesía
Notas
- ↑ Genealogía matemática (inglés) - 1997.
- ↑ Centro Nacional Francés de Investigaciones Científicas (CNRS) . Consultado el 17 de septiembre de 2012. Archivado desde el original el 7 de noviembre de 2017. (indefinido)
- ↑ Academia Europea de Ciencias (EAS), http://www.eurasc.org/ Archivado el 28 de abril de 2012 en Wayback Machine (datos del 23 de mayo de 2009)
- ↑ Instituto Japonés de Ciencia y Tecnología Avanzada (JAIST), http://www.jaist.ac.jp/index-e.html Archivado el 21 de septiembre de 2012 en Wayback Machine .
- ↑ Página en Math-Net.ru
- ↑ Erdos0d , versión 2007, 3 de septiembre de 2008, de Erdős Numbers Project ( https://files.oakland.edu/users/grossman/enp/Erdos0d.html Archivado el 7 de octubre de 2011 en Wayback Machine ).
- ↑ C. 406 (enlace descendente)
- ↑ Manoussakis, Giannis (2010), "Prefacio especial del 70.º aniversario de Dez" Archivado el 19 de julio de 2011 en Wayback Machine .
- ↑ Geometría de cortes y métricas . Consultado el 18 de septiembre de 2012. Archivado desde el original el 5 de abril de 2013. (indefinido)
- ↑ Subgrafos poliédricos isométricos en hipercubos y redes cúbicas . Consultado el 18 de septiembre de 2012. Archivado desde el original el 30 de marzo de 2013. (indefinido)
- ↑ Diccionario de distancias . Fecha de acceso: 18 de septiembre de 2012. Archivado desde el original el 4 de marzo de 2016. (indefinido)
- ↑ DigitalNC . Consultado el 20 de noviembre de 2013. Archivado desde el original el 4 de marzo de 2016. (indefinido)
Enlaces
sitios temáticos |
|
---|
En catálogos bibliográficos |
---|
|
|