Fan Chung

Fan-Rong King Chung Graham
Fan Chung.jpg
Fan Chung 1987.
Född ( 1949-10-09 ) 9 oktober 1949 (73 år)
Kaohsiung , Taiwan
Nationalitet
Alma mater
National Taiwan University (BS, Mathematics) University of Pennsylvania (M S.; Ph.D.)
Känd för

Spektralgrafteori extremalgrafteori Slumpmässiga grafer
Make
.
.
( m. 1983; död 2020 <a i=3>). ​
Vetenskaplig karriär
Fält Matematik
institutioner
University of Pennsylvania University of California, San Diego
Doktorand rådgivare Herbert Wilf
Doktorander Steve Butler

Fan-Rong King Chung Graham ( kinesiska : 金芳蓉 ; pinyin : Jīn Fāngrong ; född 9 oktober 1949), känd professionellt som Fan Chung , är en taiwanesisk-född amerikansk matematiker som huvudsakligen arbetar inom områdena spektralgrafteori , extremalgrafteori och slumpmässiga grafer , i synnerhet för att generalisera Erdős–Rényi-modellen för grafer med generell gradfördelning (inklusive maktlagsgrafer i studier av stora informationsnätverk).

Sedan 1998 har Chung varit Paul Erdős professor i kombinatorik vid University of California, San Diego (UCSD). Hon tog sin doktorsexamen från 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 fastanställda professorn i matematik. Hon sitter i redaktionerna för mer än ett dussin internationella tidskrifter. Sedan 2003 har hon varit chefredaktör för Internet Mathematics . Hon har bjudits in att hålla föredrag vid många konferenser, inklusive International Congress of Mathematicians 1994 och en plenarföreläsning om matematiken i PageRank vid 2008 års årliga möte i American Mathematical Society . Hon valdes till Noether-lektor 2009.

Biografi

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

Fan Chung föddes den 9 oktober 1949 i Kaohsiung , Taiwan. Under inflytande av sin far, 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 detta bidrog till att uppmuntra henne att fortsätta och studera matematik.

Efter examen från NTU med en kandidatexamen i matematik fortsatte Chung till University of Pennsylvania för att göra en karriär inom matematik. Där fick hon det högsta betyget i det kvalificerande provet med stor marginal, vilket fångade uppmärksamheten hos Herbert Wilf , som så småningom skulle bli hennes doktorandrådgivare. Wilf föreslog Ramsey-teorin som ett ämne som Chung kunde arbeta med. Under en enda 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 upprymd. 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 sa till henne att hon precis hade gjort två tredjedelar av en doktorsavhandling."

Chung tilldelades en MS 1972 och en Ph.D. två år senare. Vid det här laget var hon gift och hade redan fött sitt första barn. Samma år fick hon sin doktorsexamen. och började arbeta för Mathematical Foundations of Computing Department vid Bell Laboratories i Murray Hill, New Jersey. Positionen på Bell Laboratories var en möjlighet att arbeta med andra utmärkta matematiker, men det bidrog också till hennes matematiska värld kraftfullt. Hon har publicerat många imponerande matematiska artiklar och publicerat många gemensamma artiklar med Ron Graham .

Bell Laboratories

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 .

1975 publicerade Chung sin första gemensamma artikel med Graham, On multicolor Ramsey numbers for complete bipartite graphs , som publicerades i Journal of Combinatorial Theory (Series B) .

1983 splittrades Bell Telephone Company. Sedan Pollak gick med och blev chef för en forskningsenhet inom ett nytt företag bad han Chung att bli forskningschef. Hon handlede många matematiker i enheten.

Vanligtvis med positioner i ledningen får du mer inflytande och du har säkert mer makt att fatta beslut. Men jag vill inte att folk ska respektera mig på grund av den makten. Jag skulle hellre vinna deras beundran på grund av den matematik jag håller på med.

— Fan Chung, i Donald J. Albers, Making Connections: A Profile of Fan Chung , Math Horizons, september 1995, 14-18

1990 var hon en av de första som fick ett Bellcore-universitetsstipendium, ett sabbatsår som hon tillbringade vid Harvard-universitetet.

Senare karriär

Efter tjugo års arbete på Bell Laboratories och Bellcore , bestämde sig Chung för att gå tillbaka till University of Pennsylvania för att bli professor i matematik. 1998 utsågs hon till Distinguished Professor of Mathematics vid University of California, San Diego .

Utöver sina bidrag till grafteorin har Chung använt sin kunskap för att koppla samman olika vetenskapsområden. Som hon skrev i "Graph Theory in the Information Age",

