Globe-hopping: Resolving the Grasshopper Problem on Circular and Spherical Geometries
Abstract
The "grasshopper problem" asks for the optimal shape of a "lawn" that maximizes the probability of a random jump of fixed length landing back within the lawn. While primarily a problem in geometric combinatorics, it has significant implications for quantum foundations, specifically in the context of Bell inequalities. This paper explores the problem on circular ($S^1$) and spherical ($S^2$) surfaces. We prove that the hemispherical lawn, previously thought to be universally optimal for spherical Bell tests, is only optimal for a discrete set of jump angles. Furthermore, we identify a "finite precision loophole" on the circle, where perfect correlations are achievable for almost all jump angles, suggesting a fundamental fragility in certain local hidden variable models.
Introduction
The grasshopper problem is a deceptively simple question: given a surface and a lawn of a certain area, what shape should the lawn take to maximize the "retention probability"—the chance that a jump of fixed distance $\phi$ in a random direction starts and ends on the lawn? This problem is mathematically equivalent to finding the strongest classical correlations in Bell inequality tests on the Bloch sphere.
The Circle Case and the Finite Precision Loophole
On the circle ($S^1$), the problem's difficulty depends heavily on the "rationality" of the jump angle. For unconstrained lawns, the retention probability can always be 1. However, for "antipodal lawns"—where exactly half the circle is covered such that no two opposite points are both in the lawn—non-trivial bounds emerge.
We show that for almost all jump angles, the maximum retention probability is 1. It is only when the jump angle is a specific rational multiple of $\pi$ (specifically $\phi = \pi p/q$ with $p$ odd) that a bound of $1 - 1/q$ exists. This result highlights a "finite precision loophole": if measurement axes in a Bell test are slightly misaligned from these specific rational angles, the classical bound collapses to 1, rendering the inequality ineffective.
The Sphere and the Disproof of Hemispherical Optimality
The most significant contribution of this work is the analysis of the sphere ($S^2$). For decades, it was hypothesized that a hemisphere is the optimal shape for any jump angle $\phi \in (0, \pi/2)$. We formally disprove this "hemispherical coloring maximality hypothesis."
Using "cogged" constructions—modifying the hemispherical boundary with small additions and subtractions—we prove that the hemisphere is optimal if and only if the jump angle $\phi = \pi/q$ for some integer $q > 1$. For all other angles, more complex shapes provide higher retention probabilities. This discovery implies the existence of new, more powerful Bell inequalities that can better distinguish quantum mechanics from local realism.
Conclusion
By solving the grasshopper problem on compact geometries, we have uncovered deep connections between number theory, geometry, and quantum foundations. The fragility of circular Bell inequalities and the non-optimality of hemispheres on the sphere challenge our understanding of local hidden variable models and open new avenues for exploring quantum correlations.
Summary updated