New techniques for old problems in number theory

Lead Research Organisation: University of Warwick
Department Name: Mathematics

Abstract

As Gauss said, mathematics is the queen of sciences and number theory is the queen of mathematics. The theory of numbers is a broad subject, and an ancient one. Many of the oldest conundrums in mathematics come from number theory. Using recent developments in mathematics, we revisit some of these problems.

Take diophantine approximation for instance. This is about how well one can approximate real numbers by rational numbers, i.e. fractions. Through modern combinatorics, we understand the structure of the set of 'good denominators'. This provides a crucial link to the infamous Littlewood conjecture. Using similar tools, I will also revisit other famous problems in diophantine approximation. In this strand of the proposal I furthermore seek out new phenomena.

An old question asks the following. Consider the Pythagorean equation. Colour each positive integer red, blue or green. Is there a solution with all three variables having the same colour? This property is typical in the subject of arithmetic Ramsey theory. We are able to establish it for many other equations. In some cases, we can characterise which equations in a family have this property. The key ingredient is Fourier analysis.

Finally, I am very excited to study the frequency of Galois groups of polynomials. One can think of the Galois group as the set of "natural" ways in which to permute the roots of the polynomial. Using algebraic criteria, the problem can be recast as a diophantine equation problem. From there one can deploy a wide variety of tools. This investigation has already uncovered surprising and powerful hidden symmetries. One of the challenges will be to discover more of these gems.

Planned Impact

The main beneficiaries of the research will be those in the academic community. The proposal is to bring a wide range of innovative new techniques to bear on fundamental problems in number theory. Aside from theoretical and technological advances, an immediate impact will be to bring together different groups of mathematicians. These include the analytic number theory, additive combinatorics, diophantine approximation, algebraic number theory, harmonic analysis, geometry of numbers, uniform distribution, and extremal combinatorics communities. The timeliness and novelty of these connections is intended to spur an avalanche of further research, and also to inspire the next generation of mathematicians.

Beyond academia, there are potential applications to compressed sensing, wireless communication, and cryptography. The bridge to compressed sensing is the study of partial circulant matrices, which we investigate in relation to the lonely runner conjecture from diophantine approximation; a better understanding of the structure of the kernels of partial circulant matrices may lead to improvements in their use in compressed sensing. Meanwhile, the metric theory of diophantine approximation has recently proved to be surprisingly useful in multiple-input and multiple-output, which is state-of-the-art in wireless communication. Finally, diophantine equations and Galois theory have long been broadly-applicable to cryptography.

In conclusion, this work will lead to major scientific advances, and the development of novel intradisciplinary methods. These will provide a strong burst of research, which will unite people from different mathematical communities and teach them valuable skills. Furthermore, applications to compressed sensing, wireless, and cryptography could boost the UK economy and eventually improve our quality of life.

Publications

10 25 50
 
Description 1) The Galois group of a polynomial comprises symmetries of its zeroes. With Rainer Dietmann, we estimated the frequency with which different groups arise in this way, in the case of cubic and quartic polynomials, settling the first two cases of a 1936 conjecture. 2) A polynomial equation is partition regular if, given any partition of the positive integers into finitely many colour classes, there is a solution with all variables having the same colour. With Sofia Lindqvist and Sean Prendiville, we proved necessary and sufficient conditions for this property, for a large class of equations. 3) The Littlewood conjecture (1930) is a fundamental question about how closely two real numbers can be approximated by rational numbers of the same denominator. In two papers with Niclas Technau, and in another paper with Lei Yang, we established sharp versions of this valid for "typical" tuples of real numbers, in a more general setting. With Agamemnon Zafeiropoulos, we have established similar results in the context of badly approximable numbers, which arise naturally in the study of Littlewood's conjecture.
Exploitation Route There are still fundamental questions which remain open, and our methods may lead to yet further progress.
Sectors Education

URL https://sites.google.com/view/samchowmathematics/research
 
Description Junior Fellowship
Amount 50,000 kr (SEK)
Organisation Mittag-Leffler Institute 
Sector Academic/University
Country Sweden
Start 02/2021 
End 04/2021
 
Description Tour of Mathematics 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach Local
Primary Audience Undergraduate students
Results and Impact I discussed my research with small groups of undergraduate students, as part of my department's "Tour of Mathematics" programme.
Year(s) Of Engagement Activity 2020,2021