Matemaatikud

Ajakava Fotod Raha Margid Sketch Otsima

Fan Rong K Chung Graham

Sünniaeg:

Sünnikoht:

Surmaaeg:

Koht surma:

9 Oct 1949

Kaoshiong, Taiwan

Ettekanne
TÄHELEPANU - automaatne tõlge inglise versiooni

Fan Chung 's isa oli insener. Ta osales keskkooli Kaoshiung, Taiwanist ja oli julgustada õppima matemaatika poolt tema isa, kes ütles talle:

... matemaatikakeskkonnas kõik, mida vaja on pliiats ja paber.

Ta sisenes National Taiwan University loetavad BS matemaatikas. Kui ta kirjeldas, kuidas ta oli julgustada mõelda karjääri matemaatika vastasmõju temaga kaasõpilastega:

Kuna bakalaureuseõppe Taiwanis, olin ümbritsevad head sõbrad ja palju naisi matemaatikud. Meil oli rääkinud matemaatika ja aidata üksteist. Suur osa haridusele on õppida oma eakaaslastega, mitte ainult professorid. Nähes teiste naiste head on suur usaldus ehitaja, too!

See oli tema aasta bakalaureuseõppe Taiwanist, et ta oli esimene meelitas Kombinatoorika, piirkonnas, kus ta oli kohe alustada teadusuuringuid:

... palju probleeme alates Kombinatoorika on lihtne selgitada, võid sattuda need kiiresti, kuid väljatulek oli sageli väga raske ... Hiljem sain teada, et on olemas igasuguseid ühendusi teiste filiaalide matemaatika samuti palju taotlusi.

Chung lõpetas BS matemaatika aastal 1970 ja seejärel läks USA tema õpingud. Ta sisenes University of Pennsylvania, kuid esimesel Herbert Wilf, professor of mathematics at University of Pennsylvania, vaevalt märkasin teda. Wilf kirjutab (vt):

Ma ei ole kunagi makstud mingit tähelepanu kraadiõppurid, kuni nad said varem oma olulise eksamid. Minu poliitika siis oli minna pärast parim õpilane ja üritavad teda minema Kombinatoorika. Aastal võttis ta eksamiga, 1971, ta oli kõrgeima skoori kaugele oli tohutu lõhe tema ja kõrval parim õpilane. Ma kohe otsis ta välja - Ma ei ole kunagi rääkinud, et tema enne - ja palus teda, kui ta teadis midagi Kombinatoorika. Ta ütles, et ta teadis vähe oma päeva Taiwani Riikliku Ülikooli, kuid mitte liiga palju. I tõmmatud üks minu magnet teemasid, Ramsey teooria, et on tagatud, et saada kraadiõppurid konks kohta Kombinatoorika sest see on väga ilus kraam. Andsin talle raamatu ja ütlesin talle, et lugeda peatükki Ramsey teooria. Oleme loonud määramisest nädalal rääkida. Kui ta sai ametisse, palusin teda, kuidas ta meeldis peatükk. Ta naeratas ja ütles, et see oli hea. Siis ta Flipped raamat avatud oluline lause ja ütles tasaselt: "Ma arvan, et võin teha natuke paremini tõendada." Minu silmad olid pundunud. Olin väga põnevil. Palusin tal minna tahvli ja näita mulle. Mida ta kirjutas oli uskumatu! Vaid ühe nädala jooksul, alates külmkäivitus, ta oli suur tulemusena Ramsey teooria. Ma ütlesin talle, et ta oli just teinud kahe kolmandiku doktoritöö. "Kas tõesti?" ütles ta pehmelt. Tegelikult tõttu ei saanud suur osa tema väitekiri.

Chung anti LR 1972, seejärel jätkas ta õpinguid doktorikraadi koos Wilf kui juhendaja. Ta oli leidnud oma esimese originaal tulemusi Ramsey teooria ja see viis avaldada oma esimese raamatu Ramsey arv N (3, 3, ..., 3, 2), mis ilmus Diskreetne matemaatika 1973. Selles raamatus ta tõestanud, et kui f (k) on Ramsey arv N (3, 3, ..., 3, 2) kui on k 3s, siis N (3, 3, 3, 3; 2)> 50 ja f (k +1) 3 f (k) + f (k -2).

Ka 1973 Chung osales Capital konverentsil George Washington University in Washington, DC Seal ta tutvustas raamatut kolmnurkne ja tsüklilise Ramsey numbrid k värvi mis avaldati Proceedings of the Conference järgmisel aastal.

Selleks ajaks Chung oli abielus ja tal oli oma esimese lapse aastal 1974 enne saatmist oma doktoritöö:

