Fan Chung - Fan Chung

Fan-Rong King Chung Graham
Fan Chung.jpg
Fan Chung em 1987.
Nascer ( 09/10/1949 )9 de outubro de 1949 (72 anos)
Kaohsiung , Taiwan
Nacionalidade
Alma mater National Taiwan University (BS, Mathematics)
University of Pennsylvania (M S .; Ph.D.)
Conhecido por Teoria dos grafos espectrais teoria dos grafos
extremos
Grafos aleatórios
Cônjuge (s) Ronald Graham (m. 1983-2020; sua morte)
Carreira científica
Campos Matemática
Instituições Universidade da Pensilvânia,
Universidade da Califórnia, San Diego
Orientador de doutorado Herbert Wilf
Alunos de doutorado Steve Butler

Fan-Rong Rei Chung Graham ( chinês :金芳蓉; pinyin : Jin Fangrong , nascido 09 outubro de 1949), conhecida profissionalmente como Fan Chung , é um americano de Taiwan-nascido matemático que trabalha principalmente nas áreas de teoria dos grafos espectral , teoria dos grafos extremal e gráficos aleatórios , em particular na generalização do modelo Erdős – Rényi para gráficos com distribuição geral de graus (incluindo gráficos de potência no estudo de grandes redes de informação).

Biografia

Desde 1998, Chung é Professor Paul Erdős em Combinatória na Universidade da Califórnia, San Diego (UCSD). Ela recebeu seu doutorado pela Universidade da Pensilvânia em 1974, sob a direção de Herbert Wilf . Depois de trabalhar na Bell Laboratories e na Bellcore por dezenove anos, ela ingressou no corpo docente da Universidade da Pensilvânia como a primeira professora titular de matemática. Ela atua no conselho editorial de mais de uma dúzia de periódicos internacionais. Desde 2003, ela é editora-chefe da Internet Mathematics . Ela foi convidada a dar palestras em muitas conferências, incluindo o Congresso Internacional de Matemática em 1994 e uma palestra plenária sobre a matemática do PageRank na reunião anual de 2008 da American Mathematical Society . Ela foi selecionada para ser palestrante Noether em 2009.

Image
Fan Chung, seu marido Ronald Graham e Paul Erdős , Japão, 1986

Chung tem dois filhos; o primeiro filho nasceu durante seus estudos de pós-graduação de seu primeiro casamento. Ela foi casada com o matemático Ronald Graham de 1983 até sua morte em 2020. Eles eram amigos íntimos do matemático Paul Erdős , e ambos publicaram artigos com ele - 13 no caso dela; portanto, ambos têm números de Erdős de 1.

Ela publicou mais de 200 artigos de pesquisa e três livros:

  • Erdős on Graphs: His Legacy of Unsolved Problems (com Ron Graham), AK Peters, Ltd., 1998, ISBN  1-56881-079-2
  • Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92) , American Mathematical Society, 1997, ISBN  0-8218-0315-8
  • Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics, No. 107 "(com Linyuan Lu), American Mathematical Society, 2006, ISBN  0-8218-3657-9

Em 2012, ela se tornou membro da American Mathematical Society .

Biografia

Fan Chung nasceu em 9 de outubro de 1949 em Kaohsiung , Taiwan. Sob a influência de seu pai, um engenheiro, ela se interessou por matemática, especialmente na área de combinatória no ensino médio em Kaohsiung. Após o colegial, Chung entrou na Universidade Nacional de Taiwan (NTU) para iniciar formalmente sua carreira em matemática. Enquanto Chung era estudante de graduação, ela foi cercada por muitas mulheres matemáticas, e isso a ajudou a buscar e estudar matemática.

Depois de se formar na NTU com bacharelado em matemática, Chung foi para a Universidade da Pensilvânia para seguir carreira em matemática. Lá ela obteve a maior pontuação no exame de qualificação por uma ampla margem, chamando a atenção de Herbert Wilf , que viria a se tornar seu orientador de doutorado. Wilf sugeriu a teoria de Ramsey como um assunto no qual Chung poderia trabalhar. Durante uma única semana de estudo do material, Chung apresentou novas provas para resultados estabelecidos no campo. Wilf disse: "Meus olhos estavam esbugalhados. Fiquei muito animado. Pedi a ela que fosse até o quadro-negro e me mostrasse. O que ela escreveu foi incrível! Em apenas uma semana, de uma partida a frio, ela teve um resultado importante na teoria de Ramsey . Eu disse a ela que ela tinha acabado de fazer dois terços de uma tese de doutorado. "

