Matematikust

Idővonal Photos Pénz Bélyegzőket Vázlatrajza Keres

Fan Rong K Chung Graham

Születési dátuma:

Születési hely:

A halál időpontját:

Halálozási hely:

9 Oct 1949

Kaoshiong, Taiwan

Bemutatását
FIGYELEM - Automatikus fordítás angol verzió

Fan Chung apja volt mérnök. Járt középiskolába Kaoshiung, Tajvan, és ösztönözni, hogy vegye fel a matematika az apja, aki azt mondta neki:

... matematika minden amire szükséged van ceruza és papír.

Belépett a National Taiwan University olvasni a BS-ben matematika. Ben beszámoltak arról, hogy ő volt arra ösztönzik, hogy gondolkodjanak a karrier szempontjából a matematikában interakció vele diáktársak:

Mint egyetemi tajvani, azt vették körül jó barátok, és sok nő matematikus. We enjoyed beszélünk, a matematika és egymást segítve. Nagy része az oktatás tanul a többiek, nem csak a professzorok. Látva a többi nő jól teljesítenek, van egy nagy bizalom építője is!

Ideje alatt volt neki, mint egyetemi évek tajvani, hogy ő volt az első vonzott a kombinatorika, a területet, amit hamarosan kezdődik kutatás:

... sok probléma volt a kombinatorika nehéz megmagyarázni, akkor lehet bejutni őket gyorsan, de kiszállt gyakran nagyon nehéz ... Később megtudtam, hogy voltak mindenféle kapcsolatot más ágai matematika, valamint a sok alkalmazás.

Chung a BS diplomát matematikából, majd 1970-ben ment, az Egyesült Államokban érte posztgraduális tanulmányait. Belépett a University of Pennsylvania, de az első Herbert Wilf, matematika professzora a University of Pennsylvania, észre sem vette őt. Wilf írja (lásd):

Én soha nem fordítottak figyelmet, hogy a végzős diákok, amíg el nem kapott korábban a minősítő vizsga. Saját politikája az volt, hogy menjen majd miután a legjobb tanuló, és próbálja meg rávenni, hogy menjen a kombinatorika. Az év elvette a vizsga, 1971-ben ő volt a legmagasabb pontszámot a messze ott volt nagy a különbség közte és a második legjobb tanuló. Szóval rögtön kérte őt ki - még soha nem beszéltem vele hamarabb - és megkérdezte, ha ő tudott semmit kombinatorika. Azt mondta, tudta, hogy egy kicsit tőle napig tajvan Nemzeti Egyetemen, de nem túl sok. Húztam ki az egyik mágneses tárgyak, Ramsey elmélet, amely garantáltan kap végzős hallgatók akasztott a kombinatorika, mert nagyon szép dolgokat. Adtam neki egy könyvet, és azt mondta neki, hogy olvassa el a fejezetet a Ramsey-elmélet. Hoztunk létre egy találkozót egy hét múlva, hogy beszéljenek róla. Amikor jött a kinevezése, megkérdeztem, hogy tetszik neki a fejezetet. A lány elmosolyodott, és azt mondta, hogy semmi baja. Aztán tükrözött a könyv nyitott fontos tétel, és azt mondta szelíden: "Azt hiszem, egy kicsit jobban a bizonyítékot." A szemem kidülledt. Nagyon izgatott. Megkértem őt, hogy menjen a táblához, és mutasd meg. Mit írt hihetetlen volt! Alig egy hét, egy hidegindítás, ő volt egy komoly eredmény a Ramsey-elmélet. Mondtam neki, hogy épp most történik kétharmada a doktori értekezés. "Tényleg?" mondta halkan. Tény, hogy az eredmény nem lesz jelentős részét az ő értekezés.

Chung-ben elnyerte az MS 1972-ben, majd folytatta tanulmányait a doktori A Wilf a felettesét. Ő találta meg az első eredeti eredmények Ramsey-elmélet, és közzétételéhez vezetett rá az első könyv a Ramsey számok N (3, 3, ..., 3, 2), amely megjelent Discrete Mathematics 1973-ban. Az e dokumentumban kiderült, hogy ha f (k) a Ramsey száma N (3, 3, ..., 3, 2) ahol k 3s, akkor N (3, 3, 3, 3, 2)> 50 és f (k +1) 3 f (k) + f (k -2).

Szintén 1973-ban részt vett a Fővárosi Chung konferencia George Washington University, Washington, DC Ott bemutatta a könyv a háromszög és ciklikus Ramsey számok k szín, amelyet közzé a Proceedings of the Conference a következő évben.

Addigra Chung ment férjhez, és ő volt első gyermekét 1974-ben, mielőtt elküldené doktori értekezés címe:

Ez egy csodálatos idő, hogy egy gyerek. Önnek nem kell részt venni osztályok, csak meg kell írni diplomamunkát.

Chung 1974-ben diplomázott a PhD A University of Pennsylvania és alkalmazott Álláskeresés tagjaként technikai személyzet dolgozik az Mathematical Foundations of Computing osztályvezetője Bell Laboratories Murray Hill, New Jersey. Nevezték ki, és ő kezdett alatt dolgozó Henry Pollak aki a felettesének a Bell Laboratories már évek óta. Sok más vezető matematikus dolgozott Bell Laboratories ebben az időben, mint Ron Graham és Sloane. A lány gyorsan kezdett együttműködni másokkal a Bell Labs és az előállított állandó folyamát matematikai lapok:

, Hogy megtaláljuk a probléma gyakran a fő részét a munkából, a kapcsolat létrehozásakor. Gyakran a jó probléma valaki fog egy push a helyes irányba, és a következő dolog, tudod, van egy másik jó probléma. You make friends matematikai és osztozik a móka!

1975-ben publikálta Optimális rearrangeable grafikonok melyben adott egy módszert találjanak a minimális számú élek egy rearrangeable rajz lehet az esetleges megválasztása nem üres részhalmazát csúcsa beállítva. A Kandel, felülvizsgálja ezt a papírt írta:

Ez a hozzájárulás az alkalmazott nagyon fontos probléma, hiszen számos probléma kapcsolóhálózat lehet megtekinteni a gráf-elméleti szempontból. Például ahelyett, hogy minimalizálja száma crosspoints költségeinek csökkentése, a hálózat lehet vizsgálni a problémát, hogy találnak egy gráf a minimális számú éle van.

Szintén 1975-ben Chung publikálta első közös papírt Ron Graham On multicolor Ramsey számok teljes páros gráfok megjelent a Journal of Kombinatorikus Theory.

Munka közben a Bell Laboratories, Chung esett teherbe újra:

Azt mondtam [Henry Pollak, kedves manager], hogy szeretnék dolgozni, amíg a nap mentem a kórházba. Mivel én már volt egy otthon, azt hittem, mi a probléma még egy? Nem is veszi szülési szabadság, ott volt túl sok papírmunkával jár vele. Úgyhogy én tartott négy hét szabadság és írt egy papírt a kettő között.

Második gyermeke született, 1977-ben, de Chung házassága nem volt sikeres, és egy végződött válás 1982-ben. Akart feleségül Ron Graham 1983-ban, de ő továbbra is közzéteszi az ő eredeti neve a Fan Chung. Graham azt mondta, (lásd):

Sok matematikus is szívesen feleségül valakit a szakmában. Attól tartanak, hogy kapcsolat lenne túl versenyképesek. A mi esetünkben nem csak egy két matematikus, mindketten munkát ugyanazon a területen. Így tudjuk megérteni és értékelni, amit a másik dolgozik, és tudunk együtt dolgozni a dolgokat, és néha jelentős előrehaladást mutatott.

1983-ban a Bell Telephone Company osztották fel. Bellcore (Bell Research Communications), és más cégek hozták létre, és Henry Pollak vált vezetője egy kutatási egységet az újonnan alakult társaság Morristown, New Jersey. Megkérte Chung válik Research Manager és segít neki fejleszteni egység:

Az elkövetkező hét évben, továbbá a saját kutatás kellett írni jelentések, vegyenek részt az üléseken, és olvasd el a kutatási anyagokra matematikus I felügyelik.

Ő volt elő Division Manager of Mathematics, információk Sciences and Operations Research at Bellcore 1986-ban, egy postai fogta négy évre szól. A 1989 őszén Chung vált vendégprofesszor a Princeton. Azt kezdetét jelentette egy új szövetség a tudományos világgal. 1990-ben hozta létre a Bellcore ötlete egy fickó, aki fogja tölteni egy kis haladék egyetemen. Chung egyike volt az első, kap egy ilyen ösztöndíj, és ment a Harvard:

Nem könnyű a sok embert, hogy elhagyja irányítás, de nem volt olyan nehéz nekem. Általában pozíciók kezelése nagyobb befolyást szerezzen, és akkor bizonyára még nagyobb hatalma van döntéseket hozni. De én nem akarom, hogy tartsák tiszteletben az emberek, mert az, hogy a hatalom. Inkább nyerjen a csodálat, mert a matematika csinálok.

