WorksMathematics
What is... An Exceptional Set Estimate?
Abstract
Exceptional set estimates are a fundamental topic of interest in projection theory. We introduce the topic through discrete geometry, and use this perspective to motivate some key results in the realm of geometric measure theory. To appear in the "What is?" series in the Notices of the AMS.
Shadows are Typically Large
Suppose you are standing outside on a sunny day from dawn til dusk, observing your shadow as it changes. Most of the time, you will see a large portion of your shadow; but at noon, when the sun is right above you, your shadow will fall right beneath your feet. In this way, at almost every time of day, your shadow is relatively large, and, more quantitatively, it is very exceptional for your shadow to be small. In projection theory, a field at the intersection of discrete geometry and geometric measure theory, one seeks to understand how general this phenomenon is in a mathematically precise way.
The concept of shadow here is made precise by orthogonal projections. Given , we let denote the orthogonal projection onto the line through the origin in direction . In other words, where is the Euclidean dot product. Given Borel, how large could the projection, , be? Answers to this question depend on how large the underlying set is itself. By Fubini’s theorem, if has positive planar Lebesgue measure, then must have positive linear (1-dimensional) Lebesgue measure for all . As such, we consider sets which have null Lebesgue measure but that are large in another quantitative sense, namely Hausdorff dimension.
Before continuing, we briefly note that the Hausdorff dimension of a set in a metric space, denoted throughout, can take on any real nonnegative value bounded by the dimension of the ambient space. Hausdorff dimension is appropriate for quantifying the size of Lebesgue measure zero sets. For instance, while the standard middle thirds Cantor set has Lebesgue measure zero, it has Hausdorff dimension . Heuristically, if the minimum number of -balls needed to cover , , is for sufficiently small . This heuristic would be made precise if we were instead using box dimension, but this heuristic is sufficient for our purposes. For more background on Hausdorff dimension, see e.g. [6].
Using the fact that orthogonal projection is a Lipschitz map onto a 1-dimensional subspace, it is immediate to see that
Intuitively, all this is saying is that the size of the shadow () is at most the size of the object casting the shadow (), and at most the size of what the shadow is being cast upon (). In 1954, Marstrand [5] showed that in fact,
(Here, almost every is with respect to the surface measure on the circle.) In other words, almost all of the time, the orthogonal projection of is as large as it could be, matching our intuition from our nice sunny day outside.
However, projection theorists sought to probe this question even further by estimating the size of the set of where the above equality fails. These are known as exceptional set estimates.
A Discrete Model and Sharpness
It is natural to first approach these estimates by studying a discrete model where is finite. To begin, it is immediate to show that for all but finitely many ,
Indeed, in order for to be smaller, there must be two distinct points such that , and can only determine at most such directions. Thus, let us bound the number of for which (1) fails. In particular, given , we seek to bound the cardinality of
We consider , i.e. angles between , so as to avoid double-counting. As a starting point, let’s consider two model examples of sets . If is a collection of points on the -axis, then is simply the direction for all . This matches our sunny day picture: The only time in which can cast an exceptionally small shadow is at “noon.” If is a generic set of points, which is to say no line contains more than 2 points of , then
To see this, notice that for all , by the pigeonhole principle, one of the fibers of must contain at least three points of which is a contradiction. For the interested reader, we leave as an exercise to consider when is a regular -gon, in comparison to the set of directions between pairs of points in .
Let us now prove bounds on for general . One estimate we can note is that
Indeed, if , there exist two nonantipodal directions such that we can cover in many parallel lines in directions and respectively. We denote these lines/fibers and . Since both sets of lines cover , it follows that
which is a contradiction.
To obtain stronger estimates, we consider an incidence problem between points and lines. To do so, first note that by definition, for all , it takes at most -many lines in direction to cover . Call this set of fibers (see Figure 1), and let
Then, we consider the set of incidences between and ; that is,
Figure 1. Covering by fibers .
Notice that since covers and for all , it follows that
Indeed, notice that for every and every , there is a distinct fiber in containing . Hence, if we have an upper bound on the right hand side, we can hope to conclude estimates on . For instance, using that two points determine one line through both, one can use Cauchy–Schwarz to verify that
Since , one has . Hence, if (and thus the first term dominates) one can conclude
While (3) is not sharp, it does mark a significant improvement on the trivial estimate
The sharp estimate was given by Szemerédi and Trotter [11], who proved
for some universal constant . Hence, assuming , it follows that
which is sharp. We now turn to the continuous analogues of these problems in the framework of geometric measure theory.
The Problem and Its History
Let us begin by stating what the continuum analogue of is: Given and some , let
The aforementioned result of Marstrand shows has null measure for all . Hence, it is natural to ask for upper bounds on the dimension of .
Each of the discrete bounds we derived has an interesting continuum counterpart, with the analogue of (4) being conjectured by D. Oberlin in 2008 [7]. To go from the discrete to the continuum, let us go back to our heuristic that for all small . Based on the discrete setting, we might expect that -balls should be no different from points for small enough . As such, by (4) we might conjecture
This thus naturally leads to the following conjecture of Oberlin: For Borel,
He obtained the statement for and the special case for all using restricted Radon transforms, which is what motivated this conjecture. The case for the entire range of was obtained by Bourgain in 2010 [1] and can be thought of as an analogue of (2).
The analogue of (3) was proven by Kaufman in 1968 [4] who proved
Notice however, heuristically, we should expect that the larger is, the smaller should be (i.e. the larger the object, the fewer directions with small shadow). To this end, though it does not have a matching discrete analogue above, it is worth noting Falconer’s exceptional set estimate from 1982 [3]:
Both Kaufman and Falconer’s projection theorems were quite difficult to improve upon for general . The fundamental problem in improving upon Kaufman’s exceptional set estimate is demonstrated by a hypothetical subring example. If were an -dimensional subring, then for and in direction we have
where . Thus, each such is in . In other words, , which shows (6) is sharp for this hypothetical example.
However, Bourgain’s discretized sum-product theorem [1] gives that there does not exist an -dimensional Borel subring of for any . Using this, Orponen and Shmerkin [8] proved a groundbreaking -improvement on Kaufman’s theorem when . They proved that for such ranges of and , there exists an such that
This small improvement opened the floodgates on a number of problems in geometric measure theory, ultimately leading to the resolution of Oberlin’s conjecture (5) due to Orponen–Shmerkin [9] and Ren–Wang [10] in 2023.
A Peek Beyond the Floodgates
Let us conclude by noting a few directions one can go from here. Firstly, it is worth observing that at its core, exceptional set estimates grapple with the question: How can points lie on lines? To this end, exceptional sets are closely related to Furstenberg sets. The discrete analogue of the Furstenberg set problem asks: Given integers and , how small can a finite set be if there exists a family of at least distinct lines such that for every . Using the Szemerédi–Trotter theorem, one can prove
The Furstenberg set problem correspondingly asks: For $0<s\leq 1$ and , given such that there exists a set of lines $\mathcal{L} with and for all , how small can be? Building on work of Orponen–Shmerkin [9], Ren–Wang [10] proved the sharp bound for this problem as well:
The Furstenberg set problem and its connection to exceptional set estimates is a rich story that we do not go into further here.
Secondly, it is worth noting that projection theorists study exceptional sets estimates for many types of projections. One important example to this end involves radial projections given by
Notice that the fibers of these projections are yet again lines, which might lead one to ask if our incidence theoretic approach carries over to this setting. While this line of questioning does give a number of interesting estimates, for more we refer the reader to [9].
Finally, in higher dimensions one can consider orthogonal projections onto subspaces of a fixed dimension. To this end, the reader can verify that (3) and (4) hold replacing projections onto lines in with projections onto hyperplanes in , as the fibers of such projections are lines, and thus amenable to the incidence estimates above. In this same vein, Kaufman’s estimate (6) holds for hyperplane projections as well, and the sharp analogue of the Szemerédi–Trotter-type estimate was recently obtained by Cholak et al. [2] using [9, 10]. However, the search for sharp exceptional set estimates onto high codimensional planes is still underway, making this an exceptionally exciting time to study projection theory.
References
- [1]Jean Bourgain. “The discretized sum-product and projection theorems”. In: Journal d’Analyse Mathématique 112.1 (2010), pp. 193–236. ISSN: 1565-8538. DOI: 10.1007/s11854-010-0028-x.DOI
- [2]Peter Cholak et al. “Bounding the dimension of exceptional sets for orthogonal projections”. In: Proceedings of the American Mathematical Society 154.10 (2026), pp. 4257–4266. ISSN: 0002-9939. doi: 10.1090/proc/17615.DOI
- [3]K. J. Falconer. “Hausdorff dimension and the exceptional set of projections”. In: Mathematika 29.1 (1982), pp. 109–115. DOI: 10.1112/S0025579300012201.DOI
- [4]Robert Kaufman. “On Hausdorff dimension of projections”. In: Mathematika 15.2 (1968), pp. 153–155.DOI
- [5]J. M. Marstrand. “Some fundamental geometrical properties of plane sets of fractional dimensions”. In: Proc. Lond. Math. Soc. (3) s3-4.1 (1954), pp. 257–302.DOI
- [6]Pertti Mattila. Geometry of Sets and Measures in Euclidean Spaces: Fractals and Rectifiability. Cambridge Studies in Advanced Mathematics. Cambridge University Press, 1995.
- [7]Daniel Oberlin. “Restricted Radon Transforms and Projections of Planar Sets”. In: Canadian Mathematical Bulletin 55.4 (2012), pp. 815–820. ISSN: 1496-4287. DOI: 10.4153/cmb-2011-064-6.DOI
- [8]Tuomas Orponen and Pablo Shmerkin. “On the Hausdorff dimension of Furstenberg sets and orthogonal projections in the plane”. In: Duke Mathematical Journal 172.18 (2023). ISSN: 0012-7094. DOI: 10.1215/00127094-2022-0103.DOI
- [9]Tuomas Orponen and Pablo Shmerkin. “Projections, Furstenberg sets, and the ABC sum-product problem”. In: arXiv preprint arXiv:2301.10199 (2023).arxiv.org/abs/2301.10199
- [10]Kevin Ren and Hong Wang. “Furstenberg sets estimate in the plane”. In: arXiv preprint arXiv:2308.08819 (2023).arxiv.org/abs/2308.08819
- [11]Endre Szemerédi and W. T. Trotter. “Extremal problems in discrete geometry”. In: Combinatorica 3.3–4 (1983), pp. 381–392. ISSN: 1439-6912. DOI: 10.1007/bf02579194.DOI