Chung recebeu um MS em 1972 e um Ph.D. dois anos depois. Nessa época, ela estava casada e já havia dado à luz seu primeiro filho. No mesmo ano, ela recebeu seu doutorado. e começou a trabalhar para o Departamento de Fundamentos Matemáticos de Computação da Bell Laboratories em Murray Hill, New Jersey. A posição na Bell Laboratories foi uma oportunidade de trabalhar com outros excelentes matemáticos, mas também contribuiu poderosamente para seu mundo matemático. Ela publicou muitos artigos matemáticos impressionantes e publicou muitos artigos conjuntos com Ron Graham .

Após vinte anos de trabalho na Bell Laboratories e na Bellcore , Chung decidiu voltar para a Universidade da Pensilvânia para se tornar professor de matemática. Em 1998, ela foi nomeada Professora Distinta de Matemática na Universidade da Califórnia, San Diego . Até o momento, ela tem mais de 200 publicações em seu nome. Os dois livros mais conhecidos são Spectral Graph Theory e Erdős on Graphs . A Teoria de Grafos Espectrais estuda como o espectro do Laplaciano de um grafo está relacionado com suas propriedades combinatórias. Erdős on Graphs , que foi escrito em conjunto por Fan Chung e Ron Graham, estuda muitos dos problemas e conjecturas de Paul Erdős na teoria dos grafos. Além de suas contribuições para a teoria dos grafos, Chung usou seu conhecimento para conectar diferentes campos da ciência. Como ela escreveu em "Graph Theory in the Information Age ,

“Na última década, a teoria dos gráficos passou por uma mudança notável e uma transformação profunda. A mudança se deve em grande parte à enorme quantidade de informações com que somos confrontados. Uma forma principal de classificar conjuntos de dados massivos é construir e examinar a rede formada por inter-relações. Por exemplo, os algoritmos de pesquisa na Web bem-sucedidos do Google são baseados no gráfico WWW, que contém todas as páginas da Web como vértices e hiperlinks como arestas. Existem todos os tipos de redes de informação, como redes biológicas construídas a partir de bases de dados biológicas e redes sociais formadas por e-mail, chamadas, mensagens instantâneas, etc., bem como vários tipos de redes físicas. De particular interesse para os matemáticos é o gráfico de colaboração, que se baseia nos dados das revisões matemáticas. No gráfico de colaboração, todo matemático é um vértice, e dois matemáticos que escreveram um artigo conjunto estão conectados. ”

A vida de Chung foi traçada no documentário de 2017, Meninas que se apaixonaram por matemática .

Bell Laboratories

Em 1974, Fan Chung formou-se na Universidade da Pensilvânia e tornou-se membro da Equipe Técnica trabalhando para o Departamento de Fundamentos Matemáticos de Computação da Bell Laboratories em Murray Hill, New Jersey. Ela trabalhou com Henry Pollak . Durante esse tempo, Chung colaborou com muitos matemáticos importantes que trabalham para os Laboratórios Bell, como Ron Graham .

Em 1975, Chung publicou seu primeiro artigo conjunto com Graham sobre Multicolor Ramsey Numbers for Complete Bipartite Graphs, que foi publicado no Journal of Combinatorial Theory .

Em 1983, a Bell Telephone Company foi dividida. Desde que Pollak ingressou e se tornou chefe de uma unidade de pesquisa em uma nova empresa, ele pediu a Chung para se tornar gerente de pesquisa. Até 1990, ela foi uma das primeiras a receber uma bolsa para passar um ano sabático em uma universidade. Ela supervisionou muitos matemáticos na unidade.

De acordo com as palavras de Chung, embora as pessoas a respeitem por causa do poder de tomar decisões com cargos de gestão, ela prefere ser respeitada por causa de seu desempenho em matemática. Desde então, ela voltou ao mundo acadêmico.

Ron Graham

O primeiro casamento de Fan Chung terminou em divórcio em 1982. No entanto, quando ela trabalhou na Bell Laboratories , ela conheceu Ronald Graham . Durante esse tempo, eles se tornaram amigos íntimos e publicaram muitos artigos conjuntos sobre teoria dos gráficos, eventualmente se casando em 1983. No livro de Paul Hoffman , The Man Who Loved Only Numbers , a respeito de seu casamento com Graham, Chung disse:

Muitos matemáticos odiariam se casar com alguém da profissão. Eles temem que seu relacionamento seja muito competitivo. Em nosso caso, não apenas somos matemáticos, mas também trabalhamos nas mesmas áreas. Assim, podemos compreender e apreciar o que o outro está trabalhando e podemos trabalhar juntos e, às vezes, fazer um bom progresso.

