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

职业：行列式、双曲式和对数凹多项式的理论和应用

• 批准号: 1943363
• 负责人: Cynthia Vinzant
• 金额: $ 41.86万
• 依托单位: North Carolina State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-06-01 至 2021-11-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1943363&HistoricalAwards=false
• 关键词: CAREER; Determinantal; hyperbolic; log; concave

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.

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