Fan Chung - Fan Chung

Fan-Rong King Chung Graham
Fan Chung.jpg
Fan Chung 1987.
Född ( 1949-10-09 )9 oktober 1949 (72 år)
Kaohsiung , Taiwan
Nationalitet
Alma mater National Taiwan University (BS, Mathematics)
University of Pennsylvania (MS; Ph.D.)
Känd för Spektral grafteori
extrem grafteori
Slumpmässiga grafer
Makar) Ronald Graham (m. 1983–2020; hans död)
Vetenskaplig karriär
Fält Matematik
Institutioner University of Pennsylvania
University of California, San Diego
Doktorandrådgivare Herbert Wilf
Doktorander Steve Butler

Fan-Rong King Chung Graham ( kinesiska :金芳蓉; pinyin : Jīn Fāngróng ; född 9 oktober 1949), professionellt känd som Fan Chung , är en taiwanesiskt född amerikansk matematiker som arbetar främst inom områdena spektralgrafteori , extrem grafteori och slumpmässiga grafer , särskilt för att generalisera Erdős – Rényi-modellen för grafer med allmän graddistribution (inklusive power-law- grafer vid studier av stora informationsnätverk).

Biografi

Sedan 1998 har Chung varit Paul Erdős professor i Combinatorics vid University of California, San Diego (UCSD). Hon tog sin doktorsexamen vid University of Pennsylvania 1974, under ledning av Herbert Wilf . Efter att ha arbetat på Bell Laboratories och Bellcore i nitton år började hon på fakulteten vid University of Pennsylvania som den första kvinnliga anställde professorn i matematik. Hon sitter i redaktionerna i mer än ett dussin internationella tidskrifter. Sedan 2003 har hon varit chefredaktör för Internetmatematik . Hon har blivit inbjuden att hålla föreläsningar vid många konferenser, inklusive International Congress of Mathematicians 1994 och en plenarsföreläsning om matematik i PageRank vid årsmötet 2008 i American Mathematical Society . Hon valdes ut som Noether -föreläsare 2009.

Image
Fan Chung, hennes man Ronald Graham , och Paul Erdős , Japan, 1986

Chung har två barn; det första barnet föddes under hennes doktorandstudier från sitt första äktenskap. Hon var gift med matematikern Ronald Graham från 1983 till hans död 2020. De var nära vänner till matematikern Paul Erdős och har båda publicerat artiklar med honom - 13 i hennes fall; alltså har båda Erds tal på 1.

Hon har publicerat mer än 200 forskningsartiklar och tre böcker:

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

2012 blev hon stipendiat i American Mathematical Society .

Biografi

Fan Chung föddes den 9 oktober 1949 i Kaohsiung , Taiwan. Under inflytande av sin far, en ingenjör, blev hon intresserad av matematik, särskilt inom området kombinatorik på gymnasiet i Kaohsiung. Efter gymnasiet gick Chung in på National Taiwan University (NTU) för att formellt starta sin karriär inom matematik. Medan Chung var en grundutbildning var hon omgiven av många kvinnliga matematiker, och det hjälpte till att uppmuntra henne att fortsätta och studera matematik.

Efter examen från NTU med en BS i matematik, fortsatte Chung till University of Pennsylvania för att driva en karriär inom matematik. Där fick hon högst poäng i examen med stor marginal och fångade Herbert Wilfs uppmärksamhet , som så småningom skulle bli hennes doktoranderådgivare. Wilf föreslog Ramsey -teorin som ett ämne Chung kunde arbeta med. Under en veckas studiematerial hade Chung kommit med nya bevis för etablerade resultat inom området. Wilf sa: "Mina ögon svällde. Jag var väldigt upphetsad. Jag bad henne gå till tavlan och visa mig. Det hon skrev var otroligt! På bara en vecka, från en kall start, hade hon ett stort resultat i Ramsey -teorin . Jag berättade för henne att hon just hade gjort två tredjedelar av en doktorsavhandling. "