Em 1998, Graham e Chung co-escreveram o livro Erdős on Graphs.

Pesquisar

Teoria do gráfico espectral

Entre as publicações de Fan Chung, suas contribuições para a teoria dos grafos espectrais são importantes para esta área da teoria dos grafos. Das primeiras publicações sobre grafos não direcionados a publicações recentes sobre os grafos direcionados, Fan Chung cria a base sólida na teoria dos grafos espectrais para o futuro teórico dos grafos.

A teoria dos grafos espectrais, como uma das teorias mais importantes da teoria dos grafos, combina a álgebra e o gráfico perfeitamente. Historicamente, os métodos algébricos tratam muitos tipos de gráficos com eficiência. Seu trabalho iniciou uma abordagem geométrica à teoria dos grafos espectrais com conexões à geometria diferencial. De acordo com a biografia de Fan Rong K Chung Graham , "a teoria dos grafos espectrais estuda como o espectro do Laplaciano de um gráfico está relacionado às suas propriedades combinatórias".

Em 1997, a American Mathematical Society publicou o livro de Chung, a teoria dos grafos espectrais . Este livro se tornou um livro-texto padrão em muitas universidades e é a chave para estudar a teoria dos gráficos espectrais para muitos estudantes de matemática interessados ​​nesta área. O estudo de Fan Chung na teoria dos grafos espectrais traz essa “conectividade algébrica” de gráficos a um nível novo e superior.

Ciência da rede

O trabalho de Fan Chung em modelos de gráficos aleatórios lançou novas luzes no campo da ciência de redes . Observou-se que muitas grandes redes de informação do mundo real (como gráficos da Internet, gráficos de chamadas e gráficos de colaboração , etc.) são bem aproximadas por uma distribuição de lei de potência . O trabalho de Fan Chung no modelo Chung-Lu foi pioneiro na teoria de tratamento de gráficos aleatórios com distribuições arbitrárias de graus, incluindo os gráficos de lei de potência. Seu trabalho fornece uma estrutura sólida para análise quantitativa e rigorosa para modelagem e análise de grandes redes complexas. Freqüentemente, também serve como um benchmark popular para comparar novos modelos de gráfico na ciência de redes.

Em 2006, a American Mathematics Society e o Conference Board of Mathematical Sciences co-publicaram o livro Complex Graphs and Networks de Fan Chung e Linyuan Lu . O livro deu uma exposição bem estruturada para o uso de métodos combinatórios, probabilísticos, espectrais, bem como outras ferramentas novas e aprimoradas para analisar grandes redes de informação do mundo real.

Gráficos quase aleatórios

Artigo principal: Teorema de Chung – Graham – Wilson

Fan Chung, junto com Ronald Graham e Richard Wilson , introduziu uma forte noção de equivalência entre propriedades de grafos por meio do controle de limites de erro e desenvolveu a teoria de grafos quase aleatórios. Em uma série de trabalhos de pesquisa (com vários co-autores), ela mostrou que uma grande família de propriedades de gráfico é equivalente no sentido de que se um gráfico satisfaz qualquer uma das propriedades, ele deve satisfazer todas elas. O conjunto de propriedades quase aleatórias equivalentes inclui uma coleção de propriedades surpreendentemente diversa e, portanto, fornece métodos eficientes para validar as propriedades do gráfico. Muitas (mas não todas) propriedades de gráficos aleatórios são quase aleatórias. A noção de quase-aleatoriedade foi estendida a muitas outras estruturas combinatórias, como sequências, torneios, hipergrafos e limites de gráficos. Em geral, a teoria da quase-aleatoriedade fornece uma abordagem rigorosa para alternativas 'semelhantes a aleatórias' ou 'pseudo-aleatórias'.

Teoria de grafos extremos

Uma questão básica na teoria de grafos extremos é encontrar padrões e estruturas inevitáveis ​​em grafos com densidade ou distribuição dada. Um problema complementar é encontrar um menor gráfico que contenha todos os membros de uma determinada família de gráficos como subgráficos. Em uma série de trabalhos com Paul Erdős , Chung determinou os tamanhos e estruturas de gráficos e hipergrafos inevitáveis. Com vários co-autores, ela também obteve muitos resultados elegantes e surpreendentes em gráficos universais. Suas contribuições fundamentais nessas áreas da teoria dos grafos extremos têm muitas aplicações em cálculos paralelos.

Premios e honras

Referências

Fontes

  • Notable Women in Mathematics, a Biographical Dictionary , editado por Charlene Morrow e Teri Perl, Greenwood Press, 1998, pp. 29-34.

links externos