-
拉茲洛·洛瓦茲
鎖定
拉茲洛·洛瓦茲(László Lovász),1948年3月9日出生於匈牙利布達佩斯,歐洲科學與藝術學院院士,歐洲科學院院士,德國科學院院士,俄羅斯科學院院士,瑞典皇家科學院院士,美國國家科學院院士,羅蘭大學名譽教授。
[1]
[3]
[6]
拉茲洛·洛瓦茲於1970年獲得匈牙利科學院授予的數學科學候選人學位;1971年獲得羅蘭大學自然科學博士學位;1971年至1975年擔任布達佩斯羅蘭大學研究助理;1975年轉至約瑟夫·阿蒂拉大學擔任講師;1977年被匈牙利科學院授予數學科學博士學位;1978年至1982年擔任約瑟夫·阿蒂拉大學幾何學教授;1979年當選為匈牙利科學院通訊院士;1981年當選為歐洲科學與藝術學院院士;1983年至1993年任布達佩斯羅蘭大學計算機科學系教授;1985年當選為匈牙利科學院正式院士;1991年當選為歐洲科學院院士;1993年當選為萊茵蘭-威斯特法倫科學院通訊院士;1993年至1999年任耶魯大學計算機科學系教授;1999年至2006年擔任微軟研究院高級研究員;2002年當選為德國科學院院士;2006年當選為俄羅斯科學院和荷蘭皇家藝術與科學院院士,同年出任布達佩斯羅蘭大學數學研究所所長;2007年當選為瑞典皇家科學院院士;2009年當選為倫敦數學學會榮譽會士;2012年當選為美國數學學會會士和美國國家科學院院士;2018年成為羅蘭大學名譽教授;2020年成為阿爾弗雷德·雷尼數學研究所高級研究員;2021年當選為挪威科學院外籍院士;2022年當選為西班牙皇家數學學會榮譽會士。
[1]
[3]
拉茲洛·洛瓦茲人物經歷
1970年,獲得匈牙利科學院授予的數學科學候選人學位。
1971年—1975年,擔任布達佩斯羅蘭大學研究助理。
1975年,轉至約瑟夫·阿蒂拉大學擔任講師。
1978年—1982年,擔任約瑟夫·阿蒂拉大學幾何學教授。
1979年,當選為匈牙利科學院通訊院士。
1983年—1993年,任布達佩斯羅蘭大學計算機科學系教授。
1991年,當選為歐洲科學院院士。
1993年—1999年,任耶魯大學計算機科學系教授。
2002年,當選為德國科學院院士。
2007年,當選為瑞典皇家科學院院士。
2009年,當選為倫敦數學學會榮譽會士。
2014年—2020年,擔任匈牙利科學院院長。
2021年,當選為挪威科學院外籍院士。
拉茲洛·洛瓦茲主要成就
拉茲洛·洛瓦茲科研成就
- 科研綜述
拉茲洛·洛瓦茲通過對離散結構的深入研究,他在算法方面為許多數學分支提供了一個聯繫,他的許多具體研究成果都以闡明圖的性質及其算法設計的形式呈現。1972年,拉茲洛·洛瓦茲證明了圖論中的弱完美圖猜想。這是他早期的代表性成就之一,證明中所顯示的方法論作為用線性不等式系統表示離散結構的範式的典範。1979年,他成功解決了信息論領域中一個長期未解決的開放性問題——香農容量問題,在這項工作中,他引入了二次型來表示離散結構,這是半定規劃的最早實例,後來成為數學優化中的核心主題之一。通過進一步推進這些開創性成就,他在基於橢球法的算法幾何方法的發展中發揮了作用,這導致了次模函數最小化這一重大開放性問題的解決。通過Lovász局部引理,他為離散結構分析的概率方法提供了一個基本工具。他還為概率可檢驗證明的框架構建以及重要算法(如擬陣匹配算法和整數格基規約算法)的構建做出了貢獻。
[2]
- 學術論著
著作名稱 | 出版時間 | 出版機構 | 外文版本 |
---|---|---|---|
《組合學》(Kombinatorika) | 1977年 | 匈牙利教科書出版社 | 德文版:1977年蒂布納出版社出版;日文版:1985年出版 |
《算法》(Algoritmusok) | 1978年 | 匈牙利技術出版社 | — |
《組合問題與練習》(Combinatorial Problems and Exercises) | 1979年 | 北荷蘭-阿卡迪米亞出版社 | 日文版:1988年東海大學出版社出版;匈牙利文版:1999年Typotech出版(匈牙利Typotech出版社);第二版:1993年北荷蘭出版公司;中文版:2017年中國版權出版社(CIP)出版 |
《匹配理論》(Matching Theory) | 1986年 | 北荷蘭-阿卡迪米亞出版社 | 俄文版:1998年米爾出版社出版;由美國數學學會切爾西出版(AMS Chelsea Publishing, 2009)重印 |
《數字、圖和凸性的算法理論》(An Algorithmic Theory of Numbers, Graphs, and Convexity) | 1986年 | 美國工業與應用數學學會(SIAM) | — |
《幾何算法與組合優化》(Geometric Algorithms and Combinatorial Optimization) | 1988年 | 施普林格出版社 | 中文版:1990年世界出版公司出版 |
《Greedoids》(Greedoids) | 1991年 | 施普林格出版社 | — |
《組合學手冊》(Handbook of Combinatorics) | 1995年 | 愛思唯爾科學出版社 | — |
《離散數學:基礎及展望》(Discrete Mathematics: Elementary and Beyond) | 2003年 | 施普林格出版社 | 葡萄牙文版:2005年巴西數學會出版;德文版:2005年施普林格海德堡出版;匈牙利文版:2006年Typotex出版(匈牙利Typotex出版社) |
《大型網絡與圖極限》(Large networks and graph limits) | 2012年 | 美國數學學會出版社 | — |
《圖與幾何》(Graphs and Geometry) | 2019年 | 美國數學學會出版社 | — |
刊發時間 | 論文標題 | 期刊名稱 |
---|---|---|
1965年 | On graphs containing no independent circuits | 《Matematikai Lapok》(數學報) |
1966年 | On decomposition of graphs | 《Studia Scientiarum Mathematicarum Hungarica》(匈牙利數學研究) |
1967年 | On connected sets of points | 《Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae Sectio Mathematica》(羅蘭·艾特沃什科學大學數學年刊) |
1967年 | Über die starke Multiplikation von geordneten Graphen | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
1967年 | Operations with structures | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
1968年 | On chromatic number of graphs and set-systems | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
1969年 | Kapcsolatok polinomoknak és helyettesítési értékeiknek számelméleti tulajdonságai között | 《Matematikai Lapok》(數學報) |
1970年 | Subgraphs with prescribed valencies | 《Journal of Combinatorial Theory》(組合理論期刊) |
1970年 | A generalization of König’s theorem | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
1970年 | A remark on Menger’s theorem | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
1970年 | Representation of integers by norm-forms II | 《Publicationes Mathematicae Debrecen》(德布勒森數學公報) |
1971年 | On the cancellation law among finite relational structures | 《Periodica Mathematica Hungarica》(匈牙利數學週期刊) |
1971年 | On finite Dirichlet series | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
1971年 | On the number of halving lines | 《Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae Sectio Mathematica》(羅蘭·艾特沃什科學大學數學年刊) |
1972年 | Normal hypergraphs and the perfect graph conjecture | 《Discrete Mathematics》(離散數學) |
1972年 | On the structure of factorizable graphs | 《Acta Mathematica Hungarica》(匈牙利數學期刊) |
拉茲洛·洛瓦茲人才培養
- 學生培養
畢業時間 | 學生姓名 | 畢業院校 |
---|---|---|
1977年 | Rozália Juhász | 塞格德大學 |
1977年 | András Recski | 布達佩斯羅蘭大學 |
1978年 | Lajos Szilassi | 塞格德大學 |
1979年 | András Frank | 塞格德大學 |
1982年 | György Turán | 塞格德大學 |
1986年 | Wolfgang Schmidt | 波恩萊茵弗里德里希-威廉大學 |
1989年 | László Pyber | — |
1991年 | Tamás Szőnyi | 布達佩斯羅蘭大學 |
1992年 | János Kincses | 匈牙利科學院 |
1996年 | Andrew Kotlov | 耶魯大學 |
1997年 | Andrew Beveridge | 耶魯大學 |
1997年 | Gyula Katona | 匈牙利科學院 |
1998年 | Van Vu | 耶魯大學 |
1999年 | László Lipták | 耶魯大學 |
2000年 | Fang Chen | 耶魯大學 |
2013年 | Endre Csóka | 阿爾弗雷德·雷尼數學研究所 |
- 教授課程
授課學年 | 課程名稱 |
---|---|
2004年秋季 | 圖的同態 |
2005年秋季 | 圖的幾何表示 |
2006年秋季 | 複雜性理論II |
2006年秋季 | 拓撲學和其他方法在圖論中的應用 |
2007年春季 | 隨機結構及其應用 |
2007年春季 | 有限數學II |
2007年秋季 | 複雜性理論II |
2007年秋季 | 圖的代數與概率方法 |
2007年秋季 | 幾何圖論(與布達佩斯數學學期、中歐大學和布達佩斯理工與經濟大學聯合課程) |
2008年春季 | 計算理論 |
2008年春季 | 隨機結構及其應用 |
2008年秋季 | 複雜性理論II |
2008年秋季 | 離散數學II |
2008年秋季 | 凸集體積-凸體的體積 |
2009年春季 | 計算理論 |
2009年春季 | 隨機結構及其應用 |
2009年秋季 | 複雜性理論II |
2009年秋季 | 圖的幾何表示-幾何圖的表示 |
2010年春季 | 隨機結構及其應用 |
2010年秋季 | 複雜性理論II |
2010年秋季 | 圖的同態 |
2011年春季 | 隨機結構及其應用 |
2012年秋季 | 圖論選題 |
2012年秋季 | 有限數學 |
2013年春季 | 隨機結構及其應用 |
2013年春季 | 有限數學 |
2013年秋季 | 圖論選題 |
2013年秋季 | 有限數學 |
2013年秋季 | 隨機結構及其應用 |
2014年秋季 | 圖論選題 |
2016年春季 | 圖論選題 |
2016年秋季 | 圖論選題 |
2017年春季 | 圖論選題 |
2017年秋季 | 圖論選題 |
2023年春季 | 圖論選題 |
拉茲洛·洛瓦茲榮譽表彰
獲獎時間 | 榮譽表彰 | 授予單位 |
---|---|---|
1970年 | 格倫瓦爾德·蓋扎獎 | 布爾巴基學會 |
1979年 | 喬治·波利亞獎 | 美國數學學會 |
1981年 | 歐洲科學與藝術學院院士 | 歐洲科學與藝術學院 |
1985年 | 匈牙利國家獎 | 匈牙利政府 |
1985年 | 匈牙利科學院正式院士 | 匈牙利科學院 |
1991年 | 歐洲科學院院士 | 歐洲科學院 |
1992年 | 提博爾·塞勒獎章 | 布爾巴基學會 |
1993年 | 萊茵蘭-威斯特法倫科學院通訊院士 | 萊茵蘭-威斯特法倫科學院 |
1993年 | 布勞威爾獎章 | 荷蘭皇家藝術與科學學院 |
1998年 | 匈牙利國家功績勳章 | 匈牙利政府 |
1998年 | 博爾扎諾獎章 | 捷克數學學會 |
1999年 | 沃爾夫獎 | 以色列沃爾夫基金會 |
1999年 | 克努特獎 | 美國計算機學會 |
2001年 | 科爾文鏈獎 | 匈牙利政府 |
2001年 | 哥德爾獎 | 美國計算機學會和歐洲理論計算機科學協會 |
2002年 | 德國科學院院士 | 德國科學院 |
2006年 | 約翰·馮·諾依曼理論獎 | 運籌學與管理科學研究所 |
2006年 | 俄羅斯科學院院士 | 俄羅斯科學院 |
2006年 | 荷蘭皇家藝術與科學院院士 | 荷蘭皇家藝術與科學院 |
2007年 | 瑞典皇家科學院院士 | 瑞典皇家科學院 |
2007年 | 亞諾什·博堯伊研究獎 | 匈牙利科學院 |
2008年 | 塞切尼獎 | 匈牙利政府 |
2008年 | 歐洲研究理事會高級資助 | 歐洲研究理事會 |
2008年 | 布爾巴基獎 | 亞諾什·博堯伊基金會 |
2009年 | 倫敦數學學會榮譽會員 | 倫敦數學學會 |
2010年 | 京都獎 | 稻盛和夫科學藝術文化基金會 |
2012年 | 美國國家科學院院士 | 美國國家科學院 |
2012年 | 美國數學學會富爾克森獎 | 美國數學學會 |
2019年 | 巴塞羅那希帕提亞歐洲科學獎 | 巴塞羅那希帕提亞歐洲科學獎組織 |
2021年 | 挪威科學院外籍院士 | 挪威科學院 |
2021年 | 阿貝爾獎 | 挪威科學與文學院 |
拉茲洛·洛瓦茲社會任職
任職時間 | 任職單位 | 擔任職務 |
---|---|---|
1987年—1994年 | 國際數學聯盟 | 執行委員會成員 |
1990年—1993年 | 匈牙利科學院 | 理事會成員 |
2004年—2006年 | 阿貝爾獎委員會 | 委員會成員 |
2007年—2010年 | 國際數學聯盟 | 主席 |
2008年—2011年 | 匈牙利科學院 | 理事會成員 |
2010年—2014年 | 國際數學聯盟 | 執行委員會成員 |
2018年—2019年 | 歐洲科學管理委員會 | 理事會成員 |
2021年— | 歐洲科學院布達佩斯地區中心 | 主任 |
— | 《組合學報》(Combinatorica) | 主編 |
— | 《組合理論期刊B系列》(Journal of Combinatorial Theory, Series B) | 編輯委員會成員 |
— | 《離散數學》(Discrete Mathematics) | 編輯委員會成員 |
— | 《離散應用數學》(Discrete Applied Mathematics) | 編輯委員會成員 |
— | 《圖論期刊》(Journal of Graph Theory) | 編輯委員會成員 |
— | 《歐洲組合學期刊》(European Journal of Combinatorics) | 編輯委員會成員 |
— | 《離散與計算幾何》(Discrete and Computational Geometry) | 編輯委員會成員 |
— | 《匈牙利數學期刊》(Acta Mathematica Hungarica) | 編輯委員會成員 |
— | 《控制理論與應用》(Acta Cybernetica) | 編輯委員會成員 |
拉茲洛·洛瓦茲人物評價
拉茲洛·洛瓦茲對圖論的許多主題做出了重要貢獻(Lovász made key contributions to many topics in graph theory)。(約翰·馮·諾依曼理論獎評)
[1]
- 參考資料
-
- 1. Laszlo Lovász (1948 .MacTutor History of Mathematics[引用日期2024-03-24]
- 2. László Lovász .Kyoto Prize[引用日期2024-03-24]
- 3. Curriculum Vitae .布達佩斯羅蘭大學[引用日期2024-03-24]
- 4. László Lovász .The Mathematics Genealogy Project[引用日期2024-03-24]
- 5. Tanítás .布達佩斯羅蘭大學[引用日期2024-03-24]
- 6. 2021阿貝爾獎授予理論計算機科學和離散數學 .國家自然科學基金委員會[引用日期2024-03-24]
- 7. Publications of L´ aszl´o Lov´asz .羅蘭大學[引用日期2024-03-24]