Fan Chung - Fan Chung

Král Fan-Rong Chung Graham
Fan Chung.jpg
Fan Chung v roce 1987.
narozený ( 1949-10-09 )09.10.1949 (věk 72)
Kaohsiung , Tchaj -wan
Národnost
Alma mater National Taiwan University (BS, Mathematics)
University of Pennsylvania (M S .; Ph.D.)
Známý jako Spektrální teorie grafů Teorie
extrémních grafů
Náhodné grafy
Manžel / manželka Ronald Graham (m. 1983–2020; jeho smrt)
Vědecká kariéra
Pole Matematika
Instituce University of Pennsylvania
University of California, San Diego
Doktorský poradce Herbert Wilf
Doktorandi Steve Butler

Fan-Rong král Chung Graham ( Číňan :金芳蓉; pinyin : Jin Fāngróng ; narozený 9.října 1949), známý profesionálně jako Fan Chung , je tchajwanský narozený americký matematik , který pracuje převážně v oblasti spektrální teorie grafů , extremální teorie grafů a náhodné grafy , zejména při generalizaci modelu Erdős – Rényi pro grafy s obecným rozložením stupňů (včetně grafů mocninného zákona při studiu velkých informačních sítí).

Životopis

Od roku 1998 je Chung Paul Erdős profesorem kombinatoriky na Kalifornské univerzitě v San Diegu (UCSD). Doktorát získala na univerzitě v Pensylvánii v roce 1974 pod vedením Herberta Wilfa . Poté, co pracoval v Bell Laboratories a Bellcore devatenáct let, když se připojil k fakultě University of Pennsylvania jako první ženský tenured profesora matematiky. Působí v redakčních radách více než tuctu mezinárodních časopisů. Od roku 2003 je šéfredaktorkou internetové matematiky . Byla pozvána, aby přednášela na mnoha konferencích, včetně Mezinárodního kongresu matematiků v roce 1994 a plenární přednášky o matematice PageRank na výročním zasedání Americké matematické společnosti v roce 2008 . V roce 2009 byla vybrána jako lektorka Noetheru .

Image
Fan Chung, její manžel Ronald Graham a Paul Erdős , Japonsko, 1986

Chung má dvě děti; první dítě se narodilo během postgraduálního studia z prvního manželství. Provdala se za matematika Ronalda Grahama od roku 1983 až do své smrti v roce 2020. Byli blízkými přáteli matematika Paula Erdőse a oba s ním vydali práce - v jejím případě 13; oba tedy mají Erdősova čísla 1.

