판청

Fan Chung
팬롱킹 청그레이엄
Fan Chung.jpg
1987년 팬청.
태어난 (1949-10-09) 1949년 10월 9일 (72)
대만 가오슝 시
국적
모교국립대만대학교(BS, 수학)
펜실베이니아 대학교(M.S.; 박사)
로 알려져 있다.스펙트럼 그래프 이론
극단 그래프 이론
랜덤 그래프
배우자로널드 그레이엄 (m. 1983–2020; 그의 죽음)
과학 경력
필드수학
기관펜실베이니아 대학교
샌디에이고 캘리포니아 대학교
박사학위 자문위원허버트 윌프
박사과정 학생스티브 버틀러

Fan-Rong King Chung Graham (Chinese: 金芳蓉; pinyin: Jīn Fāngróng; born October 9, 1949), known professionally as Fan Chung, is a Taiwanese-born American mathematician who works mainly in the areas of spectral graph theory, extremal graph theory and random graphs, in particular in generalizing the Erdős–Rényi model for graphs with general degree dist리볼루션(대규모 정보 네트워크 연구에 있는 파워 로법 그래프를 포함한다.

전기

1998년부터 정 교수는 미국 샌디에이고 캘리포니아대 콤비나토릭스의 폴 에르디 교수로 재직하고 있다. 그녀는 1974년 허버트 윌프의 지시로 펜실베이니아 대학에서 박사학위를 받았다. 벨 연구소와 벨코어에서 19년간 일한 후, 그녀는 펜실베이니아 대학교의 교수진에 합류하여 최초의 여성 종신 교수로 수학에 참여하였다. 그녀는 십여 개 이상의 국제 학술지의 편집 위원회에서 활동하고 있다. 2003년부터 그녀는 인터넷 수학의 편집장을 맡아왔다. 1994년 국제수학자대회, 2008년 미국수학학회 연차총회에서 페이지랭크의 수학에 관한 총강연 등 여러 학회에서 강연을 하도록 초청받았다. 그녀는 2009년에 에테르 강사로 선정되었다.

판청, 그녀의 남편 로널드 그레이엄, 그리고 1986년 일본의 폴 에르드제스.

정씨는 두 명의 자녀를 두고 있는데, 첫 번째 아이는 첫 번째 결혼에서 대학원 과정 중에 태어났다.[1][2] 1983년부터 2020년 사망할 때까지 수학자 로널드 그레이엄과 결혼했다. 그들은 수학자 폴 에르디스의 절친한 친구였으며, 두 사람 모두 그녀의 경우 13편, 즉 13편, 즉 두 사람 모두 에르디스의 숫자가 1이다.[3]

그녀는 200편 이상의 연구 논문과 3권의 책을 출판했다.

  • 그래프에 대한 오류: 그의 미해결 문제의 유산, 1998년 A K Peters, Ltd., Ltd. ISBN1-56881-079-2[4]
  • 스펙트럼 그래프 이론(CBMS Local Conference Series in Mathical, No. 92), 미국 수학 협회, 1997, ISBN 0-8218-0315-8
  • 복잡한 그래프와 네트워크 (CBMS 수학 지역 컨퍼런스 시리즈, 107번 " (린위안 루 포함), 미국 수학 협회, 2006, ISBN 0-8218-3657-9

2012년에 그녀는 미국수학협회의 회원이 되었다.[5]

전기

팬 정은 1949년 10월 9일 대만 가오슝에서 태어났다. 기술자인 아버지의 영향으로 그녀는 수학, 특히 가오슝 고등학교 때 콤비네이터 분야에 관심을 갖게 되었다. 정 씨는 고등학교를 마친 뒤 국립대만대(NTU)에 입학해 정식으로 수학 경력을 쌓기 시작했다. 정 씨는 학부 시절 많은 여성 수학자들에게 둘러싸여 수학을 추구하고 공부하는 데 힘을 보탰다.

수학에서 B.S.로 NTU를 졸업한 후, 정 교수는 펜실베이니아 대학교로 진학하여 수학 경력을 쌓았다. 그곳에서 그녀는 자격시험에서 큰 점수 차로 최고 점수를 얻었고, 결국 그녀의 박사학위 고문이 될 허버트 윌프의 관심을 끌었다. 윌프는 람지 이론을 정씨가 다룰 수 있는 주제로 제시했다. 일주일 동안 자료를 공부하는 동안 정씨는 그 분야에서 확립된 결과를 위한 새로운 증거를 고안해냈다. 윌프는 "눈이 퉁퉁 부었다. 나는 매우 흥분했다. 나는 그녀에게 칠판에 가서 나에게 보여 달라고 부탁했다. 그녀가 쓴 글은 믿을 수 없을 정도로 훌륭해! 불과 1주일 만에 냉정한 출발부터 그녀는 램지 이론에 중대한 결과를 낳았다. 박사학위 논문 3분의 2를 막 했다고 말했다.[2]

정 교수는 1972년 석사학위, 2년 뒤 박사학위를 받았다. 이 무렵 그녀는 결혼하여 이미 첫 아이를 낳았다. 같은 해 그녀는 박사학위를 받았고 뉴저지 머레이 힐에 있는 벨 연구소의 컴퓨터 공학과에서 일하기 시작했다. 벨 연구소의 지위는 다른 뛰어난 수학자들과 함께 일할 수 있는 기회였지만, 그녀의 수학 세계에도 강력하게 기여했다. 그녀는 인상적인 많은 수학 논문을 발표했고 론 그레이엄과 많은 공동 논문을 발표했다.

20년 동안 벨 연구소와 벨코어에서 일한 후, 정 교수는 수학 교수가 되기 위해 펜실베니아 대학교로 돌아가기로 결심했다. 1998년, 그녀는 샌디에이고 캘리포니아 대학의 수학과 저명한 교수로 임명되었다. 현재까지, 그녀는 200개가 넘는 출판물을 가지고 있다. 가장 잘 알려진 두 책은 스펙트럼 그래프 이론과 그래프에 관한 에르디즈다. 스펙트럼 그래프 이론은 그래프의 라플라시안 스펙트럼이 결합기 특성과 어떻게 관련되는지 연구한다. 판충과 론 그레이엄이 공동 저술한 그래프의 에르디스는 폴 에르디스의 문제와 추측의 많은 부분을 그래프 이론으로 연구한다. 그녀의 그래프 이론에 대한 기여를 넘어, 정 교수는 그녀의 지식을 과학의 다른 분야를 연결하는데 사용했다. 그녀가 "정보 시대의 그래프 이론"에서 썼듯이,

"지난 10년 동안 그래프 이론은 놀라운 변화, 심오한 변혁을 거쳤다. 그 변화는 상당 부분 우리가 직면하고 있는 엄청난 양의 정보에 기인한다. 대용량 데이터 세트를 분류하는 주요 방법은 상호관계에 의해 형성된 네트워크를 구축하고 조사하는 것이다. 예를 들어, 구글의 성공적인 웹 검색 알고리즘은 WWW 그래프를 기반으로 하는데, 이 그래프는 모든 웹 페이지를 정점으로, 하이퍼링크는 에지로 포함하고 있다. 생물학적 데이터베이스로부터 구축된 생물학적 네트워크, 이메일, 전화, 인스턴트 메시징 등에 의해 형성된 소셜 네트워크 등 다양한 유형의 물리적 네트워크가 존재한다. 수학자들에게 특히 관심이 있는 것은 수학 리뷰의 데이터를 바탕으로 한 협업 그래프다. 공동작업 그래프에서 모든 수학자는 꼭지점이고, 공동논문을 쓴 두 수학자가 연결돼 있다고 말했다.[6]

정씨의 삶은 2017년 다큐멘터리 영화 '수학과 사랑에 빠진 소녀들'에서 프로파일링됐다.[7]

벨 연구소

1974년 팬 정은 펜실베이니아 대학을 졸업하고 뉴저지 주 머레이 힐에 있는 벨 연구소의 컴퓨터 수리 재단에서 일하는 기술 스태프의 일원이 되었다. 그녀는 헨리 폴락 밑에서 일했다. 이 기간 동안, 정씨는 론 그레이엄과 같은 벨 연구소에서 일하는 많은 선도적인 수학자들과 협력했다.

1975년, 정씨는 Graham과 함께 Journal of Combinatorial 이론에 발표된 Multicolor Ramsey Numbers for Complete Interpartite Graphs에 관한 첫 공동 논문을 발표했다.

1983년에 벨 전화 회사는 분할되었다. 폴락은 입사해 새로운 기업 내 연구부문장이 됐으니 정 교수에게 리서치 매니저가 돼 달라고 부탁했다. 1990년까지 그녀는 대학에서 안식년을 보내는 펠로우쉽을 받은 최초의 사람 중 한 명이었다. 그녀는 부대에서 많은 수학자들을 지도했다.

정 대표의 말에 따르면 경영진과 함께 의사결정을 할 수 있는 힘 때문에 사람들이 그녀를 존경하지만, 그녀는 수학에서의 성취 때문에 존경받는 것을 선호한다고 한다. 이후 그녀는 학계로 돌아왔다.[8]

론 그레이엄

판충의 첫 결혼은 1982년 이혼으로 끝났다. 하지만, 벨 연구소에서 일했을 때, 그녀는 로널드 그레이엄을 만났다. 그 기간 동안 두 사람은 절친한 친구가 되어 그래프 이론으로 많은 공동 논문을 발표했고, 결국 1983년에 결혼했다. 정씨는 폴 호프만의 저서 '숫자만을 사랑한 남자'에서 그레이엄과의 결혼에 대해 이렇게 말했다.

많은 수학자들은 그 직업의 누군가와 결혼하는 것을 싫어할 것이다. 그들은 그들의 관계가 너무 경쟁적일까 봐 두려워한다. 우리의 경우, 우리 둘 다 수학자일 뿐만 아니라, 우리 둘 다 같은 영역에서 일한다. 그래서 우리는 상대방이 무엇을 하고 있는지 이해하고 감상할 수 있으며, 함께 일을 하며 때로는 좋은 진전을 이룰 수 있다.[9]

1998년에 Graham과 Chung은 Graphs on Graphs라는 책을 공동 저술했다.[8]

리서치

스펙트럼 그래프 이론

판충의 출판물 중에서 스펙트럼 그래프 이론에 대한 그녀의 기여는 이 그래프 이론 분야에 중요하다. 비방향 그래프에 관한 첫 번째 출판물부터 지시된 그래프에 관한 최근의 출판물까지, 판충은 스펙트럼 그래프 이론의 견고한 기초를 미래의 그래프 이론가에까지 만들어낸다.

스펙트럼 그래프 이론은 그래프 이론에서 가장 중요한 이론 중 하나로 대수학과 그래프를 완벽하게 결합한다. 역사적으로 대수학적 방법은 많은 종류의 그래프를 효율적으로 다룬다. 그녀의 연구는 스펙트럼 그래프 이론에 대한 기하학적 접근을 미분 기하학과의 연결로 시작했다. 전기 《판롱 K 청 그레이엄》에 따르면, "스펙트럴 그래프 이론은 그래프의 라플라시안 스펙트럼이 그 결합 속성과 어떻게 관련이 있는지를 연구한다"고 한다.

1997년 미국수학회는 정 교수의 저서 스펙트럼 그래프 이론을 발표했다. 이 책은 많은 대학에서 표준 교과서가 되었고, 이 분야에 관심이 있는 많은 수학 학생들에게 스펙트럼 그래프 이론을 공부하는 열쇠가 된다. 팬충이 스펙트럼 그래프 이론에 대한 연구는 이러한 그래프의 "알지브라질 연결성"을 새로운 수준과 더 높은 수준으로 가져온다.[8]

네트워크 과학

판충의 랜덤 그래프 모델 작업은 네트워크 과학 분야를 새롭게 조명했다. 많은 실제 대형 정보 네트워크(인터넷 그래프, 통화 그래프, 협업 그래프 등)는 전력법 분포에 의해 잘 근사치되는 것으로 관찰되었다. 판충이 청루 모델에서 한 작업은 전력법 그래프를 포함한 임의의 도 분포로 무작위 그래프를 처리한다는 이론을 개척했다. 그녀의 작품은 거대 복합 네트워크를 모델링하고 분석하기 위한 정량적이고 엄격한 분석의 견고한 틀을 제공한다. 네트워크 과학에서 새로운 그래프 모델을 비교하는 데 인기 있는 벤치마크 역할을 하기도 한다.

2006년에는 미국수학회와 수학과학회의 회의위원회가 판충과 린위안루의 저서 복합 그래프와 네트워크를 공동 출간했다.[10] 이 책은 조합, 확률론, 스펙트럼 방법뿐만 아니라 실제 세계의 대형 정보망을 분석하기 위한 새롭고 개선된 도구들을 사용하는 것에 대해 잘 구성된 설명회를 제공했다.

준랜덤 그래프

주요 기사: 정-그레이엄–윌슨 정리

팬충은 로널드 그레이엄, 리처드 윌슨과 함께 오차범위 제어를 통해 그래프 속성들 사이의 동등성에 대한 강한 개념을 도입하고 준랜덤 그래프 이론을 발전시켰다. 그녀는 일련의 연구 논문(공저자가 여러 명 있음)에서 그래프가 그 속성들 중 하나를 만족하면 그 모든 것을 만족시켜야 한다는 점에서 그래프 속성의 대가족이 동등하다는 것을 보여주었다. 등가의 준랜덤 속성 집합은 놀라울 정도로 다양한 속성 컬렉션을 포함하므로 그래프 속성을 검증하는 효율적인 방법을 제공한다. 많은 (전부는 아니지만) 랜덤 그래프 속성은 준랜덤이다. 준랜덤성의 개념은 시퀀스, 토너먼트, 하이퍼그래프 및 그래프 한계와 같은 많은 다른 조합 구조로 확장되었다. 일반적으로 준랜덤 이론은 '랜덤라이크'나 '사이비오랜덤' 대안에 엄격한 접근법을 부여한다.

극단 그래프 이론

극단적 그래프 이론의 기본적인 질문은 주어진 밀도나 분포를 가진 그래프에서 피할 수 없는 패턴과 구조를 찾는 것이다. 보완적인 문제는 주어진 그래프 계열의 모든 구성원을 하위그래프로 포함하는 가장 작은 그래프를 찾는 것이다. 폴 에르디스와 함께 한 일련의 작업에서, 정 교수는 피할 수 없는 그래프와 하이퍼그래프의 크기와 구조를 결정했다. 여러 명의 공동 저자와 함께, 그녀는 또한 보편적인 그래프에서 우아하고 놀라운 많은 결과들을 도출했다. 극단적 그래프 이론의 이러한 영역에 대한 그녀의 근본적인 기여는 병렬 계산에 많은 응용을 가지고 있다.

수상 및 수상

참조

  1. ^ "A profile of Fan Chung". Retrieved 5 September 2015.
  2. ^ a b "Chung biography". Retrieved 5 September 2015.
  3. ^ "The Man Who Loved Only Numbers". The New York Times.
  4. ^ 그래프에 대한 Erdős 리뷰:
  5. ^ a b 미국수학협회의 동료 목록, 2012년 11월 10일 회수.
  6. ^ 2009년 1월 정보시대의 팬그래프 이론, 워싱턴 D.c
  7. ^ "Girls who fell in love with Math". Taiwan Film Institute. 31 August 2017. Retrieved 2018-02-04.
  8. ^ a b c J J'Connor와 E F Roberson, Fan Long K Chung Graham, 웹, www-history.mcs.st-andrews.ac.uk/Biographies/Chung.html.
  9. ^ 호프만, P 런던 숫자만을 사랑했던 그 남자, 1998년.
  10. ^ "Complex Graphs and Networks". bookstore.ams.org. Retrieved 2019-03-06.
  11. ^ 2009년 AWM 에더 강사: 판청 그레이엄
  12. ^ "Book of Members, 1780–2010: Chapter G" (PDF). American Academy of Arts and Sciences. Retrieved September 15, 2016.
  13. ^ 2015년 SIAM 펠로우 클래스
  14. ^ "院士簡歷". academicians.sinica.edu.tw. Retrieved 2019-03-06.
  15. ^ "The ICA Medals". luca-giuzzi.unibs.it. Retrieved 2019-03-06.

원천

  • 1998, 페이지 29–34, Charlene Morrow와 그린우드 출판사의 Teri Perl이 편집한 전기 사전인 주목할 만한 수학의 여성들.

외부 링크