Ebben az évben az volt, hogy egy hatalmas befolyással Chung, aki úgy döntött, hogy visszatér a tudományos élet, de ő nem hagyja Bellcore formálisan 1994-ig. 1991-ben azonban ő vált vendégprofesszor a Matematika Tanszék a Harvard Egyetemen. Augusztusában az évben ő bemutatott egy közös AMS-MAA előadás Laplacians a grafikonok és a hypergraphs Orono, ME. Az előadás került elő a videokazetta az American Mathematical Society, és jön a következő leírással:

"Hallod alakú rajz?" hangzik, mint egy értelmetlen csavar a híres dob probléma, de valójában méri érdekes analógia közötti házakat és grafikonok. Ebben a világos és jól tempójú előadás, hogy a jelzett rajz elméleti Fan Chung kihasználó analógia, hogy készítsen néhány érdekes és hasznos eredményeket. Elkezd egy történelmi perspektívából grafikonok, azok használata a számítástechnikában, és a bennük rejlő matematikai érdeke. Azt tárgyalja Laplacians a grafikonok és hypergraphs egyszerre a homological és gráf-elméleti szempontjait. A sajátértékek a Laplacians összefüggésben lehet a különböző tulajdonságait és a használt hypergraphs erősítésére és jelenti a korábbi rajz-elméleti eredményeket. A különböző alkalmazások extremális kombinatorika, számítási komplexitás vitatják meg, továbbá számos nyitott probléma.

Megadta egy meghívott címet a Nemzetközi Matematikai Kongresszus Zürichben 1994-ben. Ugyanebben az évben a lány lemondott a Bellcore és egy évet töltött az Institute for Advanced Study elfogadása előtt a Princeton professzora a University of Pennsylvania amit 1995-ben vette fel. Három év után a matematika professzora, valamint számítógép-tudományi professzora a Pennsylvania nevezték ki matematika professzora és Prof. of Computer Science and Engineering a University of California, San Diego. Azt is tartja a Akamai Professzori az Internet Mathematics.

Már adott egyes részletei Chung első néhány kiadványokat. Hogy érdekei széles, és többek között ő közel 200 kiadvány van hozzájárulások spektrális gráfelmélet, extremális grafikonok, grafikon címkézés, decompositions rajz, véletlen gráfok, gráf algoritmusok, párhuzamos struktúrák és a különböző alkalmazások gráfelmélet Internet informatika, kommunikációs hálózat, szoftver megbízhatósága , és a diszkrét geometria. 1997-ben az American Mathematical Society kiadott egy nagy könyv Spektrum gráfelmélet by Chung. Ebben a könyvben azt írja:

... Az alapul szolgáló matematika spektrális gráfelmélet keresztül minden kapcsolatot a tiszta és alkalmazott, a folyamatos és diszkrét, úgy tekinthető, mint egy egységes témát.

Spektrális gráfelmélet tanulmányok, hogyan spektrumát Laplacian egy gráf összefügg a kombinatorikus tulajdonságait. Chung tanulmányok ezt a témát a szempontból spektrális geometria ebben a könyvben a rajz analógiájára a spektrum Riemann-elosztók.

Csak egy évvel később, 1998-ban egy másik fontos könyv jelent meg, ezúttal közösen írta Chung és férje Graham. Ez az Erdös a grafikonok és sok benne a problémák és feltevések a gráfelmélet által Erdős Pál sorolja fel. Ennek alapját egy cikk Chung közzétették az ugyanebben a témában az előző évben a Journal of Graph Theory. RH Schelp kétségtelenül igaza van, amikor azt írta felülvizsgálja a könyv:

Bizonyára sok olyan Erdős problémák itt bemutatott nyitva marad az elkövetkező években is azáltal, hogy kihívást jelent a jövőben rajz teoretikusa. Így ez a szöveg lesz fontos hivatkozási kötet a gráfelmélet kutató.

Chung és Graham nem csak társult Erdős végig a matematikát, de ők is voltak szoros személyes barátságot kötött a hazai biztosító számára az egyetlen hely volt, mint a bázisát.

Érdemes megjegyezni, a hatalmas Chung hozzájárulást tett, és továbbra is tenni, mint tagja a szerkesztőbizottság a különböző folyóiratokban. 1990-es évek közepe óta a lány már kézbesítik, és a legtöbb esetben továbbra is szolgáljon, a táblák a 17 folyóiratokat. Ő is szolgált a Tanácsot, az American Mathematical Society (1989-91) és több parlamenti bizottságok. Ehhez hasonlóan ő is szolgált a Tanácsot, a Society of Industrial and Applied Mathematics (1990-92) és több parlamenti bizottságok.

Végül meg kell jegyezni, hogy Chung megtisztelte a Allendoerfer díjat a Mathematical Association of America, 1990-ben a tagság az American Academy of Arts and Science in 1998.

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