Michel Deza

Michel Marie Deza (27 de abril de 1939 ^[1] - 23 de noviembre de 2016 ^[2] ) fue un matemático soviético y francés , especializado en combinatoria , geometría discreta y teoría de grafos . Fue director de investigación jubilado del Centro Nacional de Investigación Científica (CNRS) de Francia, vicepresidente de la Academia Europea de Ciencias, ^[3] profesor de investigación en el Instituto Superior de Ciencia y Tecnología de Japón , ^[4] y uno de los tres editores en jefe fundadores del European Journal of Combinatorics . ^[1]

Deza se graduó en la Universidad de Moscú en 1961, tras lo cual trabajó en la Academia Soviética de Ciencias 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 otorga un número Erdős de 1. ^[5]

Los artículos de una conferencia sobre combinatoria, geometría y ciencias de la computación, celebrada en Luminy, Francia, en mayo de 2007, se han recopilado como un número especial del European Journal of Combinatorics en honor del 70º cumpleaños 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 , SEÑOR  0337635En este artículo se 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 común de t -elementos 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 de matemáticas y viajes similar al de Erdős.
• Deza, M.; Frankl, P .; Singhi, NM (1983), "Sobre las funciones de fuerza t ", Combinatorica , 3 (3–4): 331–339, doi :10.1007/BF02579189, MR  0729786, S2CID  46336677En este artículo se consideran funciones ƒ de subconjuntos de un 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 la función 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 tienen 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 ƒ 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  18981099En este artículo sobre combinatoria poliédrica se describen algunas de las facetas de un politopo que codifica cortes en un grafo 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 exista una descripción tan completa.
• Deza, A.; Deza, M.; Fukuda, K. (1996), "Sobre esqueletos, diámetros y volúmenes de poliedros métricos", Combinatorics and Computer Science (PDF) , Lecture Notes in Computer Science, vol. 1120, Springer-Verlag, págs. 112–128, doi :10.1007/3-540-61576-8_78, ISBN 978-3-540-61576-7, Sr.  1448925Este artículo, en colaboración con su hijo Antoine Deza, miembro del Instituto Fields y titular de una cátedra de investigación canadiense 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 triangular. 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 sobre _gráficos planares incrustables en L 1", Discrete Applied Mathematics , 80 (1): 3–19, doi :10.1016/S0166-218X(97)00066-8, MR  1489057Gran parte del trabajo de Deza se centra en incrustaciones isométricas de grafos (con su métrica de ruta más corta ) y espacios métricos en espacios vectoriales con la distancia L ₁ ; 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 ₁ con distancias racionales podría escalarse por un entero e incrustarse en un hipercubo ; este artículo muestra que para las métricas provenientes de grafos planares (incluidos muchos grafos que surgen de la teoría de grafos químicos ), el factor de escala siempre puede tomarse como 2.

Libros

• Deza, M.; Laurent, M. (1997), Geometría de cortes y métricas , Algorithms and Combinatorics, vol. 15, Springer, doi :10.1007/978-3-642-04295-9, ISBN 3-540-61611-X, Sr.  1460488Como escribe el crítico de MathSciNet , Alexander Barvinok , este libro describe "muchas conexiones interesantes... entre la combinatoria poliédrica, la geometría de Banach local, la optimización, la teoría de grafos, la geometría de números y la probabilidad".
• Deza, M.; Grishukhin, V.; Shtogrin, M. (2004), Gráficos politopales isométricos a escala en hipercubos y redes cúbicas, Imperial College Press, doi :10.1142/9781860945489, ISBN 1-86094-421-3, MR  2051396, archivado desde el original el 25 de febrero de 2012 , consultado el 20 de mayo de 2009Una secuela de Geometría de cortes y métricas , este libro se concentra más específicamente en las métricas L ₁ .
• Deza, E. ; Deza, M. (2006), Diccionario de distancias , Elsevier, ISBN 0-444-52087-2. Reseñado en Newsletter of the European Mathematical Society 64 (junio de 2007), pág. 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 grafos químicos: policiclos y mapas de dos caras , Enciclopedia de matemáticas y sus aplicaciones, vol. 119, Cambridge University Press, doi : 10.1017/CBO9780511721311, ISBN 978-0-521-87307-9, Sr.  2429120Este libro describe las propiedades grafoteóricas y geométricas de los fulerenos y sus generalizaciones, grafos planos en los que todas las caras son ciclos con sólo 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, 2.ª edición revisada , Springer-Verlag, ISBN 978-3-642-30957-1.
• Deza, M.; Deza, E. (2014), Enciclopedia de distancias, 3.ª edición revisada , Springer-Verlag, ISBN 978-3-662-44341-5.
• Deza, M.; Deza, E. (2016), Enciclopedia de distancias, 4.ª 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

1. Manoussakis, Yannis (2010), "Prefacio al número especial en honor del 70 cumpleaños de Deza", European Journal of Combinatorics , 31 (2): 419, doi :10.1016/j.ejc.2009.03.020.
2. Deza, Elena (2 de diciembre de 2016). «[ITHEA ISS] Michel Deza» . Consultado el 1 de septiembre de 2018 .
3. Presidium de la Academia Europea de Ciencias Archivado el 2 de mayo de 2009 en Wayback Machine , consultado el 23 de mayo de 2009.
4. Perfil del profesorado en JAIST.
5. Erdos0d, versión 2007, 3 de septiembre de 2008, del proyecto numérico Erdős.

Lectura adicional

• 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 fallecimiento