Polynomial Methods in Discrete Geometry

离散几何中的多项式方法

基本信息

批准号：
1802059
负责人：
Adam Sheffer
金额：
$ 15.54万
依托单位：
CUNY Baruch College
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
2017
资助国家：
美国
起止时间：
2017-07-01 至 2022-06-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1802059&HistoricalAwards=false
关键词：
Polynomial Methods Discrete Geometry

项目摘要

Starting around 2009, a series of difficult longstanding combinatorial problems have been solved by using algebraic techniques. This led to a new subfield that is sometimes called "the Polynomial Method". The philosophy behind this subfield is that collections of objects that exhibit an extremal behavior often have hidden algebraic structure. As a simple example, if a finite set of points in the plane contains many pairs that are at a distance of 1 from each other, one might expect this set to have a grid structure. Once the algebraic structure is found, it can be exploited to gain a better understanding of the original problem. To expose the algebraic structure, one defines polynomials on the studied objects and explores their properties by using algebraic tools, often from Algebraic Geometry. For example, for a problem involving a finite set of points in the plane, one might wish to study the properties of a minimum-degree polynomial that vanishes on the point set. Beyond solving various longstanding problems, this new subfield is also leading to the discovery of interesting connections between Combinatorial Geometry and other fields, such as Harmonic Analysis and Theoretical Computer Science. This project is based on the assumption that the new "algebraic era" in Combinatorial Geometry has not yet reached its peak. It investigates further problems that seem approachable via algebraic techniques, and aims to further develop the current algebraic tools.The first part of this project involves studying several main open problems in Discrete Geometry by using algebraic methods. Specifically, studying the distinct distances problem in R^d, the characterization of point sets that determine few distinct distances, and the problem of deriving stronger and more general bounds for incidence problems. Part of the importance of deriving stronger incidence bounds is that many problems can be reduced to incidence problems (including problems from Combinatorics, Harmonic Analysis, and Number Theory). The second part of the project concerns connections between Discrete Geometry and Additive Combinatorics, also by using polynomial methods. This partly involves further studying known connections between the two fields, but focuses mainly on establishing a new type of connection. This connection consists of defining geometric variants of additive energy and extending some of the known additive energy results to these variants (such as the Balog-Szemeredi-Gowers theorem and higher moment energies).

从 2009 年左右开始，一系列长期存在的困难组合问题已经通过代数技术得到了解决。这导致了一个新的子领域，有时被称为“多项式方法”。该子领域背后的哲学是，表现出极值行为的对象集合通常具有隐藏的代数结构。举一个简单的例子，如果平面上的有限点集包含许多彼此距离为 1 的点对，人们可能会期望该集具有网格结构。一旦找到代数结构，就可以利用它来更好地理解原始问题。为了揭示代数结构，人们定义了所研究对象的多项式，并使用代数工具（通常来自代数几何）探索其属性。例如，对于涉及平面上有限点集的问题，人们可能希望研究在点集上消失的最小次数多项式的属性。除了解决各种长期存在的问题之外，这个新的子领域还导致发现组合几何与其他领域（例如调和分析和理论计算机科学）之间有趣的联系。该项目基于这样的假设：组合几何的新“代数时代”尚未达到顶峰。它进一步研究了似乎可以通过代数技术解决的问题，并旨在进一步开发当前的代数工具。该项目的第一部分涉及使用代数方法研究离散几何中的几个主要开放问题。具体来说，研究 R^d 中的不同距离问题、确定少数不同距离的点集的表征，以及为关联问题导出更强、更通用的界限的问题。导出更强的关联界限的部分重要性在于，许多问题可以简化为关联问题（包括组合学、调和分析和数论中的问题）。该项目的第二部分涉及离散几何和加法组合之间的联系，也是通过使用多项式方法。这部分涉及进一步研究两个领域之间的已知联系，但主要侧重于建立一种新型联系。这种联系包括定义加性能量的几何变体，并将一些已知的加性能量结果扩展到这些变体（例如 Balog-Szemeredi-Gowers 定理和更高的矩能量）。