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 jubilado de investigación del 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]

Deza se graduó en la Universidad de Moscú en 1961, tras lo cual trabajó en la Academia Soviética de Ciencias hasta que emigró 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 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 en un número especial del European Journal of Combinatorics en honor al 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  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 el que la intersección de cada par de k -subconjuntos tiene exactamente t elementos, tiene un conjunto de elementos t común compartido por todos los miembros de la familia. Manoussakis ^[1] escribe que Deza lamenta no haber conservado y enmarcado el cheque de 100 dólares estadounidenses de Erdős para el premio por resolver el problema, y ​​que este resultado inspiró a Deza a seguir un estilo de vida matemático y a viajar similar al de Erdős.
• Deza, M.; Frankl, P .; Singhi, NM (1983), "Sobre funciones de fuerza t ", Combinatorica , 3 (3–4): 331–339, doi :10.1007/BF02579189, MR  0729786, S2CID  46336677. Este artículo considera funciones ƒ desde subconjuntos de algún universo de n elementos hasta 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 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 una 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, una descripción tan completa es poco probable.
• 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, vol. 1120, Springer-Verlag, págs. 112-128, doi :10.1007/3-540-61576-8_78, ISBN 978-3-540-61576-7, señor  1448925. Este artículo con su hijo Antoine Deza, miembro del Instituto Fields y titular de una Cátedra de Investigación de Canadá en Optimización Combinatoria en la Universidad McMaster , combina los intereses de Michel Deza en combinatoria poliédrica y espacios métricos; describe el politopo métrico, cuyos puntos representan matrices de distancias 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 en L ₁ -gráficos planos integrables", Matemáticas aplicadas discretas , 80 (1): 3–19, doi :10.1016/S0166-218X(97)00066-8, SEÑOR  1489057. Gran parte del trabajo de Deza se refiere a incrustaciones isométricas de gráficos (con su métrica de camino más corto ) y espacios métricos en espacios vectoriales con la distancia L ₁ ; Este artículo es uno de muchos en esta línea de investigación. Un resultado anterior de Deza mostró que cada métrica L ₁ con distancias racionales podía escalarse mediante un número entero e incrustarse en un hipercubo ; Este artículo muestra que para las métricas provenientes de gráficos planos (incluidos muchos gráficos que surgen en la teoría química de grafos ), 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, vol. 15, Springer, doi :10.1007/978-3-642-04295-9, ISBN 3-540-61611-X, señor  1460488. Como escribe el crítico de MathSciNet, Alexander Barvinok , este libro describe "muchas conexiones interesantes... entre la combinatoria poliédrica, la geometría local de Banach, 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 politópicos 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 2009. Una 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. Revisado 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 las Matemáticas y sus Aplicaciones, vol. 119, Cambridge University Press, doi :10.1017/CBO9780511721311, ISBN 978-0-521-87307-9, señor  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 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, segunda 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 Sikiric, 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 cortes y métricas finitas , 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 al 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 de la facultad en JAIST.
5. Erdos0d, versión 2007, 3 de septiembre de 2008, del proyecto numérico 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 del 17 de agosto de 2016 en Wayback Machine
• Copia archivada de la página web de Deza, con nota de fallecimiento