MeiChu ChangProfessor of MathematicsMathematics mcch@ucr.edu(951) 8275094
Arithmetic combinatorics and applications to number theory
AWARD NUMBER
006346002
FUND NUMBER
21179
STATUS
Closed
AWARD TYPE
3Grant

AWARD EXECUTION DATE
7/18/2013
BEGIN DATE
8/1/2013
END DATE
7/31/2016
AWARD AMOUNT
$175,511

Sponsor Information
SPONSOR AWARD NUMBER
SPONSOR
SPONSOR TYPE
FUNCTION
Organized Research
PROGRAM NAME
Proposal Information
PROPOSAL NUMBER
13030270
PROPOSAL TYPE
New
ACTIVITY TYPE
Basic Research
PI Information
PI
Chang, MeiChu
PI TITLE
Other
PI DEPTARTMENT
Mathematics
PI COLLEGE/SCHOOL
College of Nat & Agr Sciences
CO PIs
Project Information
ABSTRACT
This is a proposal in arithmetic combinatorics, which has become an interdisciplinary field of research with many applications. While certain themes in additive combinatorics are classical in number theory, there is also focus on new structural questions that turned out to be important. For instance, the work of Gowers and, later, Green and Tao on arithmetic progressions have put considerable impetus on Freiman's theorem and it's quantitative versions. Parallel to these results, a general `sumproduct' theory in finite fields and residue rings was developed. The roots of this research go back for instance to early work of ErdosSzemeredi and the finite field version of the Kakeya problem (solved by Z. Dvir). It turned out that results from sumproduct and product theory in various settings are of interest in their own right as they lead to new results in analytic number theory (such as estimates of short character sums), in pseudorandomness and in group theory (growth, expansion and spectral gaps). The PI intends to explore finite field analogues of the Szemeredi Trotter theorem on incidences for algebraic curves (which are a special case of socalled pseudoline systems). In the finite field setting, such results are presently only available for straight lines. More general results for pseudoline systems have been obtained over the reals but none of the known approaches seem adaptable to the finite fields situation, so that new ideas are clearly needed here. Results of this type would have major implications in the areas mentioned above because they allow to obtain nontrivial statements on solutions of systems of equations in situations where classical number theory is not applicable. As a particular case, the PI would like to obtain analogues of the BombieriPila results on lattice points on curves restricted to boxes in the prime field setting. Related to 'growth' phenomena in groups, the work of Breuillard, Green and Tao provides a complete description of 'approximate groups' that in some sense generalize Freiman's theorem and also provide a finitary version of Gromov's theorem. At this stage, the results are only qualitative and obtaining quantitative versions would be most interesting, in particular in view of the consequences to group expansion. The PI will continue to work with her collaborators on Poonen's conjecture on the multiplicative order of Fpoints on curves. Again this is a problem at the interface of combinatorics, algebra and number theory where progress can be expected.
Arithmetic combinatorics and `sumproduct theory' in various settings have become increasingly significant to various other fields, such as pseudorandomness in computer science, classical analytic number theory and the theory of expansion in linear groups. The purpose of this proposal is to continue research on the related issues in combinatorial number theory and their applications in particular, to problems of estimating the number of solutions of algebraic equations when the variables are restricted. This research involves different groups of people and the interaction of various branches of mathematics, occasionally leading to progress on old problems.(Abstract from NSF)
