Poppy-seed bagel theorem

In physics, the poppy-seed bagel theorem concerns interacting particles (e.g., electrons) confined to a bounded surface (or body) ${\displaystyle A}$ when the particles repel each other pairwise with a magnitude that is proportional to the inverse distance between them raised to some positive power ${\displaystyle s}$. In particular, this includes the Coulomb law observed in Electrostatics and Riesz potentials extensively studied in Potential theory. Other classes of potentials, which not necessarily involve the Riesz kernel, for example nearest neighbor interactions, are also described by this theorem in the macroscopic regime. ^{[1] [2]} For ${\displaystyle N}$ such particles, a stable equilibrium state, which depends on the parameter ${\displaystyle s}$, is attained when the associated potential energy of the system is minimal (the so-called generalized Thomson problem). For large numbers of points, these equilibrium configurations provide a discretization of ${\displaystyle A}$ which may or may not be nearly uniform with respect to the surface area (or volume) of ${\displaystyle A}$. The poppy-seed bagel theorem asserts that for a large class of sets ${\displaystyle A}$, the uniformity property holds when the parameter ${\displaystyle s}$ is larger than or equal to the dimension of the set ${\displaystyle A}$. ^[3] For example, when the points ("poppy seeds") are confined to the 2-dimensional surface of a torus embedded in 3 dimensions (or "surface of a bagel"), one can create a large number of points that are nearly uniformly spread on the surface by imposing a repulsion proportional to the inverse square distance between the points, or any stronger repulsion (${\displaystyle s\geq 2}$). From a culinary perspective, to create the nearly perfect poppy-seed bagel where bites of equal size anywhere on the bagel would contain essentially the same number of poppy seeds, impose at least an inverse square distance repelling force on the seeds.

Formal definitions

For a parameter ${\displaystyle s>0}$ and an ${\displaystyle N}$-point set ${\displaystyle \omega _{N}=\{x_{1},\ldots ,x_{N}\}\subset \mathbb {R} ^{p}}$, the ${\displaystyle s}$-energy of ${\displaystyle \omega _{N}}$ is defined as follows:

$${\displaystyle E_{s}(\omega _{N}):=\sum _{\stackrel {1\leq i,j\leq N}{i\not =j}}{\frac {1}{|x_{i}-x_{j}|^{s}}}}$$

For a compact set ${\displaystyle A}$ we define its minimal ${\displaystyle N}$-point ${\displaystyle s}$-energy as

$${\displaystyle {\mathcal {E}}_{s}(A,N):=\min E_{s}(\omega _{N}),}$$

where the minimum is taken over all ${\displaystyle N}$-point subsets of ${\displaystyle A}$; i.e., ${\displaystyle \omega _{N}\subset A}$. Configurations ${\displaystyle \omega _{N}}$ that attain this infimum are called ${\displaystyle N}$-point ${\displaystyle s}$-equilibrium configurations.

Poppy-seed bagel theorem for bodies

We consider compact sets ${\displaystyle A\subset \mathbb {R} ^{p}}$ with the Lebesgue measure ${\displaystyle \lambda (A)>0}$ and ${\displaystyle s\geqslant p}$. For every ${\displaystyle N\geqslant 2}$ fix an ${\displaystyle N}$-point ${\displaystyle s}$-equilibrium configuration ${\displaystyle \omega _{N}^{*}=\{x_{1,N},\ldots ,x_{N,N}\}}$. Set

$${\displaystyle \mu _{N}:={\frac {1}{N}}\sum _{i=1,\ldots ,N}\delta _{x_{i,N}},}$$

where ${\displaystyle \delta _{x}}$ is a unit point mass at point ${\displaystyle x}$. Under these assumptions, in the sense of weak convergence of measures,

$${\displaystyle \mu _{N}{\stackrel {*}{\rightarrow }}\mu ,}$$

where ${\displaystyle \mu }$ is the Lebesgue measure restricted to ${\displaystyle A}$; i.e., ${\displaystyle \mu (B)=\lambda (A\cap B)/\lambda (A)}$. Furthermore, it is true that

$${\displaystyle \lim _{N\to \infty }{\frac {{\mathcal {E}}_{s}(A,N)}{N^{1+s/p}}}={\frac {C_{s,p}}{\lambda (A)^{s/p}}},}$$

where the constant ${\displaystyle C_{s,p}}$ does not depend on the set ${\displaystyle A}$ and, therefore,

$${\displaystyle C_{s,p}=\lim _{N\to \infty }{\frac {{\mathcal {E}}_{s}([0,1]^{p},N)}{N^{1+s/p}}},}$$

where ${\displaystyle [0,1]^{p}}$ is the unit cube in ${\displaystyle \mathbb {R} ^{p}}$.

Poppy-seed bagel theorem for manifolds

Near minimal ${\displaystyle s}$-energy 1000-point configurations on a torus (${\displaystyle d=2}$)

${\displaystyle s=0.01<d}$

${\displaystyle s=1<d}$

${\displaystyle s=2=d}$

Consider a smooth ${\displaystyle d}$-dimensional manifold ${\displaystyle A}$ embedded in ${\displaystyle \mathbb {R} ^{p}}$ and denote its surface measure by ${\displaystyle \sigma }$. We assume ${\displaystyle \sigma (A)>0}$. Assume ${\displaystyle s\geqslant d}$ As before, for every ${\displaystyle N\geqslant 2}$ fix an ${\displaystyle N}$-point ${\displaystyle s}$-equilibrium configuration ${\displaystyle \omega _{N}^{*}=\{x_{1,N},\ldots ,x_{N,N}\}}$ and set

$${\displaystyle \mu _{N}:={\frac {1}{N}}\sum _{i=1,\ldots ,N}\delta _{x_{i,N}}.}$$

