Matemáticos

Línea de Tiempo Fotos Dinero Estampillas Bosquejo Búsqueda

Fan Rong K Chung Graham

Fecha del nacimiento:

Lugar del nacimiento:

Fecha de la muerte:

Lugar de la muerte:

9 Oct 1949

Kaoshiong, Taiwan

Presentación
ATENCIÓN - traducción automática de la versión inglesa

Fan Chung 's padre era ingeniero. Asistió a la escuela secundaria en Kaoshiung, Taiwán y se animó a tomar las matemáticas por su padre, quien le dijo:

... en matemáticas todo lo que necesita es un lápiz y papel.

Entró en la Universidad Nacional de Taiwán para leer con una licenciatura en matemáticas. En ella describió cómo se sintió alentado a pensar en términos de una carrera en matemáticas por la interacción con sus compañeros de estudios:

Como estudiante en Taiwán, estaba rodeado de buenos amigos y muchas mujeres matemáticos. Hemos disfrutado de hablar de las matemáticas y de ayudarse unos a otros. Una gran parte de la educación es el aprendizaje de sus compañeros, no sólo los profesores. Otras mujeres ver un buen rendimiento es un constructor de gran confianza, también!

Fue durante sus años como estudiante en Taiwán que por primera vez atrajo a la combinatoria, la zona en la que pronto iba a comenzar la investigación:

... muchos problemas de combinatoria se explica fácilmente, puede entrar en ellos con rapidez, pero salir a menudo es muy difícil ... Más tarde descubrí que había todo tipo de conexiones con otras ramas de las matemáticas, así como para muchas aplicaciones.

Chung se graduó con una licenciatura en matemáticas en 1970 y luego fue a los Estados Unidos para sus estudios de postgrado. Entró en la Universidad de Pennsylvania, pero al principio Herbert Wilf, profesor de matemáticas en la Universidad de Pennsylvania, apenas se fijó en ella. Wilf escribe (véase):

Yo nunca le prestó atención a los estudiantes de postgrado hasta que llegaron el pasado sus exámenes de calificación. Mi política de entonces era ir después de que el mejor alumno y tratar de conseguir que ir a la combinatoria. El año en que tomaron el examen de 1971, tuvo la puntuación más alta, con mucho, había una gran diferencia entre ella y el estudiante siguiente mejor opción. Así que inmediatamente solicitó a salir - Yo nunca había hablado con ella antes - y le preguntó si sabía algo acerca de la combinatoria. Me dijo que sabía un poco de sus días en la Universidad Nacional de Taiwán, pero no demasiado. Saqué uno de mis temas magnética, la teoría de Ramsey, que se garantice que los estudiantes de posgrado enganchado en la combinatoria cosas porque es muy bonita. Le di un libro y le dijo que lea el capítulo sobre la teoría de Ramsey. Hemos creado una cita en una semana para hablar de ello. Cuando llegó a la cita, le pregunté si le gustaba el capítulo. Ella sonrió y dijo que estaba bien. Luego se volcó el libro abierto a un teorema fundamental y dijo suavemente, "Yo creo que pueda hacerlo un poco mejor con la prueba." Mis ojos estaban desorbitados. Yo estaba muy emocionado. Le pedí que ir a la pizarra y me muestran. Lo que escribió fue increíble! En sólo una semana, a partir de un arranque en frío, tuvo un resultado importante en la teoría de Ramsey. Le dije que acababa de hacer dos terceras partes de una tesis doctoral. ¿De veras? dijo en voz baja. De hecho, el resultado se convirtió en una gran parte de su disertación.

Chung recibió una maestría en 1972, luego continuó sus estudios para un doctorado con Wilf como su supervisor. Ella había encontrado los primeros resultados en la teoría original de Ramsey y que llevó a la publicación de su primer trabajo sobre los números de Ramsey N (3, 3, ..., 3, 2) que apareció en Matemática Discreta en 1973. En este trabajo se demostró que si f (k) es el número de Ramsey N (3, 3, ..., 3, 2) donde hay k 3s, entonces N (3, 3, 3, 3, 2)> 50 y f (k +1) 3 f (k) + f (k -2).

Chung también en 1973 asistió a la Conferencia de Capitales en la Universidad George Washington en Washington, DC Allí presentó una ponencia sobre los números triangulares y cíclico Ramsey con K colores que se publicó en las Actas de la Conferencia en el año siguiente.

En este momento Chung se casó y tuvo su primer hijo en 1974, antes de presentar su tesis doctoral:

