Фань Чанг - Fan Chung

Фан-Ронг Кинг Чунг Грэм
Fan Chung.jpg
Фань Чанг в 1987 году.
Родившийся (1949-10-09) 9 октября 1949 г. (71 год)
Гаосюн, Тайвань
Национальность
Альма-матерНациональный Тайваньский университет (бакалавр математики)
Пенсильванский университет (M S; Ph.D.)
ИзвестенТеория спектральных графов
экстремальная теория графов
Случайные графики
Супруг (а)Рональд Грэм (м. 1983–2020; его смерть)
Научная карьера
ПоляМатематика
УчрежденияПенсильванский университет
Калифорнийский университет в Сан-Диего
ДокторантГерберт Уилф
ДокторантыСтив Батлер

Фан-Ронг Кинг Чунг Грэм (Китайский : 金芳蓉; пиньинь : Джин Фангронг; родился 9 октября 1949 г.), профессионально известный как Фань Чанг, американец тайваньского происхождения математик который работает в основном в сфере спектральная теория графов, экстремальная теория графов и случайные графы, в частности в обобщении Модель Эрдеша – Реньи для графов с общим распределением степеней (включая сила закона графы при исследовании больших информационных сетей).

биография

С 1998 года Чанг был профессором Акамай интернет-математики в Калифорнийский университет в Сан-Диего (UCSD). Она получила докторскую степень в Пенсильванский университет в 1974 г. под руководством Герберт Уилф. После работы на Bell Laboratories и Bellcore в течение девятнадцати лет, она поступила на факультет Пенсильванского университета как первая женщина постоянный профессор математики. Она входит в редакционные коллегии более десятка международных журналов. С 2003 г. - главный редактор журнала. Интернет-математика. Ее приглашали читать лекции на многих конференциях, в том числе Международный конгресс математиков в 1994 г. и пленарная лекция по математике PageRank на Ежегодном собрании 2008 г. Американское математическое общество. Она была выбрана Лектор Нётер в 2009.

Фань Чанг, ее муж Рональд Грэм, и Пол Эрдёш, Япония, 1986 г.

У Чанга двое детей; первый ребенок родился во время учебы в аспирантуре от первого брака.[1][2] Была замужем за математиком Рональд Грэм с 1983 года до его смерти в 2020 году. Они были близкими друзьями математика Пол Эрдёш, и обе опубликовали с ним статьи - 13 в ее случае;[3] таким образом, оба имеют Числа Эрдеша из 1.