See on suurepärane aeg, et on laps. Sa ei pea osalema klassidesse; teil on ainult kirjutada väitekirja.

Aastal 1974 Chung lõpetas Ph.D. Ülikooli Pennsylvania ja taotletud töökohta liikme Tehniline töötaja Mathematical Foundations of IT osakonna Bell Laboratories in Murray Hill, New Jersey. Ta oli määratud ja ta alustas tööd tehtud Henry Pollak, kes oleks tema ülemus on Bell Laboratories aastaid. Seal olid paljud teised juhtivad matemaatikud töötavad Bell Laboratories sel ajal nagu Ron Graham ja Sloane. Ta kiiresti hakkasid koos teistega at Bell Labs toodetud ja pidev vool matemaatilise dokumendid:

Õige probleem on sageli peamine osa tööst, millega seoses. Korduma hea probleemi keegi annab sulle tõuke õiges suunas ja järgmine asi, mida sa tead, on üks hea probleem. Võite teha matemaatilisi sõpru ning jagada fun!

Aastal 1975 avaldas ta Optimaalne rearrangeable graafikud, kus ta andis meetod leida minimaalne arv servi rearrangeable graafik võib olla mis tahes valiku nonempty alajaotused oma tipu komplekti. Kandel, vaadates selle paberi kirjutas:

See toetus on väga oluline rakendada probleeme, sest paljud probleemid vahetamise võrgustike saab vaadata graafik teoreetilise osas. Näiteks selle asemel, et viia miinimumini arv crosspoints vähendada kulusid võrgustik, võib arvata, leidmise probleemile Graafiku minimaalne arv servi.

Ka 1975 Chung avaldas oma esimese ühise paberile Ron Graham võttis mitmevärviline Ramsey numbrid komplektse kahepoolne graafikud, mis ilmus ajakirjas Journal of kombinatorisista Theory.

Töötamise ajal Bell Laboratories, Chung sai rase jälle:

Ma ütlesin [Henry Pollak, minu juht], et ma teeks, kuni päev läksin haiglasse. Kuna ma juba üks kodus, ma arvasin, milline on probleem veel üks? Ma isegi ei võta rasedus-ja sünnituspuhkust; seal oli liiga palju paberimajandust seostab. Ma lihtsalt kestis neli nädalat puhkust ja kirjutas ühe paberi vahel.

Tema teine laps sündis 1977, kuid Chung abielu ei olnud edukas ja see lõppes lahutusega 1982. Ta oleks abielluda Ron Graham aastal 1983, kuid ta jätkas avaldab vastavalt tema algse nime Fan Chung. Graham ütles (vaata):

Paljud matemaatikud inhottaisi abielluda keegi elukutse. Nad kardavad, nende suhe oleks liiga konkurentsivõimeliseks. Meie puhul mitte ainult me mõlemad matemaatikud, me mõlemad teha tööd samas valdkonnas. Nii et me ei mõista ja mõista, mida teised on kallal, ja me saame teha asju koos ja aeg-ajalt suuri edusamme.

Aastal 1983 Bell Telephone Company jagati kaheks. Bellcore (Bell Communications Research), ja muud äriühingud, loodi ja Henry Pollak sai juht teadustöö üksuse, et äsja moodustatud äriühingu Morristown, New Jersey. Ta küsis Chung saada Research Manager ja aidata tal välja ühik:

Järgmise seitsme aasta jooksul, lisaks minu teadustöö, ma pidin kirjutama aruandeid, koosolekutele ja lugeda teadustöid ja matemaatikud I järelevalvet.

Ta edutati osakonna juhataja Matemaatika, Informations Sciences and Operations Research at Bellcore aastal 1986, pärast tema leidis neli aastat. Sügisel 1989 Chung sai külalisprofessor Princetoni. See tähistas uue koos akadeemilise maailma. Aastal 1990 Bellcore loodud idee kaastöötaja, kes veedavad hingamispäeva ülikoolis. Chung oli üks esimesi, kes saab selliseid stipendiumi ja ta läks Harvardi:

See ei ole lihtne mõned inimesed jätta juhtimise, kuid see ei olnud nii raske minu jaoks. Tavaliselt positsioonide juhtimise te saada suuremat mõju ja te kindlasti olema suuremad volitused otsuste tegemiseks. Aga ma ei taha inimesi austama mind, kuna selle võimu. Ma pigem võita oma imetlust, sest matemaatikat teen.

