MY RESEARCH INTERESTS

 

My main research interest is in the theory of irregularities of point distribution. The subject originates from the theory of uniform distribution, but is of independent interest, and owes its current prominance to the fundamental contribution of Klaus Roth and Wolfgang Schmidt, two of the greatest mathematicians of the twentieth century. It has flourished over the past thirty years due to the work of a small group of about ten to twenty active researchers. Having been introduced to this subject by Roth, I am very fortunate to be in this happy group, the other members of which are all overseas. I am particularly lucky to be able to enjoy longstanding collaborations with my great friends József Beck, Maxim Skriganov and Giancarlo Travaglini.

One of the major attractions of this subject is the nature of the fundamental questions involved. We want to study this subject because it is very interesting, very difficult and not many people work on it.

While the theory of uniform distribution may be described as qualitative, the theory of irregularities of point distribution is definitely quantitative in nature, as one seeks to measure, with great precision in many instances, the actual discrepancy, in a certain sense, incurred by a finite set of points distributed within a finite region.

There are lower bound results which say that the discrepancy of a set of points cannot be less than a certain minimum value which only depends on the number of points in question, and not where they are placed within the finite region. On the other hand, there are upper bound results which say that if the points are placed carefully, then the discrepancy cannot exceed a certain maximum value which again only depends on the number of points in question. In many instances, it has been shown that this upper bound is a constant multiple of the lower bound.

The tools in this subject are diverse, and currently involve ideas in harmonic analysis, algebra, number theory, geometry, combinatorics, probability theory, graph theory and coding theory.

In the case of lower bounds, the general idea is very simple. However, the implementation is hard. To understand this, note that the expectation is a real number, not necessarily an integer, while the actual number of points that fall into any sub-region of the finite region is clearly an integer. It follows that many sub-regions have non-zero discrepancies (by discrepancy, we mean the difference between the actual number of points in the sub-region and the expectation for that same sub-region). It follows that one should find ways of combining such non-zero discrepancies to obtain a result that there must be some sub-region with large discrepancy. The difficulty is, of course, that these non-zero discrepancies may be positive or negative, so that there may be a lot of cancellation if we attempt to add them together. The study of lower bound questions is therefore a study of ways of getting round this serious handicap. Such ways involve ideas in harmonic analysis, elementary geometry, integral geometry, probability theory and graph theory.

For upper bounds, there is no general simple idea. Given any situation, the aim here is to find an essentially best possible distribution. There are arguments which involve very complicated and delicate combinatorial constructions, followed by powerful probabilistic techniques. There are arguments which involve a great deal of graph theory. There are also arguments which involve very simple constructions followed by a careful analysis of the Fourier series of the discrepany functions that arise. More recently, ideas from coding theory have been used in an effective way to study some of these problems too.

For a discussion of the development of this subject up to the mid-1980's, please see the monograph by J. Beck and W.W.L. Chen, Irregularities of Distribution (Cambridge Tracts in Mathematics 89, Cambridge University Press, 1987). For a discussion of more recent developments and to get a wider perspective, please see the beautifully written monograph by J. Matousek, Geometric Discrepancy (Algorithms and Combinatorics 18, Springer Verlag, 1999).