Fan Chung - Fan Chung

Regele Fan-Rong Chung Graham
Fan Chung.jpg
Fan Chung în 1987.
Născut ( 09-10-109 )9 octombrie 1949 (72 de ani)
Kaohsiung , Taiwan
Naţionalitate
Alma Mater Universitatea Națională din Taiwan (BS, Matematică)
Universitatea din Pennsylvania (MS; doctorat)
Cunoscut pentru Teoria graficului spectral Teoria graficului
extrem
Graficele aleatorii
Soț (soți) Ronald Graham (m. 1983-2020; moartea sa)
Cariera științifică
Câmpuri Matematică
Instituții Universitatea din Pennsylvania
Universitatea din California, San Diego
Consilier doctoral Herbert Wilf
Doctoranzi Steve Butler

Fan-Rong King Chung Graham (în chineză :金芳蓉; pinyin : Jīn Fāngróng ; născut în 9 octombrie 1949), cunoscut profesional ca Fan Chung , este un matematician american născut în Taiwan, care lucrează în principal în domeniile teoriei graficelor spectrale , teoriei graficelor extreme și grafice aleatorii , în special în generalizarea modelului Erdős – Rényi pentru grafice cu distribuție generală a gradului (inclusiv grafice de putere-lege în studiul rețelelor de informații mari).

Biografie

Din 1998, Chung a fost profesor Paul Combinatorics în combinație la Universitatea din California, San Diego (UCSD). Și-a luat doctoratul la Universitatea din Pennsylvania în 1974, sub îndrumarea lui Herbert Wilf . După ce a lucrat la Bell Laboratories și Bellcore timp de nouăsprezece ani, s-a alăturat facultății Universității din Pennsylvania ca prima femeie profesor titular la matematică. Ea lucrează în consiliile de redacție a mai mult de o duzină de reviste internaționale. Din 2003 este redactor-șef la Internet Mathematics . Ea a fost invitată să țină prelegeri la numeroase conferințe, inclusiv la Congresul internațional al matematicienilor din 1994 și la o prelegere plenară despre matematica PageRank la reuniunea anuală din 2008 a Societății Americane de Matematică . A fost selectată pentru a fi lector Noether în 2009.

Image
Fan Chung, soțul ei Ronald Graham și Paul Erdős , Japonia, 1986

Chung are doi copii; primul copil s-a născut în timpul studiilor postuniversitare din prima căsătorie. Ea a fost căsătorită cu matematicianul Ronald Graham din 1983 până la moartea sa în 2020. Au fost prieteni apropiați ai matematicianului Paul Erdős și au publicat ambele lucrări cu el - 13 în cazul ei; astfel, ambele au un număr Erd de 1.

