Michel Marie Deza (27 de abril de 1939 [1] - 23 de noviembre de 2016 [2] ) fue un matemático francés y soviético , especializado en combinatoria , geometría discreta y teoría de grafos . Fue director retirado de investigación en el Centro Nacional Francés de Investigación Científica (CNRS), vicepresidente de la Academia Europea de Ciencias, [3] profesor de investigación en el Instituto Avanzado de Ciencia y Tecnología de Japón , [4] y uno de los tres editores en jefe fundadores del European Journal of Combinatorics . [1]
Michel Deza | |
---|---|
Nació | |
Fallecido | 23 de noviembre de 2016 | (77 años)
Nacionalidad | ruso |
alma mater | Universidad estatal de Moscú |
Carrera científica | |
Campos | Matemáticas |
Asesor de doctorado | Roland Dobrushin |
Estudiantes de doctorado |
Deza se graduó de la Universidad de Moscú en 1961, después de lo cual trabajó en la Academia de Ciencias Soviética hasta emigrar a Francia en 1972. [1] En Francia, trabajó en el CNRS desde 1973 hasta su jubilación en 2005. [1] Ha escrito ocho libros y alrededor de 280 artículos académicos con 75 coautores diferentes, [1] incluidos cuatro artículos con Paul Erdős , lo que le da un número de Erdős de 1. [5]
Los artículos de una conferencia sobre combinatoria, geometría e informática, celebrada en Luminy, Francia, en mayo de 2007, se han recopilado como un número especial del European Journal of Combinatorics en honor al 70 aniversario de Deza. [1]
Artículos seleccionados
- Deza, M. (1974), "Solution d'un problème de Erdös-Lovász", Journal of Combinatorial Theory, Serie B , 16 (2): 166-167, doi : 10.1016 / 0095-8956 (74) 90059-8 , MR 0337635. Este artículo resolvió una conjetura de Paul Erdős y László Lovász (en [1] , p. 406) de que una familia suficientemente grande de k -subconjuntos de cualquier universo de n- elementos, en la que la intersección de cada par de k -subconjuntos tiene exactamente t elementos, tiene un conjunto t -elemento común compartido por todos los miembros de la familia. Manoussakis [1] escribe que Deza lamenta no haber guardado y enmarcado el cheque de 100 dólares de Erdős por el premio por resolver el problema, y que este resultado inspiró a Deza a seguir un estilo de vida matemático y viajar similar al de Erdős.
- Deza, M .; Frankl, P .; Singhi, NM (1983), "Sobre las funciones de la fuerza t ", Combinatorica , 3 (3–4): 331–339, doi : 10.1007 / BF02579189 , MR 0729786 , S2CID 46336677. Este artículo considera funciones f desde subconjuntos de algún universo de n elementos a números enteros, con la propiedad de que, cuando A es un conjunto pequeño, la suma de los valores de las funciones de los superconjuntos de A es cero. La fuerza de la función es el valor máximo t tal que todos los conjuntos A de t o menos elementos tengan esta propiedad. Si una familia de conjuntos F tiene la propiedad de que contiene todos los conjuntos que tienen valores distintos de cero para alguna función f de fuerza como máximo t , F es t -dependiente; las familias t- dependientes forman los conjuntos dependientes de un matroide , que Deza y sus coautores investigan.
- Deza, M .; Laurent, M. (1992), "Facetas para el cono cortado I" , Programación matemática , 56 (1-3): 121-160, doi : 10.1007 / BF01580897 , MR 1183645 , S2CID 18981099. Este artículo sobre combinatoria poliédrica describe algunas de las facetas de un politopo que codifica cortes en un gráfico completo . Como el problema de corte máximo es NP-completo , pero podría resolverse mediante programación lineal dada una descripción completa de las facetas de este politopo, es poco probable que se dé una descripción tan completa.
- Deza, A .; Deza, M .; Fukuda, K. (1996), "Sobre esqueletos, diámetros y volúmenes de poliedros métricos", Combinatoria e informática (PDF) , Lecture Notes in Computer Science, 1120 , Springer-Verlag, págs. 112-128, doi : 10.1007 / 3-540-61576-8_78 , MR 1448925. Este artículo con su hijo Antoine Deza, miembro del Fields Institute que tiene una Cátedra de Investigación de Canadá en Optimización Combinatoria en la Universidad McMaster , combina los intereses de Michel Deza en la combinatoria poliédrica y los espacios métricos; describe el politopo métrico, cuyos puntos representan matrices de distancia simétricas que satisfacen la desigualdad del triángulo. Para espacios métricos con siete puntos, por ejemplo, este politopo tiene 21 dimensiones (las 21 distancias por pares entre los puntos) y 275,840 vértices.
- Chepoi, V .; Deza, M .; Grishukhin, V. (1997), "Clin d'oeil on L 1 -embeddable planar graphs", Discrete Applied Mathematics , 80 (1): 3-19, doi : 10.1016 / S0166-218X (97) 00066-8 , MR 1489057. Gran parte del trabajo de Deza se refiere a incrustaciones isométricas de gráficos (con su métrica de trayectoria más corta ) y espacios métricos en espacios vectoriales con la distancia L 1 ; este artículo es uno de los muchos en esta línea de investigación. Un resultado anterior de Deza mostró que cada métrica L 1 con distancias racionales podía escalarse con un número entero e incrustarse en un hipercubo ; Este artículo muestra que para las métricas que provienen de gráficos planos (incluidos muchos gráficos que surgen en la teoría de gráficos químicos ), el factor de escala siempre se puede tomar como 2.
Libros
- Deza, M .; Laurent, M. (1997), Geometría de cortes y métricas , Algoritmos y Combinatoria, 15 , Springer, doi : 10.1007 / 978-3-642-04295-9 , ISBN 3-540-61611-X, MR 1460488. Como escribe el revisor de MathSciNet Alexander Barvinok , este libro describe "muchas conexiones interesantes ... entre combinatoria poliédrica, geometría local de Banach, optimización, teoría de grafos, geometría de números y probabilidad".
- Deza, M .; Grishukhin, V .; Shtogrin, M. (2004), Gráficos politopales isométricos de escala en hipercubos y celosías cúbicas , Imperial College Press, doi : 10.1142 / 9781860945489 , ISBN 1-86094-421-3, MR 2051396 , Archivado desde el original en 2012-02-25 , recuperada 2009-05-20. Una secuela de Geometría de cortes y métricas , este libro se concentra más específicamente en las métricas L 1 .
- Deza, E .; Deza, M. (2006), Diccionario de distancias , Elsevier, ISBN 0-444-52087-2. Revisado en Newsletter of the European Mathematical Society 64 (junio de 2007) , p. 57. Este libro está organizado como una lista de distancias de muchos tipos, cada una con una breve descripción.
- Deza, M .; Dutour Sikirić, M. (2008), Geometría de gráficos químicos: policiclos y mapas de dos caras , Encyclopedia of Mathematics and its Applications, 119 , Cambridge University Press, doi : 10.1017 / CBO9780511721311 , ISBN 978-0-521-87307-9, MR 2429120. Este libro describe las propiedades geométricas y teóricas de grafos de los fullerenos y sus generalizaciones, gráficos planos en los que todas las caras son ciclos con solo dos longitudes posibles.
- Deza, M .; Deza, E. (2009), Enciclopedia de distancias , Springer-Verlag, ISBN 978-3-642-00233-5,
- Deza, E .; Deza, M. (2011), Números figurados , World Scientific, ISBN 978-981-4355-48-3.
- Deza, M .; Deza, E. (2013), Enciclopedia de distancias, 2da edición revisada , Springer-Verlag, ISBN 978-3-642-30957-1.
- Deza, M .; Deza, E. (2014), Enciclopedia de distancias, tercera edición revisada , Springer-Verlag, ISBN 978-3-662-44341-5.
- Deza, M .; Deza, E. (2016), Enciclopedia de distancias, cuarta edición revisada , Springer-Verlag, ISBN 978-3-662-52844-0.
- Deza, M .; Dutour Sikirić, M .; Shtogrin, M. (2015), Estructura geométrica de gráficos relevantes para la química , Springer, ISBN 978-81-322-2448-8.
- Deza, E .; Deza, M .; Dutour Sikirić, M. (2016), Generalizaciones de métricas finitas y cortes , World Scientific, ISBN 978-98-147-4039-5.
Poesía en ruso
- Deza, M. (1983), 59--62, Sintaksis, París ( http://dc.lib.unc.edu/cdm/item/collection/rbr/?id=30912 ).
- Deza, M. (2014), Poemas y entrevistas , Probel-2000, Moscú, ISBN 978-5-98604-442-2( https://web.archive.org/web/20161026002230/http://www.liga.ens.fr/~deza/InRussian/DEZA-M.pdf ).
- Deza, M. (2016), 75--77 , Probel-2000, Moscú, ISBN 978-5-98604-555-9( https://web.archive.org/web/20161022031836/http://www.liga.ens.fr/~deza/InRussian/DEZA-M2.pdf ).
Referencias
- ^ a b c d e f g Manoussakis, Yannis (2010), "Prefacio al número especial en honor al 70 cumpleaños de Deza" (PDF) , European Journal of Combinatorics , 31 (2): 419, doi : 10.1016 / j.ejc.2009.03.020 , archivado desde el original (PDF) el 2011-07-19.
- ^ Deza, Elena (2 de diciembre de 2016). "[ITHEA ISS] Michel Deza" . Consultado el 1 de septiembre de 2018 .
- ^ Presidium de la Academia Europea de Ciencias. Archivado el 2 de mayo de 2009 en la Wayback Machine . Consultado el 23 de mayo de 2009.
- ^ Perfil de la facultad en JAIST .
- ^ Erdos0d, versión 2007, 3 de septiembre de 2008 , del proyecto de número de Erdős.
Otras lecturas
- Agudo, Pierre (24 de enero de 1998), "Le mathématicien a besoin d'être aimé" , l'Humanité (en francés)
enlaces externos
- Página web de Deza al 17 de agosto de 2016 en Wayback Machine.
- Copia archivada de la página web de Deza, con nota de desaparición