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 que trabaja principalmente en las áreas de teoría de grafos espectrales , teoría de grafos extremos y gráficos aleatorios. , en particular al generalizar el modelo Erdős-Rényi para gráficos con distribución de grados general (incluidos gráficos de ley de potencia en el estudio de grandes redes de información).
Desde 1998, Chung ha sido profesor Paul Erdős de Combinatoria en la Universidad de California, San Diego (UCSD). Recibió su doctorado en la Universidad de Pensilvania 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 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 Sociedad Estadounidense de Matemáticas . Fue seleccionada para ser profesora de Noether en 2009.
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 de Kaohsiung. Después de la secundaria, Chung ingresó a la Universidad Nacional de Taiwán (NTU) para comenzar formalmente su carrera en matemáticas. Mientras Chung era estudiante, estuvo rodeada de muchas mujeres matemáticas, lo que la animó a seguir y estudiar matemáticas.
Después de graduarse de NTU con una licenciatura en matemáticas, Chung ingresó 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 obtuvo nuevas pruebas de resultados establecidos en el campo. Wilf dijo: "Tenía los ojos 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 en frío, obtuvo un resultado importante en la teoría de Ramsey. . Le dije que acababa de hacer dos tercios de una tesis doctoral." [1]
Chung obtuvo una maestría en 1972 y un doctorado. dos años después. En ese momento, ella estaba casada y ya había dado a luz a su primer hijo. El mismo año recibió su doctorado. y comenzó a trabajar para el Departamento de Fundamentos Matemáticos de la Computación de los Laboratorios Bell en Murray Hill, Nueva Jersey. El puesto en los Laboratorios Bell fue una oportunidad para trabajar con otros excelentes matemáticos, pero también contribuyó poderosamente a su mundo matemático. Ha publicado muchos artículos matemáticos impresionantes y muchos artículos conjuntos con Ronald Graham .
En 1974, Fan Chung se graduó en la Universidad de Pensilvania y se convirtió en miembro del personal técnico que trabajaba en el Departamento de Fundamentos Matemáticos de la Computación de los Laboratorios Bell en Murray Hill, Nueva Jersey. Trabajó con Henry Pollak . Durante este tiempo, Chung colaboró con muchos matemáticos destacados que trabajaron para los Laboratorios Bell.
En 1975, Chung publicó su primer artículo conjunto con Graham, Sobre números multicolores de Ramsey para gráficos bipartitos completos , [2] que se publicó en el Journal of Combinatorial Theory (Serie B) .
En 1983 se dividió la Bell Telephone Company. 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. Supervisó a muchos matemáticos en la unidad.
Generalmente con puestos directivos se obtiene más influencia y ciertamente se tiene más poder para tomar decisiones. Pero no quiero que la gente me respete por ese poder. Prefiero ganarme su admiración por las matemáticas que hago.
— Fan Chung, en Donald J. Albers, Making Connections: A Profile of Fan Chung , Math Horizons, septiembre de 1995, 14-18 [3]
En 1990, fue una de las primeras en recibir una beca de la Universidad Bellcore, un año sabático que pasó en la Universidad de Harvard.
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 . [4]
Más allá de sus contribuciones a la teoría de grafos, Chung ha utilizado sus conocimientos para conectar diferentes campos de la ciencia. Como escribió en "Teoría de grafos en la era de la información",
La vida de Chung se describió en el documental de 2017 Chicas que se enamoraron de las matemáticas . [6]
En 2012, se convirtió en miembro de la Sociedad Estadounidense de Matemáticas . [7]
Chung era miembro general del Consejo de la Sociedad Estadounidense de Matemáticas (AMS). [8]
Chung tiene dos hijos; El primer hijo nació durante sus estudios de posgrado de su primer matrimonio. [9] [1]
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. Ella estuvo casada con él hasta su muerte en 2020.
En el libro de Paul Hoffman El hombre que amaba sólo los números , sobre su matrimonio con Graham, Chung dijo:
Tanto Chung como Graham eran amigos cercanos del matemático Paul Erdős y ambos publicaron artículos con él (13 en el caso de ella); [11] por lo tanto, ambos tienen números Erdő de uno. En 1998, Graham y Chung coescribieron el libro Erdős on Graphs. [4]
Chung ha publicado más de 200 artículos de investigación y tres libros:
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 de la teoría de grafos, combina perfectamente el álgebra y la gráfica. Históricamente, los métodos algebraicos tratan muchos tipos de gráficas de manera eficiente. Su trabajo inició un enfoque geométrico de la teoría de grafos espectrales con conexiones con la geometría diferencial. Según la biografía Fan Rong K Chung Graham , "La teoría de grafos espectrales estudia cómo el espectro del laplaciano de un grafo se relaciona con sus propiedades combinatorias".
En 1997, la Sociedad Estadounidense de Matemáticas 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 sobre la teoría de grafos espectrales lleva esta "conectividad algebraica" de grafos a un nivel nuevo y superior. [4]
El trabajo de Chung en modelos de gráficos aleatorios arroja nueva luz sobre el campo de la ciencia de redes . Se ha observado que muchas grandes redes de información del mundo real (como los gráficos de Internet, los gráficos de llamadas y los gráficos de colaboración ) se aproximan bien mediante una distribución de ley de potencia . El trabajo de Chung en el modelo Chung-Lu fue pionero en la teoría del tratamiento de gráficos aleatorios con distribuciones de grados arbitrarios, incluidos los gráficos de leyes de potencia. Su trabajo proporciona un marco sólido para el análisis cuantitativo y riguroso para modelar y analizar redes grandes y complejas. También suele servir como punto de referencia popular para comparar nuevos modelos de gráficos en la ciencia de redes.
En 2006, la Sociedad Estadounidense de Matemáticas y el Conference Board of the Mathematical Sciences publicaron conjuntamente el libro Complex Graphs and Networks de Fan Chung y Linyuan Lu . [13] El libro ofrece una exposición bien estructurada sobre 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.
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 cuasi aleatorios. En una serie de artículos de investigación (con varios coautores), demostró que una gran familia de propiedades gráficas es equivalente en el sentido de que si una gráfica satisface cualquiera de las propiedades, debe satisfacerlas todas. El conjunto de propiedades cuasi aleatorias equivalentes incluye una colección sorprendentemente diversa de propiedades 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 cuasi aleatorias. La noción de cuasi aleatoriedad 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 cuasi aleatoriedad ofrece un enfoque riguroso a las alternativas "similares al azar" o "pseudoaleatorias".
Una cuestión básica en la teoría de grafos extremos es encontrar patrones y estructuras inevitables en gráficos con una densidad o distribución determinada. Un problema complementario es encontrar un gráfico más pequeño que contenga a todos los miembros de una familia dada de gráficos como subgrafos. 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 sobre gráficos universales. Sus contribuciones fundamentales en estas áreas de la teoría de grafos extremos tienen muchas aplicaciones en cálculos paralelos.
{{cite journal}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{cite journal}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{cite journal}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{cite journal}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{cite journal}}
: Mantenimiento CS1: publicación periódica sin título ( enlace ){{cite journal}}
: Mantenimiento CS1: publicación periódica sin título ( enlace )