Ese es un momento maravilloso para tener un hijo. Usted no tiene que asistir a clases, usted sólo tiene que escribir su tesis.

En 1974, Chung se graduó con un doctorado de la Universidad de Pennsylvania y solicitó un trabajo como miembro del personal técnico que trabajan para la Fundamentos Matemáticos de la Computación Departamento en los laboratorios Bell en Murray Hill, Nueva Jersey. Fue nombrada y ella comenzó a trabajar en virtud de Henry Pollak, que sería su superior en los Laboratorios Bell durante muchos años. Había muchos otros matemáticos líderes que trabajan para los laboratorios Bell en este momento como Ron Graham y Sloane. Rápidamente comenzó a colaborar con otros en los Laboratorios Bell y producido un flujo constante de documentos de matemáticas:

Encontrar el verdadero problema es a menudo la parte principal de la labor en el establecimiento de la conexión. Con frecuencia, un buen problema de otra persona le dará un empujón en la dirección correcta y lo siguiente que usted sabe que tiene otro problema bueno. Te haces amigo de matemática y compartir la diversión!

En 1975 publicó óptima gráficos rearrangeable en la que dio un método para encontrar el número mínimo de los bordes de un gráfico rearrangeable puede tener para cualquier elección de subconjuntos de su conjunto de vértices. Un Kandel, la revisión de este documento escribió:

Esta contribución es muy relevante a los problemas de aplicación, ya que muchos problemas en las redes de conmutación se pueden ver en el gráfico términos de la teoría. Por ejemplo, en lugar de reducir al mínimo el número de puntos de cruce para reducir el coste de la red, se puede considerar el problema de encontrar un gráfico con el mínimo número de aristas.

Chung también en 1975 publicó su primer documento conjunto de Ron Graham El multicolor números de Ramsey para grafos bipartitos completos que apareció en el Journal of Combinatorial Theory.

Mientras trabajaba en los Laboratorios Bell, Chung quedó embarazada de nuevo:

Le dije a [Henry Pollak, mi manager] que yo trabajo hasta el día que fui al hospital. Puesto que ya tenía uno en casa, pensé que lo que es el problema con uno más? Yo ni siquiera tener la licencia de maternidad, no había demasiado papeleo asociado con eso. Así que me tomó cuatro semanas de vacaciones y escribió un artículo en el medio.

Su segundo hijo nació en 1977, pero el matrimonio Chung no fue un éxito y terminó en divorcio en 1982. Se casaría con Ron Graham en 1983, pero continuó a publicar bajo su nombre original de Fan Chung. Graham ha dicho (véase):

Muchos matemáticos odiaría a casarse con alguien de la profesión. Temen que su relación sería demasiado competitivo. En nuestro caso, no sólo son los dos matemáticos, ambos funcionan en las mismas zonas. Así que podemos entender y apreciar lo que el otro está trabajando, y podemos trabajar juntos en varias cosas y, a veces avanzando a buen ritmo.

En 1983 la Bell Telephone Company fue dividida. Bellcore (Bell Communications Research), y otras empresas, se creó y Henry Pollak, se convirtió en jefe de una unidad de investigación dentro de la nueva sociedad en Morristown, Nueva Jersey. Pidió Chung para convertirse en Gerente de Investigación y ayudar a desarrollar la unidad:

Para los próximos siete años, además de mi investigación, tuve que escribir informes, asistir a reuniones y leer las investigaciones de los matemáticos he supervisado.

Fue ascendida a Gerente de la División de Matemáticas, Ciencias de la Información e Investigación de Operaciones en Bellcore en 1986, cargo que ocupó durante cuatro años. En el otoño de 1989, Chung se convirtió en profesor visitante en Princeton. Esto marcó el comienzo de una nueva asociación con el mundo académico. En 1990, Bellcore creado la idea de un tipo que podía pasar un año sabático en la universidad. Chung fue uno de los primeros en recibir esta beca y se fue a Harvard:

No es fácil para algunas personas a dejar la gestión, pero no fue tan difícil para mí. Por lo general con las posiciones en la gestión de obtener más influencia y ciertamente tienen más poder para tomar decisiones. Pero yo no quiero que la gente me respeta, porque de ese poder. Prefiero ganar su admiración por las matemáticas que estoy haciendo.

