Fan Chung - Fan Chung

Fan-Rong King Chung Graham
Fan Chung.jpg
Fan Chung i 1987.
Født ( 1949-10-09 )9. oktober 1949 (72 år)
Kaohsiung , Taiwan
Nasjonalitet
Alma mater National Taiwan University (BS, Mathematics)
University of Pennsylvania (MS; Ph.D.)
Kjent for Spektralgrafteori
ekstrem grafteori
Tilfeldige grafer
Ektefelle (r) Ronald Graham (m. 1983–2020; hans død)
Vitenskapelig karriere
Enger Matematikk
Institusjoner University of Pennsylvania
University of California, San Diego
Doktorgradsrådgiver Herbert Wilf
Doktorgradsstudenter Steve Butler

Fan-Rong King Chung Graham ( kinesisk :金芳蓉; pinyin : Jīn Fāngróng ; født 9. oktober 1949), profesjonelt kjent som Fan Chung , er en taiwanskfødt amerikansk matematiker som hovedsakelig arbeider innen spektralgrafteori , ekstrem grafteori og tilfeldige grafer , spesielt ved generalisering av Erdős-Rényi-modellen for grafer med generell gradfordeling (inkludert power-law- grafer i studiet av store informasjonsnettverk).

Biografi

Siden 1998 har Chung vært Paul Erds professor i kombinatorikk ved University of California, San Diego (UCSD). Hun tok sin doktorgrad fra University of Pennsylvania i 1974, under ledelse av Herbert Wilf . Etter å ha jobbet på Bell Laboratories og Bellcore i nitten år, begynte hun på fakultetet ved University of Pennsylvania som den første kvinnelige fast professor i matematikk. Hun fungerer i redaksjonene i mer enn et titalls internasjonale tidsskrifter. Siden 2003 har hun vært sjefredaktør for Internet Mathematics . Hun har blitt invitert til å holde foredrag på mange konferanser, inkludert International Congress of Mathematicians i 1994 og en plenumsforelesning om matematikken til PageRank på årsmøtet i 2008 i American Mathematical Society . Hun ble valgt til å være Noether -foreleser i 2009.

Image
Fan Chung, mannen hennes Ronald Graham , og Paul Erdős , Japan, 1986

Chung har to barn; det første barnet ble født under hennes forskerstudier fra hennes første ekteskap. Hun var gift med matematikeren Ronald Graham fra 1983 til han døde i 2020. De var nære venner av matematikeren Paul Erdős , og har begge publisert artikler med ham - 13 i hennes tilfelle; dermed har begge Erds tall på 1.