Sel aastal on suur mõju Chung, kes on otsustanud naasta akadeemilise maailma, kuid ta ei ole ametlikult lahkuda Bellcore kuni 1994. Aastal 1991 aga ta sai külalisprofessor Matemaatika osakond Harvardi ülikoolis. Aasta augustis selle aasta ta esitas ühise AMS-MAA loengu Laplacians Jooniste ja hypergraphs in Orono, ME. Loeng oli toodetud videokassett poolt Ameerika Matemaatika Selts ning see pakub järgmisele kirjeldusele:

"Kas sa kuuled kuju graafik?" võib tunduda mõttetu väänata kohta kuulus trumm probleem, kuid tegelikult see hõlmab intrigeeriv analoogia vahel kollektorid ja graafikud. Sellega selged ja hästi tempo loeng, märkis graafik teoreetik Fan Chung kasutab seda analoogia põhjal toota mitmeid huvitavaid ja kasulikke tulemusi. Ta alustab ajaloolist perspektiivi graafikute, nende kasutusest infotehnoloogia, ja neile omast matemaatilist huvi. Ta arutab Laplacians Jooniste ja hypergraphs nii homological ja graafik teoreetilise seisukohti. Eigenvalues on Laplacians võib olla seotud erinevate omaduste hypergraphs ja kasutatud tugevdada ja tähendab eelmise graafik teoreetilise tulemusi. Erinevaid taotlusi extremal Kombinatoorika ja arvutusmeetodite keerukus arutatakse, lisaks mitu lahendamata probleeme.

Ta andis kutsus aadressi Rahvusvaheline kongress matemaatikud Zürichis 1994. Samal aastal ta loobunud Bellcore ja kasutatud aasta Institute for Advanced Study Princetoni Enne professori University of Pennsylvania, kus ta asus 1995. Pärast kolme aastat professor Matemaatika professor Computer Science Pennsylvania nimetas ta professor Matemaatika ja Professor of Computer Science and Engineering on University of California, San Diego. Ta leiab Akamai Professuuri Internet Matemaatika.

Oleme juba andnud mõned üksikasjad Chung esimese paari väljaannetes. Tema huvid on lai ja vahel tema ligi 200 väljaanded on sissemaksed spektraalne Graph Theory, extremal graafikuid, graafiku märgistamist, graafik decompositions, juhuslikult graafikuid, graafiku algoritme, paralleelsete struktuuride ja erinevaid rakendusi graafiku teooria Internet infotöötluse, side võrkude, tarkvara töökindluse ja diskreetse geomeetria. Aastal 1997 American Mathematical Society avaldatud suur raamat Spectral graafiku teooria poolt Chung. Selles raamatus ta kirjutab:

... aluseks matemaatika spektriklass Graph Theory läbi kõik ühendused Pure and Applied, pideva ja diskreetse, võib vaadelda ühe ühtse teema.

Spectral graafiku teooria uurib, kuidas spekter Laplacian ja graafik on seotud tema kombinatorisista omadused. Chung uuringud käesoleva teema seisukohalt spektraalne geomeetria selles raamatus joonis analoogia põhjal spektri Riemannin kollektorid.

Ainult üks aasta hiljem, aastal 1998, teine oluline raamat ilmus, seekord ühiselt kirjutatud Chung ja tema abikaasa Graham. See on Erdös kohta graafikud ja see mitmed probleemid ja oletusi graafik teooria tehtud Paul Erdös on loetletud. See põhineb artikli Chung avaldatakse samal teemal eelmisel aastal ajakirjas Journal of Graph Theory. Kahtlemata RH Schelp on õigus, kui ta kirjutas oma ülevaates raamat:

Kindlasti paljud Erdös esitatud probleemid siin jääb avatuks aastaid, pakkudes väljakutset tulevikus graafik teoreetikud. Nii see tekst oluline viide maht Graph Theory teadlane.

Chung ja Graham ei ole ainult seotud Erdös kaudu oma matemaatika, kuid nad ka olid tihedad isiklikud sõbrad oma kodu andes talle vaid koht tal oli alust.

Väärib märkimist, tohutu toetus Chung on teinud ja jätkuvalt teeb, kui liige Toimetus eri ajakirjades. Alates 1990ndate keskpaigast on ta kätte, ja enamikul juhtudel jätkuvalt teenima, lauad, 17. ajakirjades. Ta on olnud ka nõukogu Ameerika Matemaatika Selts (1989-91) ja mitmeid selle komiteedes. Samuti on ta olnud ka Euroopa Liidu Nõukogu Society of Industrial and Applied Mathematics (1990-92) ja mitmeid selle komiteedes.

Lõpuks tuleb märkida, et Chung oli au koos Allendoerfer auhinna Mathematical Association of America aastal 1990 ning liikmelisuse American Academy of Arts and Science 1998.

Source:School of Mathematics and Statistics University of St Andrews, Scotland