Este año iba a tener una enorme influencia en Chung, quien decidió regresar al mundo académico pero no lo hizo formalmente dejar Bellcore hasta 1994. En 1991, sin embargo, se convirtió en profesor visitante en el Departamento de Matemáticas de la Universidad de Harvard. En agosto de ese año se presentó un conjunto de AMS-MAA Laplacians conferencia de gráficos y hypergraphs en Orono, ME. La conferencia fue producido en una cinta de vídeo por la Sociedad Americana de Matemáticas y viene con la siguiente descripción:

"¿Puedes oír la forma de un gráfico?" Puede sonar como un toque sin sentido en el famoso tambor problema, pero de hecho capta una analogía interesante entre colectores y gráficos. En este claro y bien de ritmo de lectura, el notable teórico gráfico Fan Chung explota esta analogía para producir algunos resultados interesantes y útiles. Ella empieza con una perspectiva histórica sobre los gráficos, sus usos en la ciencia de la computación, y su interés matemática inherente. Se trata Laplacians de gráficos y hypergraphs tanto de la homológica y el gráfico de puntos de vista teórico. Los valores propios de la Laplacians puede estar relacionada con diversas propiedades de hypergraphs y se utiliza para fortalecer y suponen gráfico anterior los resultados teóricos. Una gran variedad de aplicaciones a la combinatoria extremal y la complejidad computacional se discuten, además de una serie de problemas abiertos.

Le dio una dirección de invitados al Congreso Internacional de Matemáticos en Zurich en 1994. Ese mismo año renunció a Bellcore y pasó un año en el Instituto de Estudios Avanzados de Princeton antes de aceptar una cátedra en la Universidad de Pennsylvania, que tomó en 1995. Después de tres años como profesor de Matemáticas y catedrático de Ciencias de la Computación en Pennsylvania que fue nombrado profesor de Matemáticas y catedrático de Ciencias de la Computación e Ingeniería de la Universidad de California en San Diego. También tiene la Cátedra de Matemáticas en Internet de Akamai.

Ya hemos dado algunos detalles de las primeras publicaciones de Chung pocos. Sus intereses son amplios y entre sus cerca de 200 publicaciones que son contribuciones a la teoría espectral de grafos, gráficos extremal, el etiquetado gráfico, descomposiciones gráfico, gráficos de azar, algoritmos de grafos, las estructuras paralelas y diversas aplicaciones de la teoría de grafos en informática de Internet, redes de comunicación, la fiabilidad del software , y la geometría discreta. En 1997, la American Mathematical Society publicó un importante libro de la teoría espectral gráfico por Chung. En este libro, escribe:

... las matemáticas subyacentes de la teoría espectral de grafos a través de todas sus conexiones a la pura y aplicada, la continua y discreta, puede ser visto como un sujeto único y unificado.

Estudios de teoría espectral gráfico de cómo el espectro de la Laplaciano de un gráfico está relacionada con sus propiedades combinatorias. Chung estudios de este tema desde el punto de vista de la geometría del espectro en la elaboración de este libro la analogía con el espectro de variedades de Riemann.

Sólo un año después, en 1998, otro libro importante apareció, esta vez redactado conjuntamente por Chung y su esposo Graham. Esta es la Erdös en gráficos y en él se enumeran muchos de los problemas y las conjeturas en la teoría de grafos realizados por Paul Erdös. Se basa en un artículo publicado Chung sobre el mismo tema en el año anterior en el diario de la Teoría de Grafos. RH Schelp Sin duda tiene razón cuando escribió en su reseña del libro:

Seguro que muchos de los problemas que se presentan aquí Erdös permanecerá abierta durante los próximos años, siempre un reto para los teóricos de la gráfica de futuro. Así, este texto será un volumen de referencia importante para el investigador de la teoría de grafos.

Chung y Graham no se asocian únicamente con Erdös a través de sus matemáticas, pero también fueron amigos personales de su casa le proporciona el único lugar que tenía como base.

Cabe destacar la enorme contribución Chung ha hecho y sigue haciendo, como miembro del consejo editorial de varias revistas. Desde mediados de la década de 1990 le ha servido, y en la mayoría de los casos sigue siendo miembro de los consejos de administración de 17 revistas. También ha servido en el Consejo de la Sociedad Americana de Matemáticas (1989-91) y en varias de sus comisiones. Del mismo modo que también ha servido en el Consejo de la Sociedad de Matemáticas Aplicadas e Industriales (1990-92) y en varias de sus comisiones.

Por último hay que señalar que Chung fue honrado con el Premio Allendoerfer por la Asociación Matemática de América en 1990 y por la pertenencia de la Academia Americana de Artes y Ciencias en 1998.

Source:School of Mathematics and Statistics University of St Andrews, Scotland