Hun har publisert mer enn 200 forskningsartikler og tre bøker:

  • Erdős on Graphs: His Legacy of Unsolved Problems (med 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
  • Komplekse grafer og nettverk (CBMS Regional Conference Series in Mathematics, nr. 107 "(med Linyuan Lu), American Mathematical Society, 2006, ISBN  0-8218-3657-9

I 2012 ble hun stipendiat i American Mathematical Society .

Biografi

Fan Chung ble født 9. oktober 1949 i Kaohsiung , Taiwan. Under påvirkning av faren, ingeniør, ble hun interessert i matematikk, spesielt innen kombinatorikk på videregående skole i Kaohsiung. Etter videregående begynte Chung på National Taiwan University (NTU) for å starte sin karriere i matematikk formelt. Mens Chung var lavere, var hun omgitt av mange kvinnelige matematikere, og dette bidro til å oppmuntre henne til å forfølge og studere matematikk.

Etter eksamen fra NTU med en BS i matematikk dro Chung videre til University of Pennsylvania for å satse på en karriere innen matematikk. Der oppnådde hun den høyeste poengsummen i kvalifiseringseksamen med stor margin, og fanget oppmerksomheten til Herbert Wilf , som til slutt skulle bli hennes doktorgradsrådgiver. Wilf foreslo Ramsey -teorien som et emne Chung kunne jobbe med. I løpet av en ukes studiemateriell hadde Chung kommet med nye bevis for etablerte resultater i feltet. Wilf sa: "Øynene mine svulmet. Jeg var veldig spent. Jeg ba henne gå til tavlen og vise meg. Det hun skrev var utrolig! På bare en uke, fra en kald start, hadde hun et stort resultat i Ramsey -teorien . Jeg fortalte henne at hun nettopp hadde gjort to tredjedeler av en doktoravhandling. "

Chung ble tildelt en MS i 1972 og en doktorgrad. to år senere. På dette tidspunktet var hun gift og hadde allerede født sitt første barn. Samme år mottok hun sin doktorgrad. og begynte å jobbe for Mathematical Foundations of Computing Department ved Bell Laboratories i Murray Hill, New Jersey. Stillingen ved Bell Laboratories var en mulighet til å jobbe med andre gode matematikere, men det bidro også kraftig til hennes matematiske verden. Hun publiserte mange imponerende matematiske artikler og publiserte mange fellesoppgaver med Ron Graham .

Etter tjue års arbeid ved Bell Laboratories og Bellcore bestemte Chung seg for å gå tilbake til University of Pennsylvania for å bli professor i matematikk. I 1998 ble hun utnevnt til utpreget professor i matematikk ved University of California, San Diego . Til dags dato har hun over 200 publikasjoner under navnet sitt. De to mest kjente bøkene er Spectral Graph Theory og Erdős on Graphs . Spektral grafteori studerer hvordan spekteret til Laplacian i en graf er relatert til dets kombinatoriske egenskaper. Erdős on Graphs , som ble skrevet sammen av Fan Chung og Ron Graham, studerer mange av Paul Erds problemer og formodninger innen grafteori. Utover hennes bidrag til grafteori, har Chung brukt kunnskapen sin for å koble forskjellige vitenskapsområder. Som hun skrev i "Graph Theory in the Information Age ,

"I det siste tiåret har grafteorien gjennomgått et bemerkelsesverdig skifte og en dyp transformasjon. Endringen skyldes i stor grad den enorme mengden informasjon vi blir konfrontert med. En hovedmåte for å sortere gjennom massive datasett er å bygge og undersøke nettverket dannet av sammenhenger. For eksempel er Googles vellykkede websøkealgoritmer basert på WWW -grafen, som inneholder alle websider som hjørner og hyperkoblinger som kanter. Det finnes alle slags informasjonsnettverk, for eksempel biologiske nettverk bygget av biologiske databaser og sosiale nettverk dannet av e -post, telefonsamtaler, direktemeldinger, etc., samt forskjellige typer fysiske nettverk. Spesielt interessant for matematikere er samarbeidsgrafen, som er basert på dataene fra Mathematical Reviews. I samarbeidsgrafen er hver matematiker et toppunkt, og to matematikere som skrev et felles papir er koblet sammen. ”

Chungs liv ble profilert i dokumentarfilmen Girls 2017 som ble forelsket i matematikk .

Bell Laboratories

I 1974 ble Fan Chung uteksaminert fra University of Pennsylvania og ble medlem av teknisk stab som jobbet for Mathematical Foundations of Computing Department ved Bell Laboratories i Murray Hill, New Jersey. Hun jobbet under Henry Pollak . I løpet av denne tiden samarbeidet Chung med mange ledende matematikere som jobber for Bell Laboratories som Ron Graham .

I 1975 publiserte Chung sitt første fellesoppslag med Graham om Multicolor Ramsey Numbers for Complete Bipartite Graphs som ble publisert i Journal of Combinatorial Theory .

I 1983 ble Bell Telephone Company delt. Siden Pollak begynte og ble leder for en forskningsenhet i et nytt selskap, ba han Chung om å bli forskningssjef. Fram til 1990 var hun en av de første som mottok et stipendium for å tilbringe en sabbatsperiode ved et universitet. Hun overvåket mange matematikere i enheten.

I følge Chungs ord, selv om folk respekterer henne på grunn av makten til å ta beslutninger med stillinger i ledelsen, foretrekker hun å bli respektert på grunn av hennes prestasjon i matematikk. Siden den gang har hun kommet tilbake til den akademiske verden.

Ron Graham

Fan Chungs første ekteskap endte med skilsmisse i 1982. Da hun jobbet på Bell Laboratories , møtte hun imidlertid Ronald Graham . I løpet av den tiden ble de nære venner og publiserte mange felles artikler innen grafteori, og til slutt giftet de seg i 1983. I Paul Hoffmans bok The Man Who Loved Only Numbers om hennes ekteskap med Graham sa Chung:

Mange matematikere vil hate å gifte seg med noen i yrket. De frykter at forholdet deres blir for konkurransedyktig. I vårt tilfelle er vi ikke bare matematikere, vi jobber begge på de samme områdene. Så vi kan forstå og sette pris på hva den andre jobber med, og vi kan jobbe med ting sammen og noen ganger gjøre gode fremskritt.

I 1998 skrev Graham og Chung sammen boken Erdős on Graphs.

Forskning

Spektral grafteori

Blant Fan Chungs publikasjoner er hennes bidrag til spektralgrafteori viktig for dette området av grafteori. Fra de første publikasjonene om ustyrte grafer til nyere publikasjoner om de dirigerte grafene, skaper Fan Chung den solide basen i spektralgrafteorien til den fremtidige grafteoretikeren.

Spektral grafteori, som en av de viktigste teoriene i grafteori, kombinerer algebra og graf perfekt. Historisk sett behandler algebraiske metoder mange typer grafer effektivt. Hennes arbeid startet en geometrisk tilnærming til spektralgrafteori med forbindelser til differensialgeometri. I følge biografien Fan Rong K Chung Graham , " Spektral grafteori studerer hvordan spekteret til Laplacian i en graf er relatert til dets kombinatoriske egenskaper.".

I 1997 publiserte American Mathematical Society Chungs bok Spectral graph theory . Denne boken ble en standard lærebok ved mange universiteter og er nøkkelen til å studere spektralgrafteori for mange matematikkstudenter som er interessert i dette området. Fan Chungs studie i spektralgrafteorien bringer denne “algebraiske tilkoblingen” til grafer til et nytt og høyere nivå.

Nettverksvitenskap

Fan Chungs arbeid i tilfeldige grafmodeller kaster nytt lys på nettverksvitenskap . Mange virkelige store informasjonsnettverk (for eksempel Internett-grafer, anropsgrafer og samhandlingsgrafer , etc.) har blitt observert godt tilnærmet av en strømlovsfordeling . Fan Chungs arbeid i Chung-Lu-modellen var banebrytende for teorien om behandling av tilfeldige grafer med vilkårlige gradfordelinger, inkludert kraftlovgrafene. Hennes arbeid gir et solid rammeverk for kvantitativ og streng analyse for modellering og analyse av store komplekse nettverk. Det fungerer også ofte som en populær referanse for sammenligning av nye grafmodeller innen nettverksvitenskap.

I 2006 ga American Mathematics Society og Conference Board of the Mathematical Sciences sammen ut Fan Chung og Linyuan Lus bok Complex Graphs and Networks . Boken ga en godt strukturert utstilling for bruk av kombinatoriske, sannsynlige, spektrale metoder samt andre nye og forbedrede verktøy for å analysere store informasjonsnettverk i virkeligheten.

Kvasi-tilfeldige grafer

Hovedartikkel: Chung - Graham - Wilson teorem

Fan Chung, sammen med Ronald Graham og Richard Wilson , introduserte en sterk forestilling om ekvivalens blant grafegenskaper gjennom kontroll av feilgrenser og utviklet teorien om kvasi-tilfeldige grafer. I en serie forskningsartikler (med flere medforfattere) viste hun at en stor familie med grafegenskaper er likeverdige i den forstand at hvis en graf tilfredsstiller noen av egenskapene, må den tilfredsstille dem alle. Settet med tilsvarende kvasi-tilfeldige egenskaper inkluderer en overraskende mangfoldig samling av egenskaper, og gir derfor effektive metoder for å validere grafegenskaper. Mange (men ikke alle) tilfeldige grafegenskaper er kvasi-tilfeldige. Begrepet kvasi-tilfeldighet er utvidet til mange andre kombinatoriske strukturer, for eksempel sekvenser, turneringer, hypergrafer og grafgrenser. Generelt gir teorien om kvasi-tilfeldighet en streng tilnærming til 'tilfeldig-lignende' eller 'pseudorandom' alternativer.

Ekstrem grafteori

Et grunnleggende spørsmål i ekstrem grafteori er å finne uunngåelige mønstre og strukturer i grafer med gitt tetthet eller fordeling. Et komplementært problem er å finne en minste graf som inneholder hvert medlem av en gitt familie av grafer som subgrafer. I en serie med Paul Erdős bestemte Chung størrelsene og strukturene til uunngåelige grafer og hypergrafer. Med flere medforfattere avledet hun også mange elegante og overraskende resultater på universelle grafer. Hennes grunnleggende bidrag på disse områdene i ekstrem grafteori har mange anvendelser i parallelle beregninger.

Utmerkelser og æresbevisninger

Referanser

Kilder

  • Notable Women in Mathematics, a Biographical Dictionary , redigert av Charlene Morrow og Teri Perl, Greenwood Press, 1998, s. 29–34.

Eksterne linker