Zmiana wentylatora — Fan Chung
Fan-Rong King Chung Graham | |
|---|---|
 Fan Chung w 1987 roku.
| |
| Urodzić się |
9 października 1949 |
| Narodowość |
|
| Alma Mater | National Taiwan University (licencjat, matematyka) University of Pennsylvania (M S.; Ph.D.) |
| Znany z |
Teoria grafów spektralnych teoria grafów ekstremalnych Grafy losowe |
| Małżonka(e) | Ronald Graham (m. 1983-2020; jego śmierć) |
| Kariera naukowa | |
| Pola | Matematyka |
| Instytucje |
University of Pennsylvania University of California, San Diego |
| Doradca doktorski | Herbert Wilf |
| Doktoranci | Steve Butler |
Fan-Rong Król Chung Graham ( chiński :金芳蓉; pinyin : Jin Fāngróng , urodzony 9 października 1949), znany jako profesjonalny Fan Chung , jest tajwański urodzony amerykański matematyk , który działa głównie w obszarze widmowym teorii grafów , ekstremalna teorii grafów oraz grafy losowe , w szczególności w uogólnieniu modelu Erdősa-Rényiego dla grafów o ogólnym rozkładzie stopni (w tym grafów potęgowych w badaniach dużych sieci informacyjnych).
Biografia
Od 1998 roku Chung jest profesorem kombinatoryki Paula Erda na Uniwersytecie Kalifornijskim w San Diego (UCSD). Doktoryzowała się na Uniwersytecie Pensylwanii w 1974 roku pod kierunkiem Herberta Wilfa . Po pracy w Bell Laboratories i Bellcore przez dziewiętnaście lat, wstąpiła do wydziału Uniwersytetu w Pensylwanii jako pierwsza kobieta zatrudnionej na stałym etacie profesora matematyki. Zasiada w radach redakcyjnych kilkunastu międzynarodowych czasopism. Od 2003 roku jest redaktorem naczelnym Matematyki internetowej . Była zapraszana do wygłaszania wykładów na wielu konferencjach, w tym na Międzynarodowym Kongresie Matematyków w 1994 roku oraz na wykładzie plenarnym na temat matematyki PageRank na dorocznym spotkaniu Amerykańskiego Towarzystwa Matematycznego w 2008 roku . Została wybrana na Noether Lecturer w 2009 roku.
Chung ma dwoje dzieci; pierwsze dziecko urodziło się podczas studiów magisterskich z pierwszego małżeństwa. Była żoną matematyka Ronalda Grahama od 1983 roku aż do jego śmierci w 2020 roku. Byli bliskimi przyjaciółmi matematyka Paula Erdősa i obaj publikowali z nim prace – 13 w jej przypadku; zatem oba mają liczby Erda równe 1.
Opublikowała ponad 200 artykułów naukowych i trzy książki:
- Erdős na wykresach: jego dziedzictwo nierozwiązanych problemów (z Ronem Grahamem), AK Peters, Ltd., 1998, ISBN 1-56881-079-2
- Teoria grafów spektralnych (CBMS Regional Conference Series in Mathematics, nr 92) , American Mathematical Society, 1997, ISBN 0-8218-0315-8
- Złożone wykresy i sieci (CBMS Regional Conference Series in Mathematics, nr 107" (z Linyuan Lu), American Mathematical Society, 2006, ISBN 0-8218-3657-9
W 2012 roku została stypendystką Amerykańskiego Towarzystwa Matematycznego .
Biografia
Fan Chung urodził się 9 października 1949 roku w Kaohsiung na Tajwanie. Pod wpływem ojca inżyniera zainteresowała się matematyką, zwłaszcza kombinatoryką w liceum w Kaohsiung. Po ukończeniu szkoły średniej Chung wstąpiła do National Taiwan University (NTU), aby formalnie rozpocząć karierę w matematyce. Chociaż Chung była studentką, była otoczona przez wiele kobiet matematyków, co pomogło jej zachęcić ją do kontynuowania i studiowania matematyki.
Po ukończeniu NTU z tytułem licencjata z matematyki, Chung udał się na University of Pennsylvania, aby rozpocząć karierę w matematyce. Tam z dużym marginesem uzyskała najwyższą notę na egzaminie kwalifikacyjnym, przykuwając uwagę Herberta Wilfa , który ostatecznie został jej promotorem. Wilf zasugerował teorię Ramseya jako temat, nad którym Chung mógłby pracować. W ciągu jednego tygodnia studiowania materiału Chung wymyślił nowe dowody na ustalone wyniki w tej dziedzinie. Wilf powiedział: „Moje oczy były wyłupiaste. Byłem bardzo podekscytowany. Poprosiłem ją, aby podeszła do tablicy i pokazała mi. To, co napisała, było niesamowite! W ciągu zaledwie jednego tygodnia, od zimnego startu, osiągnęła znaczący wynik w teorii Ramseya Powiedziałem jej, że właśnie zrobiła dwie trzecie pracy doktorskiej”.
Chung otrzymał MS w 1972 i doktorat. dwa lata później. W tym czasie była już mężatką i już urodziła swoje pierwsze dziecko. W tym samym roku obroniła doktorat. i rozpoczął pracę dla Wydziału Matematycznych Podstaw Obliczeń w Bell Laboratories w Murray Hill, New Jersey. Stanowisko w Bell Laboratories było okazją do pracy z innymi znakomitymi matematykami, ale także miało ogromny wkład w jej matematyczny świat. Opublikowała wiele imponujących prac matematycznych i opublikowała wiele wspólnych prac z Ronem Grahamem .
Po dwudziestu latach pracy w Bell Laboratories i Bellcore Chung postanowił wrócić na Uniwersytet Pensylwanii, aby zostać profesorem matematyki. W 1998 roku otrzymała tytuł Distinguished Professor of Mathematics na Uniwersytecie Kalifornijskim w San Diego . Do tej pory ma na swoim koncie ponad 200 publikacji. Dwie najbardziej znane książki to Teoria grafów spektralnych i Erdős on Graphs . Teoria grafów spektralnych bada, w jaki sposób widmo Laplace'a grafu jest powiązane z jego właściwościami kombinatorycznymi. Erdős on Graphs , napisany wspólnie przez Fan Chunga i Rona Grahama, bada wiele problemów i przypuszczeń Paula Erda w teorii grafów. Oprócz swojego wkładu w teorię grafów, Chung wykorzystała swoją wiedzę do łączenia różnych dziedzin nauki. Jak pisała w „Teorii grafów w epoce informacyjnej” ,
- „W ciągu ostatniej dekady teoria grafów przeszła niezwykłą zmianę i głęboką transformację. Zmiana wynika w dużej mierze z ogromnej ilości informacji, z którymi mamy do czynienia. Głównym sposobem sortowania ogromnych zbiorów danych jest budowanie i badanie sieci utworzonej przez wzajemne powiązania. Na przykład, skuteczne algorytmy wyszukiwania w sieci Google opierają się na wykresie WWW, który zawiera wszystkie strony internetowe jako wierzchołki i hiperłącza jako krawędzie. Istnieją różnego rodzaju sieci informacyjne, takie jak sieci biologiczne zbudowane z biologicznych baz danych i sieci społecznościowe tworzone za pomocą poczty elektronicznej, połączeń telefonicznych, komunikatorów internetowych itp., a także różnego rodzaju sieci fizyczne. Szczególnie interesujący dla matematyków jest wykres współpracy, który opiera się na danych z Przeglądu Matematycznego. Na wykresie współpracy każdy matematyk jest wierzchołkiem, a dwóch matematyków, którzy napisali wspólny artykuł, jest połączonych”.
Życie Chunga zostało opisane w filmie dokumentalnym z 2017 roku Dziewczyny, które zakochały się w matematyce .
Laboratoria Bell
W 1974 roku Fan Chung ukończył Uniwersytet Pensylwanii i został członkiem personelu technicznego działu Matematycznych Podstaw Obliczeń w Bell Laboratories w Murray Hill w stanie New Jersey. Pracowała pod kierunkiem Henry'ego Pollaka . W tym czasie Chung współpracował z wieloma czołowymi matematykami, którzy pracują dla Bell Laboratories, takimi jak Ron Graham .
W 1975 roku Chung opublikowała swój pierwszy wspólny artykuł z Grahamem na temat Multicolor Ramsey Numbers for Complete Bipartite Graphs, który został opublikowany w Journal of Combinatorial Theory .
W 1983 roku firma Bell Telephone Company została podzielona. Odkąd Pollak dołączył i został szefem jednostki badawczej w nowej firmie, poprosił Chunga, aby został kierownikiem ds. badań. Do 1990 roku jako jedna z pierwszych otrzymała stypendium na spędzenie urlopu naukowego na uniwersytecie. Nadzorowała wielu matematyków w jednostce.
Zgodnie ze słowami Chunga, chociaż ludzie szanują ją ze względu na możliwość podejmowania decyzji na stanowiskach kierowniczych, woli być szanowana ze względu na jej osiągnięcia w matematyce. Od tego czasu wróciła do świata akademickiego.
Ron Graham
Pierwsze małżeństwo Fan Chung zakończyło się rozwodem w 1982 roku. Jednak kiedy pracowała w Bell Laboratories , poznała Ronalda Grahama . W tym czasie zostali bliskimi przyjaciółmi i opublikowali wiele wspólnych prac z teorii grafów, w końcu pobrali się w 1983 roku. W książce Paula Hoffmana „ Człowiek, który kochał tylko liczby” , dotyczącej jej małżeństwa z Grahamem, Chung powiedział:
- Wielu matematyków nie chciałoby poślubić kogoś w zawodzie. Obawiają się, że ich związek będzie zbyt konkurencyjny. W naszym przypadku nie tylko jesteśmy matematykami, ale oboje pracujemy w tych samych dziedzinach. Dzięki temu możemy zrozumieć i docenić to, nad czym pracuje druga osoba, i możemy razem pracować nad rzeczami, a czasami robić dobre postępy.
W 1998 roku Graham i Chung napisali wspólnie książkę Erdős on Graphs.
Badania
Teoria grafów spektralnych
Wśród publikacji Fan Chung jej wkład w teorię grafów spektralnych jest ważny dla tej dziedziny teorii grafów. Od pierwszych publikacji o grafach nieskierowanych po ostatnie publikacje o grafach skierowanych, Fan Chung tworzy solidną podstawę w teorii grafów spektralnych dla przyszłego teoretyka grafów.
Teoria grafów spektralnych, jako jedna z najważniejszych teorii w teorii grafów, doskonale łączy algebrę i graf. Historycznie rzecz biorąc, metody algebraiczne skutecznie traktują wiele typów grafów. Jej praca zapoczątkowała geometryczne podejście do teorii grafów spektralnych z połączeniami z geometrią różniczkową. Według biografii Fan Rong K Chung Grahama : „ Teoria grafów spektralnych bada, w jaki sposób widmo Laplace'a grafu jest powiązane z jego właściwościami kombinatoryjnymi”.
W 1997 r. Amerykańskie Towarzystwo Matematyczne opublikowało książkę Chunga Teoria grafów spektralnych . Ta książka stała się standardowym podręcznikiem na wielu uniwersytetach i jest kluczem do studiowania teorii grafów spektralnych dla wielu studentów matematyki zainteresowanych tą dziedziną. Badania Fan Chunga nad teorią grafów spektralnych przenoszą tę „algebraiczną łączność” grafów na nowy i wyższy poziom.
Nauka o sieci
Prace Fan Chunga nad modelami grafów losowych rzucają nowe światło na dziedzinę nauki o sieciach . Zaobserwowano, że wiele rzeczywistych dużych sieci informacyjnych (takich jak wykresy internetowe, wykresy połączeń i wykresy współpracy itp.) jest dobrze aproksymowanych przez dystrybucję prawa potęgowego . Praca Fan Chunga w modelu Chung-Lu była pionierem teorii traktowania grafów losowych o dowolnych rozkładach stopni, w tym grafów prawa potęgowego. Jej praca zapewnia solidne ramy do ilościowej i rygorystycznej analizy do modelowania i analizowania dużych złożonych sieci. Często służy również jako popularny punkt odniesienia do porównywania nowych modeli wykresów w nauce o sieciach.
W 2006 roku American Mathematics Society i Conference Board of the Mathematical Sciences wspólnie opublikowali książkę Fan Chung i Linyuan Lu Complex Graphs and Networks . Książka zawierała dobrze zorganizowaną prezentację wykorzystania metod kombinatorycznych, probabilistycznych, spektralnych oraz innych nowych i ulepszonych narzędzi do analizy dużych sieci informacyjnych w świecie rzeczywistym.
Wykresy quasi-losowe
Fan Chung wraz z Ronaldem Grahamem i Richardem Wilsonem wprowadzili silne pojęcie równoważności między właściwościami grafów poprzez kontrolę granic błędów i rozwinęli teorię grafów quasi-losowych. W serii artykułów naukowych (z kilkoma współautorami) wykazała, że duża rodzina właściwości grafu jest równoważna w tym sensie, że jeśli graf spełnia którąkolwiek z właściwości, musi spełniać wszystkie z nich. Zbiór równoważnych właściwości quasi-losowych obejmuje zaskakująco różnorodny zbiór właściwości, a zatem zapewnia wydajne metody sprawdzania właściwości grafów. Wiele (ale nie wszystkie) własności grafów losowych jest quasi-losowych. Pojęcie quasi-losowości zostało rozszerzone na wiele innych struktur kombinatorycznych, takich jak sekwencje, turnieje, hipergrafy i granice grafów. Ogólnie rzecz biorąc, teoria quasi-losowości daje rygorystyczne podejście do „losowych” lub „pseudolosowych” alternatyw.
Teoria grafów ekstremalnych
Podstawowym pytaniem w teorii grafów ekstremalnych jest znalezienie nieuniknionych wzorców i struktur w grafach o określonej gęstości lub rozkładzie. Komplementarnym problemem jest znalezienie najmniejszego grafu, który zawiera jako podgrafy każdy element danej rodziny grafów. W serii prac z Paulem Erdősem Chung określił rozmiary i struktury nieuniknionych grafów i hipergrafów. Wraz z kilkoma współautorami uzyskała również wiele eleganckich i zaskakujących wyników na uniwersalnych wykresach. Jej fundamentalny wkład w te obszary teorii grafów ekstremalnych ma wiele zastosowań w obliczeniach równoległych.
Nagrody i wyróżnienia
- Allendoerfer Award of Mathematical Association of America (1990)
- Przemówienie na zaproszenie, Międzynarodowy Kongres Matematyków (1994)
- Noether Wykładowca , Stowarzyszenie Kobiet w Matematyce (2009)
- Stypendysta Amerykańskiej Akademii Sztuk i Nauk (1998)
- Stypendysta Amerykańskiego Towarzystwa Matematycznego (2013)
- Stypendysta Towarzystwa Matematyki Przemysłowej i Stosowanej (2015)
- Akademik, Academia Sinica (2016)
- Euler Medal of Instytutu kombinatoryki i jej zastosowania (2017)
Bibliografia
Źródła
- Notable Women in Mathematics, słownik biograficzny , pod redakcją Charlene Morrow i Teri Perl, Greenwood Press, 1998, s. 29-34.
Zewnętrzne linki
- Strona główna UCSD Fan Chunga
- „Fan Chung”, Biografie Matematyków , Agnes Scott College
- O'Connor, John J .; Robertson, Edmund F. , „Fan Chung” , archiwum historii matematyki MacTutor , University of St Andrews
- Fan Chung na projekcie genealogii matematyki
- Wywiad z Fan Chung stworzony przez Girls Talk Math
- Butler, Steve (marzec 2020). „Życie matematyczne Fan Chunga” (PDF) . Zawiadomienia Amerykańskiego Towarzystwa Matematycznego . 67 (3): 327-335. doi : 10.1090/noti2036 .
