Fan-Rong King Chung Graham ( chino :金芳蓉; pinyin : Jīn Fāngróng ; nacido el 9 de octubre de 1949), conocido profesionalmente como Fan Chung , es un matemático estadounidense nacido en Taiwán que trabaja principalmente en las áreas de teoría de grafos espectrales , teoría de grafos extremos. y gráficos aleatorios , en particular en la generalización del modelo Erdős-Rényi para gráficos con distribución general de grados (incluidos los gráficos de ley de potencias en el estudio de grandes redes de información).
Fan-Rong King Chung Graham | |
---|---|
Nació | |
Nacionalidad |
|
alma mater | Universidad Nacional de Taiwán (BS, Matemáticas) Universidad de Pensilvania (M S .; Ph.D.) |
Conocido por | Teoría de grafos espectrales Teoría de grafos extremos Gráficos aleatorios |
Esposos) | Ronald Graham (m. 1983-2020; su muerte) |
Carrera científica | |
Campos | Matemáticas |
Instituciones | Universidad de Pensilvania Universidad de California, San Diego |
Asesor de doctorado | Herbert Wilf |
Estudiantes de doctorado | Steve Butler |
Biografía
Desde 1998, Chung ha sido profesor Paul Erdős en Combinatoria en la Universidad de California, San Diego (UCSD). Recibió su doctorado de la Universidad de Pennsylvania en 1974, bajo la dirección de Herbert Wilf . Después de trabajar en Bell Laboratories y Bellcore durante diecinueve años, se unió a la facultad de la Universidad de Pensilvania como la primera profesora titular de matemáticas. Forma parte de los consejos editoriales de más de una docena de revistas internacionales. Desde 2003 es la editora en jefe de Internet Mathematics . Ha sido invitada a dar conferencias en muchas conferencias, incluido el Congreso Internacional de Matemáticos en 1994 y una conferencia plenaria sobre las matemáticas de PageRank en la reunión anual de 2008 de la American Mathematical Society . Fue seleccionada para ser profesora de Noether en 2009.
Chung tiene dos hijos; el primer hijo nació durante sus estudios de posgrado de su primer matrimonio. [1] [2] Estuvo casada con el matemático Ronald Graham desde 1983 hasta su muerte en 2020. Eran amigos cercanos del matemático Paul Erdős , y ambos han publicado artículos con él: 13 en su caso; [3] por lo tanto, ambos tienen números de Erd de 1.
Ha publicado más de 200 artículos de investigación y tres libros:
- Erdős on Graphs: His Legacy of Unsolved Problems (con Ron Graham), AK Peters, Ltd., 1998, ISBN 1-56881-079-2 [4]
- Teoría del gráfico espectral (Serie de conferencias regionales de CBMS en matemáticas, No. 92) , American Mathematical Society, 1997, ISBN 0-8218-0315-8
- Gráficos y redes complejas (Serie de conferencias regionales de CBMS en matemáticas, No. 107 "(con Linyuan Lu), American Mathematical Society, 2006, ISBN 0-8218-3657-9
En 2012, se convirtió en miembro de la American Mathematical Society . [5]
Biografía
Fan Chung nació el 9 de octubre de 1949 en Kaohsiung , Taiwán. Bajo la influencia de su padre, un ingeniero, se interesó por las matemáticas, especialmente en el área de combinatoria en la escuela secundaria en Kaohsiung. Después de la secundaria, Chung ingresó a la Universidad Nacional de Taiwán (NTU) para comenzar formalmente su carrera en matemáticas. Si bien Chung era estudiante, estuvo rodeada de muchas mujeres matemáticas, y esto la ayudó a animarla a seguir y estudiar matemáticas.
Después de graduarse de NTU con una licenciatura en matemáticas, Chung pasó a la Universidad de Pensilvania para seguir una carrera en matemáticas. Allí obtuvo la puntuación más alta en el examen de calificación por un amplio margen, llamando la atención de Herbert Wilf , quien eventualmente se convertiría en su asesor de doctorado. Wilf sugirió la teoría de Ramsey como un tema en el que Chung podría trabajar. Durante una sola semana de estudio del material, Chung había elaborado nuevas pruebas de resultados establecidos en el campo. Wilf dijo: "Mis ojos estaban desorbitados. Estaba muy emocionado. Le pedí que fuera al pizarrón y me lo mostrara. ¡Lo que escribió fue increíble! En solo una semana, desde un comienzo frío, tuvo un gran resultado en la teoría de Ramsey". . Le dije que acababa de hacer dos tercios de una tesis doctoral ". [2]
Chung obtuvo una maestría en 1972 y un doctorado. dos años más tarde. Para entonces, estaba casada y ya había dado a luz a su primer hijo. El mismo año recibió su Ph.D. y comenzó a trabajar para el Departamento de Fundamentos Matemáticos de la Computación en Bell Laboratories en Murray Hill, Nueva Jersey. El puesto en Bell Laboratories fue una oportunidad para trabajar con otros excelentes matemáticos, pero también contribuyó poderosamente a su mundo matemático. Publicó muchos artículos matemáticos impresionantes y publicó muchos artículos conjuntos con Ron Graham .
Después de veinte años de trabajo en Bell Laboratories y Bellcore , Chung decidió volver a la Universidad de Pensilvania para convertirse en profesor de matemáticas. En 1998, fue nombrada Profesora Distinguida de Matemáticas en la Universidad de California, San Diego . Hasta la fecha, tiene más de 200 publicaciones a su nombre. Los dos libros más conocidos son Spectral Graph Theory y Erdős on Graphs . La teoría del gráfico espectral estudia cómo el espectro del laplaciano de un gráfico se relaciona con sus propiedades combinatorias. Erdős on Graphs , que fue escrito conjuntamente por Fan Chung y Ron Graham, estudia muchos de los problemas y conjeturas de Paul Erd en teoría de grafos. Más allá de sus contribuciones a la teoría de grafos, Chung ha utilizado su conocimiento para conectar diferentes campos de la ciencia. Como escribió en "Teoría de grafos en la era de la información ,
- “En la última década, la teoría de grafos ha experimentado un cambio notable y una transformación profunda. El cambio se debe en gran parte a la enorme cantidad de información a la que nos enfrentamos. Una forma principal de clasificar conjuntos de datos masivos es construir y examinar la red formada por interrelaciones. Por ejemplo, los exitosos algoritmos de búsqueda web de Google se basan en el gráfico WWW, que contiene todas las páginas web como vértices e hipervínculos como bordes. Existen todo tipo de redes de información, como redes biológicas construidas a partir de bases de datos biológicas y redes sociales formadas por correo electrónico, llamadas telefónicas, mensajería instantánea, etc., así como varios tipos de redes físicas. De particular interés para los matemáticos es el gráfico de colaboración, que se basa en los datos de Mathematical Reviews. En el gráfico de colaboración, cada matemático es un vértice, y dos matemáticos que escribieron un artículo conjunto están conectados ". [6]
La vida de Chung se describió en la película documental de 2017 Girls que se enamoraron de las matemáticas . [7]
Laboratorios Bell
En 1974, Fan Chung se graduó de la Universidad de Pennsylvania y se convirtió en miembro del personal técnico que trabaja para el Departamento de Fundamentos Matemáticos de Computación en Bell Laboratories en Murray Hill, Nueva Jersey. Trabajó con Henry Pollak . Durante este tiempo, Chung colaboró con muchos matemáticos destacados que trabajan para Bell Laboratories como Ron Graham .
En 1975, Chung publicó su primer artículo conjunto con Graham sobre los números multicolores de Ramsey para gráficos bipartitos completos, que se publicó en el Journal of Combinatorial Theory .
En 1983, la Bell Telephone Company se dividió. Desde que Pollak se unió y se convirtió en jefe de una unidad de investigación dentro de una nueva empresa, le pidió a Chung que se convirtiera en Gerente de Investigación. Hasta 1990, fue una de las primeras en recibir una beca para pasar un año sabático en una universidad. Supervisó a muchos matemáticos de la unidad.
De acuerdo con las palabras de Chung, aunque la gente la respeta por el poder de tomar decisiones con puestos en la gerencia, ella prefiere ser respetada por sus logros en matemáticas. Desde entonces, ha vuelto al mundo académico. [8]
Ron Graham
El primer matrimonio de Fan Chung terminó en divorcio en 1982. Sin embargo, cuando trabajaba en Bell Laboratories , conoció a Ronald Graham . Durante ese tiempo, se hicieron amigos cercanos y publicaron muchos artículos conjuntos sobre teoría de grafos, y finalmente se casaron en 1983. En el libro de Paul Hoffman The Man Who Loved Only Numbers , con respecto a su matrimonio con Graham, Chung dijo:
- Muchos matemáticos odiarían casarse con alguien de la profesión. Temen que su relación sea demasiado competitiva. En nuestro caso, no solo ambos somos matemáticos, ambos trabajamos en las mismas áreas. Entonces podemos entender y apreciar en qué está trabajando el otro, y podemos trabajar juntos en cosas y, a veces, hacer un buen progreso. [9]
En 1998, Graham y Chung coescribieron el libro Erdős on Graphs. [8]
Investigar
Teoría de grafos espectrales
Entre las publicaciones de Fan Chung, sus contribuciones a la teoría de grafos espectrales son importantes para esta área de la teoría de grafos. Desde las primeras publicaciones sobre grafos no dirigidos hasta publicaciones recientes sobre grafos dirigidos, Fan Chung crea la base sólida en la teoría de grafos espectrales para el futuro teórico de grafos.
La teoría de grafos espectrales, como una de las teorías más importantes en la teoría de grafos, combina el álgebra y el grafo a la perfección. Históricamente, los métodos algebraicos tratan muchos tipos de gráficos de manera eficiente. Su trabajo inició un acercamiento geométrico a la teoría de grafos espectrales con conexiones a la geometría diferencial. Según la biografía de Fan Rong K Chung Graham , "la teoría del grafo espectral estudia cómo el espectro del laplaciano de un grafo se relaciona con sus propiedades combinatorias".
En 1997, la American Mathematical Society publicó el libro de Chung Teoría de grafos espectrales . Este libro se convirtió en un libro de texto estándar en muchas universidades y es la clave para estudiar la teoría de grafos espectrales para muchos estudiantes de matemáticas interesados en esta área. El estudio de Fan Chung en la teoría de grafos espectrales lleva esta “conectividad algebraica” de grafos a un nivel nuevo y superior. [8]
Ciencia de la red
El trabajo de Fan Chung en modelos de gráficos aleatorios arrojó nuevas luces en el campo de la ciencia de redes . Se ha observado que muchas redes de información grandes del mundo real (como los gráficos de Internet, los gráficos de llamadas y los gráficos de colaboración , etc.) se aproximan bien mediante una distribución de ley de potencia . El trabajo de Fan Chung en el modelo Chung-Lu fue pionero en la teoría del tratamiento de gráficos aleatorios con distribuciones de grados arbitrarias, incluidos los gráficos de ley de potencia. Su trabajo proporciona un marco sólido para el análisis cuantitativo y riguroso para modelar y analizar grandes redes complejas. También suele servir como un punto de referencia popular para comparar nuevos modelos de gráficos en la ciencia de redes.
En 2006, la American Mathematics Society y el Conference Board of the Mathematical Sciences co-publicaron el libro de Fan Chung y Linyuan Lu Complex Graphs and Networks . [10] El libro brindó una exposición bien estructurada para el uso de métodos combinatorios, probabilísticos y espectrales, así como otras herramientas nuevas y mejoradas para analizar grandes redes de información del mundo real.
Gráficos cuasialeatorios
Fan Chung, junto con Ronald Graham y Richard Wilson , introdujeron una fuerte noción de equivalencia entre las propiedades de los gráficos mediante el control de los límites de error y desarrollaron la teoría de los gráficos cuasialeatorios. En una serie de artículos de investigación (con varios coautores), mostró que una gran familia de propiedades de gráficos es equivalente en el sentido de que si un gráfico satisface cualquiera de las propiedades, debe satisfacer todas. El conjunto de propiedades cuasialeatorias equivalentes incluye una colección de propiedades sorprendentemente diversa y, por lo tanto, proporciona métodos eficientes para validar las propiedades de los gráficos. Muchas (pero no todas) las propiedades de los gráficos aleatorios son casi aleatorias. La noción de cuasialeatorio se ha extendido a muchas otras estructuras combinatorias, como secuencias, torneos, hipergráficos y límites de gráficos. En general, la teoría de la cuasialeatoria ofrece un enfoque riguroso de las alternativas "similares al azar" o "pseudoaleatorias".
Teoría de grafos extremos
Una cuestión básica en la teoría de grafos extremos es encontrar patrones y estructuras inevitables en grafos con una densidad o distribución determinada. Un problema complementario es encontrar una gráfica más pequeña que contenga a todos los miembros de una familia dada de gráficas como subgrafias. En una serie de trabajos con Paul Erdős , Chung determinó los tamaños y estructuras de gráficos e hipergráficos inevitables. Con varios coautores, también obtuvo muchos resultados elegantes y sorprendentes en gráficos universales. Sus contribuciones fundamentales en estas áreas de la teoría de grafos extremos tienen muchas aplicaciones en cálculos paralelos.
Premios y honores
- Premio Allendoerfer de la Asociación Matemática de América (1990)
- Discurso invitado, Congreso Internacional de Matemáticos (1994)
- Profesora Noether , Asociación de Mujeres en Matemáticas (2009) [11]
- Miembro de la Academia Estadounidense de Artes y Ciencias (1998) [12]
- Miembro de la Sociedad Estadounidense de Matemáticas (2013) [5]
- Miembro de la Sociedad de Matemáticas Industriales y Aplicadas (2015) [13]
- Académico, Academia Sinica (2016) [14]
- Medalla Euler del Instituto de Combinatoria y sus Aplicaciones (2017) [15]
Referencias
- ^ "Un perfil de Fan Chung" . Consultado el 5 de septiembre de 2015 .
- ^ a b "Biografía de Chung" . Consultado el 5 de septiembre de 2015 .
- ^ "El hombre que amaba sólo a los números" .
- ^ Reseñas de Erdős en gráficos :
- Faudree, R. zbMATH . Zbl 0890.05049 .CS1 maint: publicación periódica sin título ( enlace )
- Schelp, RH (1999). Revisiones matemáticas . Señor 1601954 .CS1 maint: publicación periódica sin título ( enlace )
- Beezer, Robert A. (marzo de 2000). Revisión SIAM . 42 (1): 143-145. JSTOR 2653387 .CS1 maint: publicación periódica sin título ( enlace )
- Tutte, WT (septiembre de 2000). Revisión SIAM . 42 (3): 548–549. JSTOR 2653326 .CS1 maint: publicación periódica sin título ( enlace )
- Hobbs, Arthur M. (abril de 2001). American Mathematical Monthly . 108 (4): 379–381. doi : 10.2307 / 2695262 . JSTOR 2695262 .CS1 maint: publicación periódica sin título ( enlace )
- Crilly, Tony (julio de 2001). La Gaceta Matemática . 85 (503): 375–377. doi : 10.2307 / 3622075 . JSTOR 3622075 .CS1 maint: publicación periódica sin título ( enlace )
- ↑ a b List of Fellows of the American Mathematical Society , consultado el 10 de noviembre de 2012.
- ^ Chung, teoría del gráfico de abanico en la era de la información, enero de 2009, Washington DC
- ^ " Chicas que se enamoraron de las matemáticas " . Instituto de Cine de Taiwán. 31 de agosto de 2017 . Consultado el 4 de febrero de 2018 .
- ^ a b c J J O'Connor y EF Roberson, Fan Rong K Chung Graham , web, www-history.mcs.st-andrews.ac.uk/Biographies/Chung.html .
- ^ Hoffman, P El hombre que amaba solo los números Londres, 1998.
- ^ "Redes y gráficos complejos" . bookstore.ams.org . Consultado el 6 de marzo de 2019 .
- ^ Conferencista de AWM Noether 2009: Fan Chung Graham
- ^ "Libro de miembros, 1780-2010: Capítulo G" (PDF) . Academia Estadounidense de Artes y Ciencias . Consultado el 15 de septiembre de 2016 .
- ^ Clase de becarios SIAM de 2015
- ^ "院士 簡歷" . academicians.sinica.edu.tw . Consultado el 6 de marzo de 2019 .
- ^ "Las Medallas ICA" . luca-giuzzi.unibs.it . Consultado el 6 de marzo de 2019 .
Fuentes
- Mujeres notables en matemáticas, un diccionario biográfico , editado por Charlene Morrow y Teri Perl, Greenwood Press, 1998, págs. 29–34.
enlaces externos
- Página de inicio de UCSD de Fan Chung
- "Fan Chung", Biografías de mujeres matemáticas , Agnes Scott College
- O'Connor, John J .; Robertson, Edmund F. , "Fan Chung" , archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews.
- Fan Chung en el Proyecto de genealogía matemática
- Entrevista con Fan Chung creada por Girls Talk Math
- Butler, Steve (marzo de 2020). "La vida matemática de Fan Chung" (PDF) . Avisos de la Sociedad Matemática Estadounidense . 67 (3): 327–335. doi : 10.1090 / noti2036 .