Then, ^{[4] [5]} in the sense of weak convergence of measures,

$${\displaystyle \mu _{N}{\stackrel {*}{\rightarrow }}\mu ,}$$

where ${\displaystyle \mu (B)=\sigma (A\cap B)/\sigma (A)}$. If ${\displaystyle H^{d}}$ is the ${\displaystyle d}$-dimensional Hausdorff measure normalized so that ${\displaystyle H^{d}([0,1]^{d})=1}$, then ^{[4] [6]}

$${\displaystyle \lim _{N\to \infty }{\frac {{\mathcal {E}}_{s}(A,N)}{N^{1+s/d}}}=2^{s}\alpha _{d}^{-s/d}\cdot {\frac {C_{s,d}}{(H^{d}(A))^{s/d}}},}$$

where ${\displaystyle \alpha _{d}=\pi ^{d/2}/\Gamma (1+d/2)}$ is the volume of a d-ball.

The constant C_s,p

For ${\displaystyle p=1}$, it is known ^[6] that ${\displaystyle C_{s,1}=2\zeta (s)}$, where ${\displaystyle \zeta (s)}$ is the Riemann zeta function. Using a modular form approach to linear programming, Viazovska together with coauthors established in a 2022 paper that in dimensions ${\displaystyle p=8}$ and ${\displaystyle p=24}$, the values of ${\displaystyle C_{s,p}}$, ${\displaystyle s>p}$, are given by the Epstein zeta function ^[7] associated with the ${\displaystyle E_{8}}$ lattice and Leech lattice, respectively. ^[8] It is conjectured that for ${\displaystyle p=2}$, the value of ${\displaystyle C_{s,p}}$ is similarly determined as the value of the Epstein zeta function for the hexagonal lattice. Finally, in every dimension ${\displaystyle p\geq 1}$ it is known that when ${\displaystyle s=p}$, the scaling of ${\displaystyle {\mathcal {E}}_{s}(A,N)}$ becomes ${\displaystyle N^{2}\log N}$ rather than ${\displaystyle N^{2}=N^{1+s/p}}$, and the value of ${\displaystyle C_{s,p}}$ can be computed explicitly as the volume of the unit ${\displaystyle p}$-dimensional ball: ^[4]

$${\displaystyle C_{s,p}=H^{p}({\mathcal {B}}^{p})={\frac {\pi ^{p/2}}{\Gamma (1+p/2)}}.}$$

The following connection between the constant ${\displaystyle C_{s,p}}$ and the problem of sphere packing is known: ^[9]

$${\displaystyle \lim _{s\to \infty }(C_{s,p})^{1/s}={\frac {1}{s}}\left({\frac {\alpha _{p}}{\Delta _{p}}}\right)^{1/p},}$$

where ${\displaystyle \alpha _{p}}$ is the volume of a p-ball and

$${\displaystyle \Delta _{p}=\sup \rho ({\mathcal {P}}),}$$

where the supremum is taken over all families ${\displaystyle {\mathcal {P}}}$ of non-overlapping unit balls such that the limit

$${\displaystyle \rho ({\mathcal {P}})=\lim _{r\to \infty }{\frac {\lambda \left([-r,r]^{p}\cap \bigcup _{B\in {\mathcal {P}}}B\right)}{(2r)^{p}}}}$$

exists.

See also

• Hausdorff dimension
• Geometric measure theory
• Sphere packing
• Riemann zeta function

References

1. Fisher, M.E. (1964), "The free energy of a macroscopic system", Archive for Rational Mechanics and Analysis, 17 (5): 377–410, doi:10.1007/BF00250473
2. Lewin, M. (2022), "Coulomb and Riesz gases: The known and the unknown", Journal of Mathematical Physics, 63 (6), arXiv: 2202.09240 , doi:10.1063/5.0086835
3. Hardin, D. P.; Saff, E. B. (2004), "Discretizing manifolds via minimum energy points" (PDF), Notices of the American Mathematical Society, 51 (10): 1186–1194
4. Hardin, D. P.; Saff, E. B. (2005), "Minimal Riesz energy point configurations for rectifiable d-dimensional manifolds", Advances in Mathematics , 193 (1): 174–204, doi: 10.1016/j.aim.2004.05.006
5. Borodachov, S. V.; Hardin, D. P.; Saff, E. B. (2008), "Asymptotics for discrete weighted minimal Riesz energy problems on rectifiable sets", Transactions of the American Mathematical Society, 360 (3): 1559–1580, arXiv: math-ph/0602025 , doi: 10.1090/S0002-9947-07-04416-9
6. Martínez-Finkelshtein, A.; Maymeskul, V.; Rakhmanov, E. A.; Saff, E. B. (2004), "Asymptotics for minimal discrete Riesz energy on curves in ${\displaystyle \mathbb {R} ^{d}}$", Canadian Journal of Mathematics , 56 (3): 529–552, doi: 10.4153/CJM-2004-024-1
7. "Epstein zeta-function". Encyclopedia of Mathematics. EMS Press. Retrieved June 17, 2023.
8. Cohn, H.; Kumar, A.; Miller, S.; Radchenko, D.; Viazovska, M. (2022), "Universal optimality of the E_8 and Leech lattices and interpolation formulas", Annals of Mathematics , 196 (3): 983–1082, arXiv: 1902.05438 , doi:10.4007/annals.2022.196.3.3
9. Borodachov, S. V.; Hardin, D. P.; Saff, E. B. (2007), "Asymptotics of Best-Packing on Rectifiable Sets", Proceedings of the American Mathematical Society , 135 (8): 2369–2380, arXiv: math-ph/0605021 , doi: 10.1090/S0002-9939-07-08975-7