Inverse Problems and Their Applications

该项目集中在两个相关的研究领域：加法组合学中的反问题和随机矩阵理论中的奇异性问题。就反问题而言，PI将集中在Littlewood-Offord逆问题的各种设置上。他的主要目标之一是弄清楚为什么多线性形式的独立随机变量高度集中在较短的区间内。对于奇点问题，他建议研究一些相关项的随机矩阵的最小奇异值，例如对称矩阵和双随机矩阵。在许多重要的数学计算问题中，对基本结构的理解已被证明是基础。由于我们的Littlewood-Offord反问题将随机游动的集中与算术级数等相加结构联系起来，因此对这些问题的系统研究将产生许多复杂的应用。我们项目的一个关键部分是将这些应用之一发展成随机矩阵理论，为相关条目的广泛随机矩阵建立圆律和椭圆律。这些定律支持了许多年前物理学家和概率学家观察到的众所周知的普遍性现象：关于随机矩阵的特征值的分布的许多事实似乎是普遍的，它们不依赖于项的分布。除了研究，PI还将开设本科和研究生水平的课程，涵盖组合学和概率学中的重要主题。这些课程中的一些主题将与本项目中的问题相关。国际数学联合会将继续撰写研究论文，组织研讨会，并举办从研究水平到入门水平的广泛演讲，以鼓励学生学习数学。

The project concentrates on two related areas of research: inverse problems in additive combinatorics and singularity problem in random matrix theory. As far as the inverse problems are concerned, the PI will be focusing on various settings of the inverse Littlewood-Offord problems. One of his main goals is to obtain a clear picture as to why a multilinear form of independent random variables is highly concentrated on a short interval. For the singularity problem, he proposes to study the least singular value for a number of random matrices of correlated entries such as symmetric matrices and doubly stochastic matrices. In numerous important counting problems in mathematics, understanding the underlying structure has been shown to be fundamental. As our Littlewood-Offord inverse problems connect the concentration of random walks to additive structures such as arithmetic progressions, it is expected that a systematic study of these problems would yield many sophisticated applications. A key part of our project is to develop one of these applications into random matrix theory, establishing the circular law and elliptic law for a broad range of random matrices of correlated entries. These laws support the well-known universality phenomenon observed by physicists and probabilists many years ago: many facts about the distribution of eigenvalues of random matrices seem to be universal, they do not depend on the distribution of the entries.In addition to research, the PI will develop undergraduate and graduate level courses which cover important topics in combinatorics and probability. Some of the topics in these courses will be related to the problems in this project. The PI will continue to write research papers, organize seminars, and give a wide range of talks, from research level to introductory one in order to encourage students into studying mathematics.