A publicat peste 200 de lucrări de cercetare și trei cărți:

  • Erdős on Graphs: His Legacy of Unsolved Problems (with Ron Graham), AK Peters, Ltd., 1998, ISBN  1-56881-079-2
  • Teoria graficului spectral (CBMS Regional Conference Series in Mathematics, No. 92) , American Mathematical Society, 1997, ISBN  0-8218-0315-8
  • Grafice și rețele complexe (CBMS Regional Conference Series in Mathematics, No. 107 "(with Linyuan Lu), American Mathematical Society, 2006, ISBN  0-8218-3657-9

În 2012, a devenit membră a American Mathematical Society .

Biografie

Fan Chung s-a născut pe 9 octombrie 1949 în Kaohsiung , Taiwan. Sub influența tatălui ei, inginer, a devenit interesată de matematică, în special de domeniul combinatoriei în liceul din Kaohsiung. După liceu, Chung a intrat la Universitatea Națională din Taiwan (NTU) pentru a-și începe formal cariera în matematică. În timp ce Chung era studentă, ea era înconjurată de mulți matematicieni de sex feminin, ceea ce a ajutat-o ​​să urmărească și să studieze matematica.

După ce a absolvit NTU cu un BS în matematică, Chung a plecat la Universitatea din Pennsylvania pentru a urma o carieră în matematică. Acolo a obținut cel mai mare scor la examenul de calificare cu o marjă largă, atrăgând atenția lui Herbert Wilf , care în cele din urmă avea să devină consilierul ei doctoral. Wilf a sugerat teoria lui Ramsey ca subiect la care Chung ar putea lucra. Într-o singură săptămână, materialul de studiu Chung a venit cu noi dovezi pentru rezultatele stabilite în domeniu. Wilf a spus: "Ochii mi se umflau. Am fost foarte emoționat. I-am cerut să meargă la tablă și să-mi arate. Ceea ce a scris a fost incredibil! În doar o săptămână, de la un început rece, a avut un rezultat major în teoria Ramsey. I-am spus că tocmai făcuse două treimi dintr-o teză de doctorat. "

Chung a primit un MS în 1972 și un doctorat. doi ani mai tarziu. În acest moment, ea era căsătorită și deja născuse primul ei copil. În același an, și-a primit doctoratul. și a început să lucreze pentru Departamentul Fundații Matematice ale Calculelor de la Laboratoarele Bell din Murray Hill, New Jersey. Poziția la Laboratoarele Bell a fost o ocazie de a lucra cu alți matematicieni excelenți, dar, de asemenea, a contribuit puternic la lumea ei matematică. A publicat multe lucrări matematice impresionante și a publicat multe lucrări comune cu Ron Graham .

După douăzeci de ani de muncă la Bell Laboratories și Bellcore , Chung a decis să se întoarcă la Universitatea din Pennsylvania pentru a deveni profesor de matematică. În 1998, a fost numită distins profesor de matematică la Universitatea din California, San Diego . Până în prezent, are peste 200 de publicații pe numele ei. Cele mai cunoscute două cărți sunt Spectral Graph Theory și Erdős on Graphs . Teoria spectrală a graficului studiază modul în care spectrul Laplacianului unui grafic este legat de proprietățile sale combinatorii. Erdős on Graphs , care a fost scris în comun de Fan Chung și Ron Graham, studiază multe dintre problemele și conjecturile lui Paul Erdő în teoria graficelor. Dincolo de contribuțiile sale la teoria graficelor, Chung și-a folosit cunoștințele pentru a conecta diferite domenii ale științei. După cum a scris în „Teoria graficului în era informației ,

„În ultimul deceniu, teoria graficelor a trecut printr-o schimbare remarcabilă și o transformare profundă. Schimbarea se datorează în mare parte cantității enorme de informații cu care ne confruntăm. O modalitate principală de a sorta prin seturi de date masive este de a construi și examina rețeaua formată din interacțiuni. De exemplu, algoritmii de căutare web de succes ai Google se bazează pe graficul WWW, care conține toate paginile web sub formă de vârfuri și hyperlinkuri ca margini. Există tot felul de rețele de informații, precum rețele biologice construite din baze de date biologice și rețele sociale formate prin e-mail, apeluri telefonice, mesagerie instantanee etc., precum și diverse tipuri de rețele fizice. Un interes deosebit pentru matematicieni este graficul de colaborare, care se bazează pe datele din Revizuiri matematice. În graficul de colaborare, fiecare matematician este un vârf și doi matematicieni care au scris o lucrare comună sunt conectați. ”

Viața lui Chung a fost profilată în filmul documentar din 2017 Fete care s-au îndrăgostit de Math .

Laboratoarele Bell

În 1974, Fan Chung a absolvit Universitatea din Pennsylvania și a devenit membru al personalului tehnic care lucrează pentru Departamentul Fundații Matematice ale Calculelor de la Laboratoarele Bell din Murray Hill, New Jersey. A lucrat sub conducerea lui Henry Pollak . În acest timp, Chung a colaborat cu mulți matematicieni de frunte care lucrează pentru Bell Laboratories precum Ron Graham .

În 1975, Chung a publicat prima sa lucrare comună cu Graham pe numerele Ramsey multicolore pentru grafice complete bipartite, care a fost publicată în Journal of Combinatorial Theory .

În 1983, Compania Bell Telephone a fost despărțită. De când Pollak s-a alăturat și a devenit șeful unei unități de cercetare într-o nouă companie, el a cerut lui Chung să devină director de cercetare. Până în 1990, a fost una dintre primele care a primit o bursă pentru a petrece un sabat la o universitate. Ea a supravegheat mulți matematicieni din unitate.

Potrivit cuvintelor lui Chung, deși oamenii o respectă datorită puterii de a lua decizii cu funcții în conducere, ea preferă să fie respectată datorită realizărilor sale în matematică. De atunci, s-a întors în lumea academică.

Ron Graham

Prima căsătorie a lui Fan Chung s-a încheiat cu divorț în 1982. Cu toate acestea, când lucra la Laboratoarele Bell , l-a cunoscut pe Ronald Graham . În acea perioadă, au devenit prieteni apropiați și au publicat multe lucrări comune în teoria graficelor, în cele din urmă căsătorindu-se în 1983. În cartea lui Paul Hoffman The Man Who Loved Only Numbers , referitoare la căsătoria ei cu Graham, Chung a spus:

Mulți matematicieni ar urî să se căsătorească cu cineva din profesie. Se tem că relația lor ar fi prea competitivă. În cazul nostru, nu numai că suntem amândoi matematicieni, amândoi lucrăm în aceleași domenii. Deci, putem înțelege și aprecia la ce lucrează celălalt și putem lucra la lucruri împreună și uneori să facem progrese bune.

În 1998, Graham și Chung au co-scris cartea Erdős on Graphs.

Cercetare

Teoria graficului spectral

Printre publicațiile lui Fan Chung, contribuțiile ei la teoria spectrală a graficelor sunt importante pentru această zonă a teoriei graficelor. De la primele publicații despre grafice nedirecționate până la publicații recente despre grafice direcționate, Fan Chung creează baza solidă în teoria graficelor spectrale până la viitorul teoretician al graficelor.

Teoria spectrală a graficelor, ca una dintre cele mai importante teorii din teoria graficelor, combină perfect algebra și graficul. Din punct de vedere istoric, metodele algebrice tratează eficient multe tipuri de grafice. Lucrarea ei a inițiat o abordare geometrică a teoriei graficului spectral cu conexiuni la geometria diferențială. Conform biografiei Fan Rong K Chung Graham , „ Teoria spectrală a graficelor studiază modul în care spectrul Laplacianului unui grafic este legat de proprietățile sale combinatorii.”.

În 1997, American Mathematical Society a publicat cartea lui Chung Spectral graph theory . Această carte a devenit un manual standard în multe universități și este cheia pentru a studia teoria graficului spectral pentru mulți studenți la matematică care sunt interesați de acest domeniu. Studiul lui Fan Chung în teoria graficului spectral aduce această „conectivitate algebrică” a graficelor la un nivel nou și superior.

Știința rețelei

Lucrările lui Fan Chung în modele de grafice aleatorii au arătat noi lumini în domeniul științei rețelelor . Multe rețele de informații mari din lumea reală (cum ar fi graficele de internet, graficele de apeluri și graficele de colaborare etc.) au fost observate ca fiind bine aproximate printr-o distribuție a legii puterii . Lucrarea lui Fan Chung în modelul Chung-Lu, a pionierat teoria tratării graficelor aleatorii cu distribuții de grade arbitrare, inclusiv graficele legii puterii. Munca ei oferă un cadru solid pentru analize cantitative și riguroase pentru modelarea și analiza rețelelor complexe mari. De asemenea, servește adesea ca punct de referință popular pentru compararea noilor modele de grafice în știința rețelei.

În 2006, Societatea Americană de Matematică și Consiliul Conferinței Științelor Matematice au co-publicat cartea lui Fan Chung și Linyuan Lu Complex Graphs and Networks . Cartea a oferit o expunere bine structurată pentru utilizarea metodelor combinatorii, probabilistice, spectrale, precum și a altor instrumente noi și îmbunătățite pentru a analiza rețele de informații mari din lumea reală.

Grafice aproape aleatorii

Articol principal: teorema Chung – Graham – Wilson

Fan Chung, împreună cu Ronald Graham și Richard Wilson , au introdus o noțiune puternică de echivalență între proprietățile grafice prin controlul limitelor de eroare și au dezvoltat teoria graficelor cvasi-aleatorii. Într-o serie de lucrări de cercetare (cu mai mulți coautori), ea a arătat că o familie mare de proprietăți grafice este echivalentă în sensul că, dacă un grafic satisface oricare dintre proprietăți, acesta trebuie să le satisfacă pe toate. Setul de proprietăți echivalente cvasi-aleatorii include o colecție surprinzător de diversă de proprietăți și, prin urmare, oferă metode eficiente pentru validarea proprietăților grafice. Multe (dar nu toate) proprietățile grafice aleatoare sunt cvasi-aleatorii. Noțiunea de cvasi-aleatorie a fost extinsă la multe alte structuri combinatorii, cum ar fi secvențe, turnee, hipergrafe și limite ale graficului. În general, teoria cvasi-aleatoriei oferă o abordare riguroasă a alternativelor „asemănătoare” sau „pseudorandomului”.

Teoria graficului extrem

O întrebare de bază în teoria graficelor extremale este de a găsi modele și structuri inevitabile în grafice cu densitate sau distribuție dată. O problemă complementară este găsirea unui grafic cel mai mic care să conțină fiecare membru al unei familii date de grafice ca subgrafe. Într-o serie de lucrări cu Paul Erdős , Chung a determinat dimensiunile și structurile graficelor și hipergrafelor inevitabile. Cu mai mulți coautori, ea a obținut, de asemenea, multe rezultate elegante și surprinzătoare pe grafice universale. Contribuțiile ei fundamentale în aceste domenii ale teoriei grafelor extremale au multe aplicații în calcule paralele.

Premii si onoruri

Referințe

Surse

  • Femeile notabile în matematică, un dicționar biografic , editat de Charlene Morrow și Teri Perl, Greenwood Press, 1998, pp. 29-34.

linkuri externe