Dimensions of the popcorn graph

Haipeng Chen, Jonathan M. Fraser, Han Yu

Abstract: The popcorn function is a well-known and important example in real analysis with many interesting features. We prove that the box dimension of the graph of the popcorn function is 4/3, as well as computing the Assouad dimension and Assouad spectrum. The main ingredients include Duffin-Schaeffer type estimates from Diophantine approximation and the Chung-Erdős inequality from probability theory.

Introduction: The Geometry of a Mathematical Classic

The popcorn function—variously known as Thomae’s function, the raindrop function, or the ruler function—is a staple of undergraduate real analysis. Defined as $f(x) = 1/q$ for rational $x = p/q$ in lowest terms and $f(x) = 0$ for irrational $x$, it serves as a primary example of a function that is continuous at every irrational point but discontinuous at every rational point.

Despite its pedagogical fame, the fractal properties of its graph have remained surprisingly elusive. In fractal geometry, dimension quantifies how a set fills space as one zooms in. For the popcorn graph, which manifests as a cloud of spikes of decreasing height, the central question is its "thickness": does it behave like a 1D line, a 2D plane, or an intermediate fractal structure? This paper settles the matter, proving that the graph has a box dimension of 4/3 and a maximal Assouad dimension of 2.

Methodology

Calculating the dimensions of the popcorn function requires a rigorous box-counting approach. However, the irregular distribution of rational points makes standard techniques insufficient. The authors bridge three distinct mathematical fields to achieve their results:

  1. Fractal Geometry: The study utilizes the definitions of Box dimension (global scaling) and Assouad dimension/spectrum (local scaling) to characterize the set's density.
  2. Number Theory (Diophantine Approximation): To count points within specific "boxes," the authors rely on Duffin-Schaeffer type estimates. These quantify the distribution of rational numbers with specific denominators across the unit interval. They also employ estimates of the Euler totient function ($\phi(n)$) to determine the number of points at each height $1/n$.
  3. Probability Theory: To manage the overlapping of intervals when calculating lower bounds, the authors apply the Chung-Erdős inequality. This probabilistic tool allows for the estimation of the measure of a union of sets even when they possess complex intersections.

Key Insights and Ideas

A central discovery of this work is the 4/3 threshold. The box dimension of exactly 4/3 indicates that the graph is significantly "thicker" than a simple 1D curve but does not fully occupy the 2D plane.

Another major insight involves the distinction between local and global density. While the global box dimension is 4/3, the local Assouad dimension is 2. This implies that zooming into specific regions—particularly near the base of the graph—reveals a set of points as dense as a full 2D area.

The popcorn graph (left) and the full popcorn set (right), illustrating the density of rational points.

The authors also demonstrate stability under closure. The "full popcorn set," which includes the entire x-axis, shares the same dimensions as the graph itself. This shows that the "fuzz" of the rational points dominates the overall geometry of the set.

Key Results

The paper provides definitive values for several fractal dimensions of the popcorn graph ($G_f$):

  • Box Dimension: Both the upper and lower box dimensions are proven to be 4/3.
  • Assouad Dimension: The Assouad dimension is 2, the maximum possible for a subset of $\mathbb{R}^2$.
  • Assouad Spectrum: The paper derives a precise formula for the Assouad spectrum ($\dim_A^\theta$), revealing a phase transition:
  • For $\theta \in (0, 2/3)$, the dimension is $\frac{4/3 - \theta}{1 - \theta}$.
  • For $\theta \in [2/3, 1)$, the dimension plateaus at 2.

For context, the simpler set $E = \{1/n : n \in \mathbb{N}\}$ has a box dimension of 1/2. The popcorn graph’s complexity arises from the intricate distribution of numerators associated with each denominator.

Limitations and Future Directions

While these results are definitive for the classic popcorn function on the interval $[0, 1]$, the authors note that the "modified lower dimension" of such sets is not stable under closure, suggesting deeper topological complexities.

Future research may extend these methods to:

  • Higher Dimensions: Investigating multi-variable versions of the popcorn function.
  • General Number-Theoretic Functions: Applying Diophantine-probabilistic hybrid methods to other functions defined by rational properties, such as variants of the Riemann zeta function.
  • Other Spectra: Exploring multifractal spectra for the popcorn graph to gain a more nuanced understanding of its local scaling behavior.

Summary updated

Abstract

The 'popcorn function' isThe `popcorn function' is a well-known and important example in real analysis with many interesting features. We prove that the box dimension of the graph of the popcorn function is 4/3, as well as computing the Assouad dimension and Assouad spectrum. The main ingredients include Duffin-Schaeffer type estimates from Diophantine approximation and the Chung-Erdős inequality from probability theory.
BibTeX
@inproceedings{chen2021dimensions,
  author = {Haipeng Chen and Jonathan M. Fraser and Han Yu},
  title = {{Dimensions of the popcorn graph}},
  booktitle = {Proceedings of the American Mathematical Society},
  year = {2021},
  doi = {10.1090/proc/15729},
}
Figure