Опубликовала более 200 научных работ и три книги:

  • Эрдеш о графах: его наследие нерешенных проблем (с Роном Грэмом), A. K Peters, Ltd., 1998 г., ISBN  1-56881-079-2[4]
  • Теория спектральных графов (Серия региональных конференций CBMS по математике, № 92), Американское математическое общество, 1997 г., ISBN  0-8218-0315-8
  • Комплексные графы и сети (серия региональных конференций CBMS по математике, № 107 "(совместно с Линьюань Лу), Американское математическое общество, 2006 г., ISBN  0-8218-3657-9

В 2012 году она стала членом Американское математическое общество.[5]

биография

Фань Чанг родился 9 октября 1949 года в г. Гаосюн, Тайвань. Под влиянием отца, инженера, она увлеклась математикой, особенно в области математики. комбинаторика в средней школе в Гаосюне. После школы Чанг поступил в Национальный Тайваньский университет (NTU), чтобы официально начать свою карьеру в области математики. Когда Чанг была студенткой, ее окружало множество женщин-математиков, и это помогло ей продолжить изучение математики.

После окончания НТУ со степенью бакалавра наук в математике Чанг перешел к Пенсильванский университет продолжить карьеру в области математики. Там она получила наивысший балл на квалификационном экзамене с большим отрывом, привлекая внимание Герберт Уилф, который в конечном итоге стал ее научным руководителем. Уилф предложил Теория Рамсея как предмет, над которым Чанг мог работать. За одну неделю изучения материала Чанг представил новые доказательства установленных результатов в этой области. Уилф сказал: «Мои глаза вылезли наружу. Я был очень взволнован. Я попросил ее подойти к доске и показать мне. То, что она написала, было невероятным! Всего за одну неделю с холодного старта она добилась значительного результата в теории Рамси Я сказал ей, что она только что защитила две трети докторской диссертации ».[2]

Чанг был награжден M.S. в 1972 г. и докторскую степень. два года спустя. К этому времени она была замужем и уже родила первенца. В том же году она получила докторскую степень. и начал работать на кафедре математических основ вычислительной техники в г. Bell Laboratories в Мюррей-Хилл, Нью-Джерси. Положение в Bell Laboratories это была возможность поработать с другими выдающимися математиками, но она также внесла большой вклад в ее математический мир. Она опубликовала много впечатляющих математических работ и опубликовала множество совместных работ с Рон Грэм.

После двадцати лет работы в Bell Laboratories и Bellcore, Чанг решил вернуться к Пенсильванский университет стать профессором математики. В 1998 году она была названа Заслуженным профессором математики в Калифорнийский университет в Сан-Диего. На сегодняшний день у нее более 200 публикаций. Две самые известные книги: Теория спектральных графов и Эрдёш о графиках. Теория спектральных графов изучает, как спектр лапласиана графа связан с его комбинаторными свойствами. Эрдёш о графиках, который был написан совместно Фань Чангом и Роном Грэмом, изучает многие из Пол Эрдёш проблемы и гипотезы теории графов. Помимо своего вклада в теорию графов, Чанг использовала свои знания для соединения различных областей науки. Как она писала в «Теории графов в информационный век»,

«За последнее десятилетие теория графов претерпела значительный сдвиг и глубокую трансформацию. Это изменение в значительной степени связано с огромным количеством информации, с которой мы сталкиваемся. Основным способом сортировки массивных наборов данных является построение и исследование сети, образованной взаимосвязями. Например, успешные алгоритмы веб-поиска Google основаны на графе WWW, который содержит все веб-страницы в виде вершин и гиперссылок в виде ребер. Существуют всевозможные информационные сети, такие как биологические сети, построенные на основе биологических баз данных, и социальные сети, образованные электронной почтой, телефонными звонками, мгновенными сообщениями и т. Д., А также различные типы физических сетей. Особый интерес для математиков представляет граф сотрудничества, который основан на данных из Mathematical Reviews. В графе сотрудничества каждый математик является вершиной, и два математика, написавшие совместную статью, связаны ».[6]

О жизни Чонга рассказали в документальном фильме 2017 года. Девушки, полюбившие математику.[7]

Bell Laboratories

В 1974 году Фань Чанг окончила Пенсильванский университет и стал членом технического персонала кафедры математических основ вычислительной техники в Bell Laboratories в Мюррей-Хилл, Нью-Джерси. Она работала под Генри Поллак. За это время Чанг сотрудничал со многими ведущими математиками, работающими в Bell Laboratories, такими как Рон Грэм.

В 1975 году Чанг опубликовала свою первую совместную работу с Грэмом о Многоцветные числа Рамсея для полных двудольных графов который был опубликован в Журнал комбинаторной теории.

В 1983 году Bell Telephone Company была разделена. С тех пор как Поллак присоединился и стал главой исследовательского подразделения в новой компании, он попросил Чанга стать менеджером по исследованиям. До 1990 года она была одной из первых, кто получил стипендию, чтобы провести творческий отпуск в университете. Под ее руководством в отделении работали многие математики.

По словам Чанг, хотя люди уважают ее из-за способности принимать решения на руководящих должностях, она предпочитает, чтобы ее уважали из-за ее достижений в математике. С тех пор она вернулась в академический мир.[8]

Рон Грэм

Первый брак Фань Чун закончился разводом в 1982 году. Однако, когда она работала в Bell Laboratories, она встретила Рональд Грэм. За это время они стали близкими друзьями и опубликовали много совместных работ по теории графов, в конечном итоге поженившись в 1983 году. Пол Хоффман книга Человек, любивший только числаЧто касается ее брака с Грэмом, Чанг сказала:

Многие математики не хотели бы выходить замуж за профессионала. Они опасаются, что их отношения будут слишком конкурентными. В нашем случае мы не только математики, но и работаем в одних и тех же областях. Таким образом, мы можем понимать и ценить то, над чем работает другой, и мы можем работать над вещами вместе и иногда добиваться хороших результатов.[9]

В 1998 году Грэм и Чанг написали книгу в соавторстве. Эрдеш о графах.[8]

Исследование

Теория спектральных графов

Среди публикаций Фань Чунг ее вклад в спектральная теория графов важны для этой области теории графов. От первых публикаций о неориентированных графах до недавних публикаций об ориентированных графах Фань Чанг создает прочную основу в спектральная теория графов будущему теоретику графов.

Теория спектральных графов, как одна из важнейших теорий теории графов, идеально сочетает в себе алгебру и граф. Исторически сложилось так, что алгебраические методы эффективно обрабатывают многие типы графов. Ее работа положила начало геометрическому подходу к теории спектральных графов со связями с дифференциальной геометрией. По биографии Фан Ронг К Чунг Грэм, "Теория спектральных графов изучает, как спектр Лапласиан графа связано с его комбинаторными свойствами. ".

В 1997 г. Американское математическое общество опубликовал книгу Чанга Теория спектральных графов. Эта книга стала стандартным учебником во многих университетах и ​​является ключом к учебе. Теория спектральных графов для многих студентов-математиков, интересующихся этой областью. Кабинет Фань Чанг в спектральная теория графов выводит эту «алгебраическую связность» графов на новый, более высокий уровень.[8]

Сетевая наука

Работа Фань Чанга над моделями случайных графов пролила новый свет на область сетевая наука. Многие реальные большие информационные сети (такие как Internet Graphs, Call Graphs и Графики сотрудничества и др.) хорошо аппроксимируются распределение по степенному закону. Работа Фань Чанга в модели Chung-Lu была пионером в теории обработки случайных графов с произвольными распределениями степеней, включая графы степенного закона. Ее работа обеспечивает прочную основу для количественного и строгого анализа для моделирования и анализа больших сложных сетей. Он также часто служит популярным эталоном для сравнения новых моделей графов в сетевой науке.

В 2006 г. Американское математическое общество и Конференц-совет математических наук соавтор книги Фань Чжун и Линьюань Лу Сложные графы и сети.[10] В книге дается хорошо структурированное изложение использования комбинаторных, вероятностных, спектральных методов, а также других новых и улучшенных инструментов для анализа реальных больших информационных сетей.

Квазислучайные графы

Основная статья: Теорема Чанга – Грэма – Вильсона.

Фань Чанг вместе с Рональд Грэм и Ричард Уилсон, ввел строгое понятие эквивалентности свойств графов посредством контроля границ ошибок и развил теорию квазислучайных графов. В серии исследовательских работ (с несколькими соавторами) она показала, что большое семейство свойств графа эквивалентно в том смысле, что если граф удовлетворяет любому из свойств, он должен удовлетворять всем им. Набор эквивалентных квазислучайных свойств включает удивительно разнообразный набор свойств и, следовательно, предоставляет эффективные методы для проверки свойств графа. Многие (но не все) свойства случайного графа квазислучайны. Понятие квазислучайности было распространено на многие другие комбинаторные структуры, такие как последовательности, турниры, гиперграфы и пределы графов. В целом теория квазислучайности дает строгий подход к «случайным» или «псевдослучайным» альтернативам.

Экстремальная теория графов

Основной вопрос в экстремальной теории графов - найти неизбежные закономерности и структуры в графах с заданной плотностью или распределением. Дополнительная задача - найти наименьший граф, который содержит каждый член данного семейства графов в качестве подграфов. В серии работ с Пол Эрдёш, Чанг определил размеры и структуру неизбежных графов и гиперграфов. Вместе с несколькими соавторами она также получила множество элегантных и удивительных результатов об универсальных графах. Ее фундаментальный вклад в эти области экстремальной теории графов имеет множество приложений в параллельных вычислениях.

Награды и отличия

Рекомендации

  1. ^ "Профиль Фань Чонга". Получено 5 сентября 2015.
  2. ^ а б "Биография Чанга". Получено 5 сентября 2015.
  3. ^ «Человек, любивший только числа».
  4. ^ Обзоры Эрдёш о графиках:
  5. ^ а б Список членов Американского математического общества, получено 10 ноября 2012.
  6. ^ Чанг, Фань Теория графов в век информации Январь 2009 г., Вашингтон, округ Колумбия
  7. ^ "Девочки, полюбившие математику". Тайваньский институт кино. 31 августа 2017 г.. Получено 2018-02-04.
  8. ^ а б c Дж. Дж. О'Коннор и Э. Ф. Роберсон, Фан Ронг К Чунг Грэм, Интернет, www-history.mcs.st-andrews.ac.uk/Biographies/Chung.html.
  9. ^ Хоффман, П Человек, любивший только числа Лондон, 1998 год.
  10. ^ «Сложные графы и сети». bookstore.ams.org. Получено 2019-03-06.
  11. ^ 2009 г. Лектор AWM Noether: Фан Чунг Грэм
  12. ^ "Книга членов, 1780–2010: Глава G" (PDF). Американская академия искусств и наук. Получено 15 сентября, 2016.
  13. ^ Класс стипендиатов SIAM 2015 года
  14. ^ "院士 簡歷". acadeians.sinica.edu.tw. Получено 2019-03-06.
  15. ^ «Медали МКА». luca-giuzzi.unibs.it. Получено 2019-03-06.

Источники

  • Известные женщины в математике, биографический словарь, под редакцией Шарлин Морроу и Тери Перл, Greenwood Press, 1998, стр. 29–34.

внешняя ссылка