Chung tilldelades en MS 1972 och en doktorsexamen. två år senare. Vid den här tiden var hon gift och hade redan fött sitt första barn. Samma år som hon tog sin doktorsexamen. och började arbeta för Mathematical Foundations of Computing Department vid Bell Laboratories i Murray Hill, New Jersey. Tjänsten på Bell Laboratories var ett tillfälle att arbeta med andra utmärkta matematiker, men det bidrog också kraftfullt till hennes matematiska värld. Hon publicerade många imponerande matematiska artiklar och publicerade många gemensamma uppsatser med Ron Graham .

Efter tjugo års arbete på Bell Laboratories och Bellcore bestämde Chung sig för att gå tillbaka till University of Pennsylvania för att bli professor i matematik. 1998 utsågs hon till Distinguished Professor in Mathematics vid University of California, San Diego . Hittills har hon över 200 publikationer till sitt namn. De två mest kända böckerna är Spectral Graph Theory och Erdős on Graphs . Spectral Graph Theory studerar hur spektrumet för Laplacian i en graf är relaterat till dess kombinatoriska egenskaper. Erdős on Graphs , som tillsammans skrevs av Fan Chung och Ron Graham, studerar många av Paul Erds problem och gissningar i grafteorin. Utöver hennes bidrag till grafteori har Chung använt sin kunskap för att koppla ihop olika vetenskapsområden. Som hon skrev i "Graph Theory in the Information Age ,

”Under det senaste decenniet har grafteorin gått igenom en anmärkningsvärd förändring och en djupgående transformation. Förändringen beror till stor del på den enorma mängd information som vi konfronteras med. Ett huvudsakligt sätt att sortera massiva datamängder är att bygga och undersöka nätverket som bildas av inbördes relationer. Till exempel baseras Googles framgångsrika webbsökningsalgoritmer på WWW -grafen, som innehåller alla webbsidor som hörn och hyperlänkar som kanter. Det finns alla möjliga informationsnätverk, till exempel biologiska nätverk byggda från biologiska databaser och sociala nätverk som bildas av e -post, telefonsamtal, snabbmeddelanden, etc., liksom olika typer av fysiska nätverk. Av särskilt intresse för matematiker är samarbetsdiagrammet, som baseras på data från matematiska recensioner. I samarbetsdiagrammet är varje matematiker en toppunkt, och två matematiker som skrev ett gemensamt papper är anslutna. ”

Chungs liv profilerades i dokumentärfilmen Girls 2017 som blev kär i matematik 2017 .

Bell Laboratories

År 1974 tog Fan Chung examen från University of Pennsylvania och blev medlem av teknisk personal som arbetade för Mathematical Foundations of Computing Department vid Bell Laboratories i Murray Hill, New Jersey. Hon arbetade under Henry Pollak . Under denna tid samarbetade Chung med många ledande matematiker som arbetar för Bell Laboratories som Ron Graham .

År 1975 publicerade Chung sin första gemensamma uppsats med Graham om Multicolor Ramsey Numbers for Complete Bipartite Graphs som publicerades i Journal of Combinatorial Theory .

1983 delades Bell Telephone Company upp. Sedan Pollak gick med och blev chef för en forskningsenhet inom ett nytt företag bad han Chung att bli forskningschef. Fram till 1990 var hon en av de första som fick en stipendium för att tillbringa en sabbatsdag på ett universitet. Hon övervakade många matematiker i enheten.

Enligt Chungs ord, även om människor respekterar henne på grund av förmågan att fatta beslut med positioner i ledningen, föredrar hon att bli respekterad på grund av hennes prestation i matematik. Sedan dess har hon återvänt till den akademiska världen.

Ron Graham

Fan Chungs första äktenskap slutade i skilsmässa 1982. Men när hon arbetade på Bell Laboratories träffade hon Ronald Graham . Under den tiden blev de nära vänner och publicerade många gemensamma artiklar inom grafteori och till slut gifte sig 1983. I Paul Hoffmans bok The Man Who Loved Only Numbers angående hennes äktenskap med Graham sa Chung:

Många matematiker skulle hata att gifta sig med någon i yrket. De fruktar att deras förhållande skulle vara för konkurrenskraftigt. I vårt fall är vi inte bara matematiker, vi arbetar båda inom samma områden. Så vi kan förstå och uppskatta vad den andra arbetar med, och vi kan arbeta med saker tillsammans och ibland göra goda framsteg.

