拉斯洛·洛瓦兹的数学
The Mathematics of László Lovász
摘要:
这是一个博览会的贡献拉斯洛Lovász数学和计算机科学书面之际,授予阿贝尔奖~2021年给他。当然,我们的调查不可能详尽无遗。我们勾勒出了解决了众所周知的开放和重要问题的显着成果,并且对后续研究的发展产生了持久的影响,甚至开始了全新的理论。虽然离散数学是什么人可以称之为洛瓦什家的地盘,他的利益,从一开始他的学术生涯,更广泛。他运用了代数、几何、拓扑、分析、随机学、统计物理、优化和复杂性理论,为组合学的爆炸性增长做出了重大贡献;但他也将组合技术出口到许多其他领域,从而在数学和计算机科学的几个分支之间建立了持久的桥梁。主题,如计算凸性或拓扑组合,例如,不会存在没有他的基本成果。我们还简要地提到他的实质性影响的各种发展应用数学,如优化现实世界的应用和密码学。
英文摘要:
This is an exposition of the contributions of László Lovász to mathematics and computer science written on the occasion of the bestowal of the Abel Prize~2021 to him. Our survey, of course, cannot be exhaustive. We sketch remarkable results that solved well-known open and important problems and that -- in addition -- had lasting impact on the development of subsequent research and even started whole new theories. Although discrete mathematics is what one can call the Lovász home turf, his interests were, from the beginning of his academic career, much broader. He employed algebra, geometry, topology, analysis, stochastics, statistical physics, optimization, and complexity theory, to name a few, to contribute significantly to the explosive growth of combinatorics; but he also exported combinatorial techniques to many other fields, and thus built enduring bridges between several branches of mathematics and computer science. Topics such as computational convexity or topological combinatorics, for example, would not exist without his fundamental results. We also briefly mention his substantial influence on various developments in applied mathematics such as the optimization of real-world applications and cryptography.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。