Estimates in computational complexity, fluid mechanics, additive combinatorics and analysis

计算复杂性、流体力学、加性组合学和分析的估计

• 批准号: 1266104
• 负责人: Nets Katz
• 金额: $ 28.4万
• 依托单位: California Institute of Technology
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-07-01 至 2016-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1266104&HistoricalAwards=false
• 关键词: Estimates; computational; complexity; fluid; mechanics

The methods of what can loosely be described as "hard analysis" can be applied in many areas. These methods involve inequalities, that is the use of estimates rather than exact identities. To obtain these, one might use divide and conquer methods like those which specifically occur in harmonic analysis, such as Calderon-Zygmund lemmas and stopping times. One might use transform methods, especially the Fourier transform to determine the role of frequency in the problem. Often most important, is the role of modeling the problem, which in mathematics means finding simple model problems exhibiting the difficulties of the original problem. In this proposal, we plan to use these methods of hard analysis to work on a number of problems of interest in various areas.We plan to look for lower bounds in a certain kind of complexity problem by analyzing the complexity of bipartite graphs which are close to extremal for the property of having no complete two-by-two subgraphs. We plan to study the behavior of fluids in two dimensions which are close to extremal for estimates coming from the work of Beale, Kato, and Majda. We plan to study problems in arithmetic combinatorics related to structure in and size of sets having no arithmetic progressions of length 3.The broader impact of the project will consist in organizing meetings around some of the elements discussed and in the training of students at various level, postdocs, graduate students, and undergraduates in ways that allow them to participate in and understand important work in mathematics. The PI is one of the organizers of a 3 month program at IPAM centered on uses of the algebraic method in discrete extremal combinatorics, a practice he helped pioneer in his work with Guth on the Joints problem and on the Erdos discrete distance problem. This meeting will bring together scores of mathematicians: senior faculty, junior faculty, but especially postdocs and graduate students, allowing them to fruitfully meet and discuss this exciting and growing field. Such meetings are essential in the development of a workforce of young mathematicians. This grant will help the PI in his training of graduate students and postdocs, in some cases providing a bit of support. Focused training of junior researchers by more senior one, which is carried on through the solution of problems, is crucial to the creation of the dynamic work force we have in the pure mathematics community. The PI is starting a new job at Caltech which he is very excited about. One broad impact that he will have is teaching a course called Math 1a, required of all Caltech freshmen. It is essentially an accelerated elementary analysis aimed at scientists and engineers. That such a course will be taught by a research analyst, making an impact on cutting edge problems through essentially universal ideas in analysis, will enrich the course, giving the students a good feel of what mathematics is really about.

可以粗略描述为“硬分析”的方法可以应用于许多领域。这些方法涉及到不平等，即使用估计而不是确切的恒等式。为了得到这些，人们可以使用像调和分析中特别出现的方法那样的分而治之的方法，例如Calderon-Zygmund引理和停止时间。人们可以使用变换方法，特别是傅里叶变换来确定频率在问题中的作用。通常最重要的是对问题建模的作用，这在数学上意味着找到反映原始问题困难的简单模型问题。在这个方案中，我们计划使用这些硬分析方法来研究一些不同领域中感兴趣的问题，我们计划通过分析二部图的复杂性来寻找某类复杂性问题的下界，因为二部图没有完全的2乘2子图的性质。我们计划研究流体在两个维度上的行为，这些行为接近于Beale，Kato和Majda工作的估计的极值。我们计划研究算术组合学中与没有长度为3的算术级数的集合的结构和大小有关的问题。该项目的更广泛的影响将在于围绕所讨论的一些元素组织会议，并以允许他们参与和理解数学中的重要工作的方式对不同水平的学生、博士后、研究生和本科生进行培训。PI是IPAM为期3个月的项目的组织者之一，该项目集中于离散极值组合数学中代数方法的使用，他在与Guth一起研究关节问题和鄂尔多斯离散距离问题时帮助开创了这一实践。这次会议将汇聚数十名数学家：高级教师、初级教师，尤其是博士后和研究生，让他们能够富有成效地会面并讨论这个令人兴奋和不断增长的领域。这样的会议对于培养一批年轻的数学家来说是必不可少的。这笔补助金将帮助私教培养研究生和博士后，在某些情况下还会提供一些支持。通过解决问题的方式对初级研究人员进行集中培训，这对我们在纯数学领域创造充满活力的劳动力至关重要。这位私家侦探在加州理工学院开始了一份新工作，他对此感到非常兴奋。他将产生的一个广泛影响是教授一门名为数学1a的课程，这是加州理工学院所有新生的必修课。它本质上是一种针对科学家和工程师的加速基本分析。这样一门课程将由一名研究分析师教授，通过分析中的基本普遍思想对前沿问题产生影响，这将丰富这门课程，让学生对数学的真正含义有一个很好的感受。