This proposal seeks to make progress in three distinct (and only loosely related) areas in mathematics. Firstly, in the area of random matrix theory, we seek to build upon recent progress in understanding the fascinating universality phenomenon for such matrices, by generalising the ensembles for which universality can be established, and looking for the underlying mechanisms causing this universality. Secondly, in the area of arithmetic combinatorics, we seek to improve our theory of approximate groups and related structures in noncommutative settings, with potential impact on geometric group theory and finite group theory. Finally, we wish to extend and understand the exciting new connections between algebraic geometry, algebraic topology, and incidence combinatorics which have led to remarkable breakthroughs in the latter subject by applying algebraic methods.

Physical systems are often incredibly complicated, being driven by interactions between countless components of those systems. However, in many cases, a remarkable phenomenon known as universality occurs, in which the macroscopic statistics of the a wide variety of systems are governed by a single universal mathematical law, almost without any regard to how the components of these systems interact with each other at the microscopic level. For instance, the famous central limit theorem in mathematics asserts that many statistics (e.g. the distribution of heights in a human population) are described by a single curve known as the "bell curve" or "Gaussian distribution". While the central limit theorem is now very well understood, there are other universal laws that are still mysterious, such as the Dyson sine law that has been empirically found to govern such diverse statistics as nuclear scattering, arrival times of buses, and the spacing of the zeta function in number theory. However, we have recently begun to understand this law for a simple class of models known as random matrix models, though even for these models there is still much work to be done. We plan to work on further understanding the underlying causes of universality for random matrix models and related models, with the hope of shedding insight on the universality phenomenon for other models as well.

The second aspect of the research program concerns the phenomenon of expansion in various networks, most famously manifested by the "six degrees of separation" experiment of Milgram, that asserts that any two people in the world are linked by at most six degrees of acquaintance. For a mathematical model of this phenomenon known as a Cayley graph, the existence of expansion is closely tied to the absence of a certain type of mathematical object known as an approximate group. There has been a substantial amount of progress in understanding what exactly approximate groups look like, but the control we have on these groups is still not as precise as we would like. We plan to study the theory of approximate groups further, with an eye towards applications to other areas of mathematics such as understanding the geometry of groups.

Combinatorial incidence geometry is the study of how simple geometric objects such as lines, circles, and points can be arranged together in as efficient a configuration as possible for various purposes (e.g. to try to arrange a given number of points and lines so that as many points lie on as many lines as possible). Understanding the limits of how efficiently one can design such configurations is a basic mathematical question which also has practical applications (e.g. in designing frequency configurations for cell phones in order to maximize capacity and minimize interference). Recently, there has been several breakthroughs in the subject by introducing methods from algebra (particularly algebraic geometry and algebraic topology). This unexpected development is still not well understood; the algebraic methods can solve some problems almost completely, while making no mark on other ostensibly similar problems. We plan to study these methods further and understand exactly what their strengths and limitations are.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Application #
1266164
Program Officer
Tomek Bartoszynski
Project Start
Project End
Budget Start
2013-07-01
Budget End
2019-06-30
Support Year
Fiscal Year
2012
Total Cost
$750,000
Indirect Cost
Name
University of California Los Angeles
Department
Type
DUNS #
City
Los Angeles
State
CA
Country
United States
Zip Code
90095