"Under det senaste decenniet har grafteorin genomgått 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 genom massiva datamängder är att bygga och undersöka nätverket som bildas av inbördes relationer. Till exempel är Googles framgångsrika webbsökningsalgoritmer baserade på WWW-grafen, som innehåller alla webbsidor som hörn och hyperlänkar som kanter. Det finns alla möjliga typer av informationsnätverk, som biologiska nätverk byggda av biologiska databaser och sociala nätverk som bildas av e-post, telefonsamtal, snabbmeddelanden etc., samt olika typer av fysiska nätverk. Av särskilt intresse för matematiker är samarbetsgrafen, som är baserad på data från Mathematical Reviews. I samarbetsdiagrammet är varje matematiker ett hörn, och två matematiker som skrivit ett gemensamt arbete är sammankopplade.”

Chungs liv profilerades i 2017 års dokumentärfilm Girls who fall in love with Math .

2012 blev hon fellow i American Mathematical Society .

Privatliv

Chung har två barn; det första barnet föddes under hennes doktorandstudier från hennes första äktenskap.

Fan Chungs första äktenskap slutade med 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 gifte sig så småningom 1983. Hon var gift med honom fram till hans död 2020.

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 bli för konkurrenskraftigt. I vårt fall är vi inte bara båda matematiker, vi arbetar båda inom samma områden. Så vi kan förstå och uppskatta vad den andre arbetar med, och vi kan arbeta med saker tillsammans och ibland göra bra framsteg.

Både Chung och Graham 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 Erdős nummer ett. 1998 skrev Graham och Chung tillsammans boken Erdős on Graphs.

Forskning

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

  •   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, nr 92) , American Mathematical Society, 1997, ISBN 0-8218-0315-8
  •   Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics, nr. 107 " (med Linyuan Lu), American Mathematical Society, 2006, ISBN 0-8218-3657-9

Spektralgrafteori

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

Spektralgrafteori, som en av de viktigaste teorierna inom grafteorin, kombinerar algebra och graf perfekt. Historiskt sett behandlar algebraiska metoder många typer av grafer effektivt. Hennes arbete initierade ett geometriskt förhållningssätt till spektralgrafteori med kopplingar till differentialgeometri. Enligt biografin Fan Rong K Chung Graham , " Spektral grafteori studerar hur spektrumet för en grafs Laplacian är relaterat till dess kombinatoriska egenskaper."

1997 publicerade American Mathematical Society Chungs bok Spectral graph theory . Den här boken blev en standardlärobok vid 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 teorin om spektralgrafer tar denna "algebraiska anslutningsmöjlighet" av grafer till en ny och högre nivå.

Nätverksvetenskap

Fan Chungs arbete med slumpmässiga grafmodeller kastar nytt ljus över området nätverksvetenskap . Många verkliga stora informationsnätverk (såsom internetgrafer, samtalsgrafer och samarbetsdiagram , etc.) har observerats vara väl approximerade av en maktlagsfördelning . Fan Chungs arbete i Chung-Lu-modellen var banbrytande för teorin om att behandla slumpmässiga grafer med godtyckliga gradfördelningar, inklusive maktlagsgraferna. Hennes arbete ger en solid ram för kvantitativ och rigorös 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.

2006 publicerade 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 beskrivning för att använda kombinatoriska, probabilistiska, spektrala metoder samt andra nya och förbättrade verktyg för att analysera verkliga stora informationsnätverk.

Kvasi-slumpmässiga grafer

Huvudartikel: Chung–Graham–Wilsons teorem

Fan Chung, tillsammans med Ronald Graham och Richard Wilson , introducerade en stark föreställning om ekvivalens mellan 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 uppfylla dem alla. Uppsättningen av ekvivalenta kvasi-slumpmässiga egenskaper inkluderar en förvånansvärt mångsidig samling egenskaper och tillhandahåller 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 utvidgats till många andra kombinatoriska strukturer, såsom sekvenser, turneringar, hypergrafer och grafgränser. I allmänhet ger teorin om kvasi-slumpmässighet ett rigoröst förhållningssätt till "slumpliknande" eller "pseudoslumpmässiga" alternativ.

Extremal grafteori

En grundläggande fråga inom extremal grafteori är att hitta oundvikliga mönster och strukturer i grafer med given densitet eller fördelning. Ett komplementärt problem är att hitta en minsta graf som innehåller varje medlem av en given familj av grafer som subgrafer. I en serie arbeten med Paul Erdős bestämde Chung storleken och strukturerna på 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 extremal grafteori har många tillämpningar i parallella beräkningar.

Pris och ära

Källor

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

externa länkar

Hämtad från " https://en.wikipedia.org/w/index.php?title=Fan_Chung&oldid=1138571424 "