北京雁栖湖应用数学研究院

本杰明·苏达科夫

Noga Alon

2025年05月27日 17:05 至 18:15

Online

Zoom 787 662 9899 (BIMSA)

Motivated by a possible application in Social Choice, I will discuss a recent work with Defant, Kravitz and Zhu that studies the number of ways to order points in the plane or in higher dimension according to the sum of their (Euclidean) distances from chosen vantage points. A crucial mathematical tool here is an extension of results of Milnor and Warren about sign patterns of real polynomials, that have been used in the study of several problems in Discrete Mathematics and theoretical Computer Science, to a version that deals with sign patterns of more general functions.

Noga Alon is a Professor of Mathematics at Princeton University and a Professor Emeritus of Mathematics and Computer Science at Tel Aviv University. He works in Discrete Mathematics and its applications in Theoretical Computer Science, Information Theory, Combinatorial Geometry, and Combinatorial Number Theory. He is a member of the Israel Academy of Sciences and Humanities and of the Academia Europaea, and an honorary member of the Hungarian Academy of Sciences. He received several awards, three recent ones are the 2022 Shaw Prize in Mathematical Sciences, the 2022 Knuth Prize for outstanding contributions to the foundations of computer science and the 2024 Wolf Prize in Mathematics.