CAREER: Determinantal, hyperbolic, and log-concave polynomials in theory and applications

行列式和多项式是数学科学研究人员经常使用的基本对象。这个项目的目的是更好地理解一些多项式，就像行列式一样，在数学中随处可见。双曲多项式，甚至更一般的对数凹多项式都是实多项式，它们具有许多有用的行列式的函数性质。双曲多项式的研究起源于20世纪50年代S的偏微分方程组，并被用于理解凸优化、算子论和组合学中的问题。关于这类多项式仍有许多重要的开放问题，而且由于它们的普遍性和具体性质，结构结果往往具有广泛的应用。该项目的教育部分包括为本科生和研究生举办的一系列暑期讲习班，为他们提供一个重要和活跃的数学研究领域的背景知识，以及了解其在其他领域的应用。近年来，对数凹多项式与拟阵之间的密切联系被提出，它们是独立结构的组合模型。这些多项式的系数给出了可以有效采样的离散概率分布。这项研究的目的是利用实代数和离散几何进一步加深我们对这类多项式的理解，以期在逼近算法、组合学、凸优化和算子理论中得到应用。该奖项还将支持本科生和研究生的研讨会，以培训他们在实代数几何、多项式几何、热带几何及其在数学之外的应用等领域。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Determinants and polynomials are fundamental objects used regularly by researchers across the mathematical sciences. The aim of this project is to better understand some classes of polynomials that, like determinants, are ubiquitous in mathematics. Hyperbolic polynomials and, even more generally, log-concave polynomials are real polynomials that share many useful functional properties of determinants. The study of hyperbolic polynomials originated in the context of partial differential equations in the 1950's and has been used to understand problems in convex optimization, operator theory, and combinatorics. There are still many important open questions about such polynomials, and because of their prevalence and concrete nature, structural results often have far-ranging applications. The educational component of this project includes a series of summer workshops for undergraduate and graduate students providing them a background in an important and active area of mathematical research as well as exposure to its applications in other fields. Recently, close connections between log-concave polynomials and matroids, which are combinatorial models of independence structures, were developed. Coefficients of these polynomials give discrete probability distributions that can be efficiently sampled. This research aims to use real algebraic and discrete geometry to further develop our understanding of these classes of polynomials, with a view towards applications in approximation algorithms, combinatorics, convex optimization, and operator theory. This award will also support workshops for undergraduate and graduate students to train them in areas including real algebraic geometry, the geometry of polynomials, tropical geometry, and their applications outside of mathematics.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.