1998 skrev Graham och Chung boken Erdős on Graphs.

Forskning

Spektral grafteori

Bland Fan Chungs publikationer är hennes bidrag till spektralgrafteori viktiga för detta område av grafteorin. Från de första publikationerna om oriktade grafer till senaste publikationer om de riktade graferna skapar Fan Chung den fasta basen i spektralgrafteorin till den framtida grafteoretikern.

Spektral grafteori, som en av de viktigaste teorierna inom grafteori, kombinerar algebra och graf perfekt. Historiskt sett behandlar algebraiska metoder många typer av grafer effektivt. Hennes arbete inledde en geometrisk strategi för spektralgrafteori med kopplingar till differentialgeometri. Enligt biografin Fan Rong K Chung Graham , " Spektral grafteori studerar hur spektrat för Laplacian i en graf är relaterat till dess kombinatoriska egenskaper.".

År 1997 publicerade American Mathematical Society Chungs bok Spectral graph theory . Den här boken blev en standardbok på många universitet och är nyckeln till att studera spektralgrafteori för många matematikstudenter som är intresserade av detta område. Fan Chungs studie i spektralgrafteorin tar denna "algebraiska anslutning" av grafer till en ny och högre nivå.

Nätverksvetenskap

Fan Chungs arbete i slumpmässiga grafmodeller kastar nytt ljus på nätverksvetenskap . Många verkliga stora informationsnätverk (till exempel Internet-grafer, samtalsgrafer och samarbetsdiagram , etc.) har observerats vara väl approximerade av en kraftlagsfördelning . Fan Chungs arbete i Chung-Lu-modellen var banbrytande för teorin om att behandla slumpmässiga grafer med godtyckliga gradfördelningar, inklusive power law-graferna. Hennes arbete ger en gedigen ram för kvantitativ och noggrann analys för modellering och analys av stora komplexa nätverk. Det fungerar också ofta som ett populärt riktmärke för att jämföra nya grafmodeller inom nätverksvetenskap.

År 2006 samutgav American Mathematics Society och Conference Board of the Mathematical Sciences Fan Chung och Linyuan Lus bok Complex Graphs and Networks . Boken gav en välstrukturerad redogörelse för användning av kombinatoriska, probabilistiska, spektrala metoder samt andra nya och förbättrade verktyg för att analysera verkliga stora informationsnätverk.

Quasi-slumpmässiga grafer

Huvudartikel: Chung – Graham – Wilson teorem

Fan Chung, tillsammans med Ronald Graham och Richard Wilson , introducerade en stark uppfattning om likvärdighet bland grafegenskaper genom kontroll av felgränser och utvecklade teorin om kvasi-slumpmässiga grafer. I en serie forskningsartiklar (med flera medförfattare) visade hon att en stor familj av grafegenskaper är likvärdiga i den meningen att om en graf uppfyller någon av egenskaperna måste den tillfredsställa dem alla. Uppsättningen av ekvivalenta kvasi-slumpmässiga egenskaper inkluderar en förvånansvärt mångsidig samling av egenskaper och ger därför effektiva metoder för att validera grafegenskaper. Många (men inte alla) slumpmässiga grafegenskaper är kvasi-slumpmässiga. Begreppet kvasi-slumpmässighet har utökats till många andra kombinatoriska strukturer, såsom sekvenser, turneringar, hypergrafer och grafgränser. I allmänhet ger teorin om kvasi-slumpmässighet en rigorös inställning till 'slumpmässiga' eller 'pseudoslumpade' alternativ.

Extremal grafteori

En grundläggande fråga i extrem grafteori är att hitta oundvikliga mönster och strukturer i grafer med given densitet eller distribution. Ett komplementärt problem är att hitta en minsta graf som innehåller varje medlem i en given familj av grafer som subgrafer. I en serie med Paul Erdős bestämde Chung storleken och strukturerna för oundvikliga grafer och hypergrafer. Med flera medförfattare fick hon också många eleganta och överraskande resultat på universella grafer. Hennes grundläggande bidrag inom dessa områden av extrem grafteori har många tillämpningar i parallella beräkningar.

Pris och ära

Referenser

Källor

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

externa länkar