Publikovala více než 200 výzkumných prací a tři knihy:

  • Erdős na grafech: Jeho dědictví nevyřešených problémů (s Ronem Grahamem), 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
  • Komplexní grafy a sítě (Regionální konferenční řada CBMS v matematice, č. 107 "(s Linyuan Lu), American Mathematical Society, 2006, ISBN  0-8218-3657-9

V roce 2012 se stala členkou Americké matematické společnosti .

Životopis

Fan Chung se narodil 9. října 1949 v Kaohsiungu na Tchaj -wanu. Pod vlivem svého otce, inženýra, se začala zajímat o matematiku, zejména v oblasti kombinatoriky na střední škole v Kao -siungu. Po střední škole vstoupila Chung na Národní tchajwanskou univerzitu (NTU), aby formálně zahájila svou kariéru v matematice. Zatímco Chung byla vysokoškolačka, byla obklopena mnoha ženskými matematiky a to ji povzbudilo k tomu, aby pokračovala a studovala matematiku.

Po absolvování NTU s BS v matematice, Chung pokračoval na University of Pennsylvania věnovat se kariéře v matematice. Tam s velkým náskokem získala nejvyšší skóre v kvalifikační zkoušce, čímž upoutala pozornost Herberta Wilfa , který se nakonec stal jejím doktorským poradcem. Wilf navrhl Ramseyovu teorii jako téma, na kterém by Chung mohl zapracovat. Během jediného týdne studoval materiál Chung s novými důkazy pro prokázané výsledky v této oblasti. Wilf řekl: „Moje oči byly vypouklé. Byl jsem velmi vzrušený. Požádal jsem ji, aby šla k tabuli a ukázala mi to. "Řekl jsem jí, že právě udělala dvě třetiny disertační práce."

Chung získal v roce 1972 titul MS a titul Ph.D. o dva roky později. Do této doby byla vdaná a už porodila své první dítě. Ve stejném roce získala titul Ph.D. a začal pracovat pro oddělení matematických základů výpočetní techniky v Bell Laboratories v Murray Hill, New Jersey. Pozice v Bell Laboratories byla příležitostí ke spolupráci s dalšími vynikajícími matematiky, ale také mocně přispěla k jejímu matematickému světu. Publikovala mnoho působivých matematických prací a publikovala mnoho společných prací s Ronem Grahamem .

Po dvaceti letech práce v Bell Laboratories a Bellcore se Chung rozhodl vrátit na University of Pennsylvania, aby se stal profesorem matematiky. V roce 1998 byla jmenována významným profesorem matematiky na Kalifornské univerzitě v San Diegu . K dnešnímu dni má na svém kontě přes 200 publikací. Dvě nejznámější knihy jsou Spectral Graph Theory a Erdős on Graphs . Teorie spektrálního grafu zkoumá, jak spektrum Laplaciána grafu souvisí s jeho kombinatorickými vlastnostmi. Erdős on Graphs , který společně napsali Fan Chung a Ron Graham, studuje mnoho problémů a dohadů Paula Erdőse v teorii grafů. Kromě svých příspěvků k teorii grafů použila Chung své znalosti k propojení různých vědních oborů. Jak napsala v „Teorii grafů v informačním věku ,

"V posledním desetiletí prošla teorie grafů pozoruhodným posunem a hlubokou transformací." Tato změna je z velké části způsobena obrovským množstvím informací, se kterými jsme konfrontováni. Hlavním způsobem, jak třídit rozsáhlé soubory dat, je budovat a zkoumat síť tvořenou vzájemnými vztahy. Úspěšné algoritmy webového vyhledávání společnosti Google jsou například založeny na grafu WWW, který obsahuje všechny webové stránky jako vrcholy a hypertextové odkazy jako okraje. Existují nejrůznější informační sítě, jako jsou biologické sítě postavené z biologických databází a sociální sítě tvořené e -mailem, telefonními hovory, rychlými zprávami atd., Jakož i různé typy fyzických sítí. Zvláště zajímavý pro matematiky je graf spolupráce, který je založen na datech z Mathematical Reviews. V grafu spolupráce je každý matematik vrcholem a dva matematici, kteří napsali společnou práci, jsou spojeni. “

Chungův život byl profilován v dokumentárním filmu 2017 Girls, kteří se zamilovali do matematiky .

Bell Laboratories

V roce 1974 promoval Fan Chung na University of Pennsylvania a stal se členem technického personálu pracujícího pro oddělení matematických základů výpočetní techniky v Bell Laboratories v Murray Hill, New Jersey. Pracovala pod Henry Pollak . Během této doby Chung spolupracoval s mnoha předními matematiky, kteří pracují pro Bell Laboratories, jako je Ron Graham .

V roce 1975 vydala Chung svůj první společný dokument s Grahamem o vícebarevných Ramseyových číslech pro kompletní bipartitní grafy, který byl publikován v časopise Journal of Combinatorial Theory .

V roce 1983 byla Bell Bell Company rozdělena. Protože se Pollak připojil a stal se vedoucím výzkumné jednotky v nové společnosti, požádal Chunga, aby se stal vedoucím výzkumu. Do roku 1990 byla jednou z prvních, která získala stipendium strávit volno na univerzitě. Dohlížela na mnoho matematiků v jednotce.

Podle Chungových slov, ačkoli ji lidé respektují kvůli schopnosti rozhodovat o pozicích v managementu, preferuje, aby byla respektována kvůli jejím úspěchům v matematice. Od té doby se vrátila do akademického světa.

Ron Graham

První manželství Fan Chungové skončilo rozvodem v roce 1982. Když však pracovala v Bell Laboratories , potkala Ronalda Grahama . Během té doby se stali blízkými přáteli a publikovali mnoho společných prací v teorii grafů, nakonec se vzali v roce 1983. V knize Paula Hoffmana Muž, který miloval pouze čísla , týkající se jejího manželství s Grahamem, Chung řekl:

Mnoho matematiků by nerad oženil s někým v této profesi. Obávají se, že jejich vztah bude příliš konkurenční. V našem případě nejsme oba matematici, oba pracujeme ve stejných oblastech. Dokážeme tedy pochopit a ocenit, na čem ten druhý pracuje, a můžeme na věcech pracovat společně a někdy udělat dobrý pokrok.

V roce 1998 byli Graham a Chung spoluautorem knihy Erdős on Graphs.

Výzkum

Teorie spektrálního grafu

Mezi publikacemi Fan Chungové jsou její příspěvky k teorii spektrálních grafů pro tuto oblast teorie grafů důležité. Od prvních publikací o neorientovaných grafech až po nedávné publikace o směrovaných grafech vytváří Fan Chung pevnou základnu v teorii spektrálních grafů pro budoucího teoretika grafů.

Spektrální teorie grafů, jako jedna z nejdůležitějších teorií v grafové teorii, dokonale kombinuje algebru a graf. Historicky algebraické metody efektivně zpracovávají mnoho typů grafů. Její práce zahájila geometrický přístup k teorii spektrálních grafů s vazbami na diferenciální geometrii. Podle biografie Fan Rong K Chung Graham „ Teorie spektrálních grafů studuje, jak spektrum Laplaciána grafu souvisí s jeho kombinatorickými vlastnostmi.“.

V roce 1997 vydala Americká matematická společnost Chungovu knihu Spectral graph graph theory . Tato kniha se stala standardní učebnicí na mnoha univerzitách a je klíčem ke studiu teorie spektrálních grafů pro mnoho studentů matematiky, které tato oblast zajímá. Studie Fan Chung v teorii spektrálních grafů přináší tuto „algebraickou konektivitu“ grafů na novou a vyšší úroveň.

Síťová věda

Práce Fan Chunga v modelech náhodných grafů vrhla nová světla na oblast síťové vědy . Bylo pozorováno, že mnoho velkých informačních sítí v reálném světě (jako jsou internetové grafy, grafy hovorů a grafy spolupráce atd.) Je dobře aproximováno distribucí mocenského zákona . Fan Chungova práce v modelu Chung-Lu byla průkopníkem teorie ošetřování náhodných grafů s libovolným rozložením stupňů, včetně grafů mocninných zákonů. Její práce poskytuje solidní rámec pro kvantitativní a přísnou analýzu pro modelování a analýzu rozsáhlých komplexních sítí. Často také slouží jako populární měřítko pro porovnávání nových grafických modelů v síťové vědě.

V roce 2006 vydaly Americká matematická společnost a Konferenční rada matematických věd spoluautor knihy Fan Chung a Linyuan Lu's Complex Graphs and Networks . Kniha poskytla dobře strukturovanou expozici pro použití kombinatorických, pravděpodobnostních, spektrálních metod a dalších nových a vylepšených nástrojů pro analýzu velkých informačních sítí v reálném světě.

Kvazi-náhodné grafy

Hlavní článek: Chung – Graham – Wilsonova věta

Fan Chung společně s Ronaldem Grahamem a Richardem Wilsonem zavedli silnou představu o ekvivalenci mezi vlastnostmi grafů prostřednictvím ovládání hranic chyb a rozvinuli teorii kvazi-náhodných grafů. V sérii výzkumných prací (s několika spoluautory) ukázala, že velká rodina vlastností grafu je ekvivalentní v tom smyslu, že pokud graf splňuje některou z vlastností, musí uspokojit všechny. Sada ekvivalentních kvazi-náhodných vlastností obsahuje překvapivě různorodou sbírku vlastností, a proto poskytuje efektivní metody pro ověřování vlastností grafu. Mnoho (ale ne všechny) vlastnosti náhodných grafů jsou kvazi-náhodné. Pojem kvazi-náhodnosti byl rozšířen na mnoho dalších kombinatorických struktur, jako jsou sekvence, turnaje, hypergrafy a limity grafů. Teorie kvazi-náhodnosti obecně poskytuje přísný přístup k alternativám „náhodným“ nebo „pseudonáhodným“.

Extrémní teorie grafů

Základní otázkou v teorii extrémních grafů je najít nevyhnutelné vzory a struktury v grafech s danou hustotou nebo distribucí. Doplňkovým problémem je najít nejmenší graf, který obsahuje každý člen dané rodiny grafů jako podgrafy. V sérii prací s Paulem Erdősem určil Chung velikosti a struktury nevyhnutelných grafů a hypergrafů. S několika spoluautory také odvodila mnoho elegantních a překvapivých výsledků na univerzálních grafech. Její zásadní přínos v těchto oblastech extrémní teorie grafů má mnoho aplikací v paralelních výpočtech.

Ceny a vyznamenání

Reference

Prameny

  • Pozoruhodné ženy v matematice, biografický slovník , editoval Charlene Morrow a Teri Perl, Greenwood Press, 1998, s. 29–34.

externí odkazy