betaFeedback

WorksMathematics

On sharp stability of the BCC quantizer

Abstract

We prove sharp nonlinear stability estimates for the squared-distance quantization energy of the body-centered cubic lattice. The reference Hessian has optimal coercivity constant 1/961/96 relative to nearest-neighbor displacement differences, uniformly over all finite-index periods. We classify all equality modes and prove cubic cancellation on their span. This yields nonlinear stability in a neighborhood independent of the period, including volume-preserving strain. The loss in the sharp energy coefficient is at most quadratic for each fixed period and exactly linear when all periods are allowed. We also determine the transition between these regimes. Finally, we prove global optimality and uniqueness of BCC, up to rigid motions, among two-site configurations with rectangular period cells of fixed volume.

Introduction and main results

The squared-distance quantization problem asks how a set of generators should be arranged to minimize the distance to the nearest generator. We consider periodic configurations in dimension three and perturbations of the body-centered cubic lattice (BCC).

Let

Λ=Z3∪(Z3+(12,12,12)),R={12(1,σ,τ):σ,τ∈{−1,1}}.(1)\Lambda= \mathbb{Z}^{3} \cup\left(\mathbb{Z}^{3} + \left(\frac{1}{2},\frac{1}{2},\frac{1}{2}\right)\right), \qquad\mathcal{R} = \left\{\frac{1}{2}(1,\sigma,\tau): \sigma,\tau\in\{-1,1\}\right\}. \tag*{(1)}

The covolume of Λ\Lambda is 1/21/2. Let Γ⊂Λ\Gamma\subset\Lambda be a finite-index sublattice, let N=[Λ:Γ]N = [\Lambda:\Gamma], and let ΩΓ\Omega_{\Gamma} be a fundamental domain of Γ\Gamma. For a Γ\Gamma-periodic field u:Λ→R3u:\Lambda\to\mathbb{R}^{3}, put

Λu={p+up:p∈Λ},EΓ(u)=∫ΩΓdist⁡(x,Λu)2 dx,(2)\Lambda_{u} = \{p + u_{p}: p \in\Lambda\}, \qquad E_{\Gamma}(u) = \int_{\Omega_{\Gamma}} \operatorname{dist}(x,\Lambda_{u})^{2}\,dx, \tag*{(2)}
DΓ(u)=∑p∈Λ/Γ∑r∈R∣up+r−up∣2,η(u)=max⁡p∈Λ/Γr∈R∣up+r−up∣.(3)D_{\Gamma}(u) = \sum_{p\in\Lambda/\Gamma}\sum_{r\in\mathcal{R}} \lvert u_{p+r} - u_{p}\rvert^{2}, \qquad\eta(u) = \max_{\substack{p\in\Lambda/\Gamma\\r\in\mathcal{R}}} \lvert u_{p+r} - u_{p}\rvert. \tag*{(3)}

All edges retain their translation labels. On a small quotient, distinct labeled edges may have the same endpoints or may become loops. The definitions retain their multiplicities.

The Voronoi cell of Λ\Lambda is a truncated octahedron of volume 1/21/2, with squared-distance moment 19/25619/256. Hence EΓ(0)=19N/256E_{\Gamma}(0) = 19N/256. The integral in (2) is the classical quantization energy. At configurations with distinct generators, its stationary points are centroidal Voronoi tessellations; see Du, Faber and Gunzburger [9]. General quantization theory and its geometric applications are developed in [12, 13].

Barnes and Sloane [2] proved that BCC is the optimal lattice quantizer in dimension three; see also Conway and Sloane [8]. Optimality among arbitrary point configurations is a stronger problem, related to Gersho’s conjecture [11], and remains open [5 Section 1.3]. Bounds on the geometric complexity of optimal three-dimensional cells were obtained by Choksi and Lu [7]. Numerical evidence for BCC is provided in [10, 14, 16]. In two dimensions, Tisdell, Choksi and Lu [25] recently established quantitative bounds on the number of nonhexagonal cells for optimal quantizers on the hexagonal torus. Quantization and its gradient-flow formulation are studied in [6].

The first and second variations of Voronoi energies have been studied in [27]. For the BCC energy, Ruscher, Baschnagel and Farago [24 Section III.F and Appendix B] give a Hessian representation with longitudinal and transverse face contributions. Periodic centroidal tessellations are considered in [28], and numerical stability under small BCC perturbations appears for related location energies in [4 online supplement, Section 1.2]. A general Fourier framework for lattice stability and nonlinear perturbations is developed in [15, 21]. These works provide the variational setting for the sharp estimates below. Our analysis determines the exact coercivity coefficient, all equality modes, and the joint dependence of the nonlinear correction on the period and the perturbation size.

Quantization also has a ground-state interpretation. Torquato [26] relates the quantizer problem to particle interactions of several orders. The same many-body energy is studied as the Voronoi liquid in [24, 23, 14].

Another mechanism selecting BCC appears in the competing interaction model of Ren and Wei [22], motivated by diblock copolymers and combining perimeter with a nonlocal interaction generated by (−Δ)−3/2(-\Delta)^{-3/2}. They proved that the regular part of the corresponding periodic Green function at the origin is uniquely minimized by BCC among three-dimensional lattices of unit covolume, using its relation to the height of the dual flat torus.

More generally, lattice selection is a central question in crystallization; see Blanc and Lewin [3]. For pair-interaction energies, the first author and Wei proved sharp minimization results for differences of theta functions [17] and Epstein zeta functions, including Lennard–Jones lattice energies [18]. Theta derivatives and lattice transitions are treated in [19], and their recent three-dimensional work [20] concerns theta and Epstein zeta optimization among Bravais lattices. Here the energy is determined by the nearest-site partition, and the admissible perturbations include nonlattice configurations.

The main purpose of this paper is to establish sharp stability of BCC uniformly over all finite-index periods and to determine the associated nonlinear correction. We also prove global optimality in the rectangular two-site class. Our first result is the following.

Theorem 1.1 (Sharp coercivity and uniform nonlinear stability). For every finite-index period sublattice Γ\Gamma and every periodic field vv,

D2EΓ(0)[v,v]≥196DΓ(v).(4)D^{2}E_{\Gamma}(0)[v,v] \ge\frac{1}{96}D_{\Gamma}(v). \tag*{(4)}

The constant 1/961/96 is optimal uniformly over all periods; every equality frequency and polarization is classified in Proposition 3.1. There exists η0>0\eta_0 > 0, independent of Γ\Gamma, such that

η(u)≤η0⟹{D2EΓ(u)[v,v]≥DΓ(v)/192,EΓ(u)−EΓ(0)≥DΓ(u)/384.(5)\eta(u) \le\eta_0 \quad\Longrightarrow\quad \begin{cases} D^{2}E_{\Gamma}(u)[v,v] \ge D_{\Gamma}(v)/192,\\ E_{\Gamma}(u)-E_{\Gamma}(0) \ge D_{\Gamma}(u)/384. \end{cases} \tag*{(5)}

Here EΓ(0)=19N/256E_{\Gamma}(0)=19N/256. In this neighborhood, EΓ(u)=EΓ(0)E_{\Gamma}(u)=E_{\Gamma}(0) if and only if uu is constant, and every periodic stationary configuration is a translate of BCC.

The radius in Theorem 1.1 is independent of both the period and the number of sites. It controls displacement differences, and therefore permits displacements whose amplitude grows with the period. The quadratic Taylor term associated with (4) has energy coefficient 1/1921/192. Our next result determines the order of the nonlinear correction to this coefficient.

To formulate the loss precisely, set

cΓ(ρ)=inf⁡0<η≤ρEΓ(u)−EΓ(0)DΓ(u),call(ρ)=inf⁡Γ⊂ΛcΓ(ρ).(6)c_{\Gamma}(\rho)=\inf_{0<\eta\le\rho}\frac{E_{\Gamma}(u)-E_{\Gamma}(0)}{D_{\Gamma}(u)},\qquad c_{\mathrm{all}}(\rho)=\inf_{\Gamma\subset\Lambda}c_{\Gamma}(\rho). \tag*{(6)}

The second infimum runs over finite-index sublattices. Quotients admitting only translations are omitted from these infima.

Theorem 1.2 (Fixed-period and all-period loss). For every fixed Γ\Gamma, there is a finite constant CΓC_{\Gamma} such that, for all sufficiently small η(u)\eta(u),

EΓ(u)−EΓ(0)≥(1192−CΓη(u)2)DΓ(u).(7)E_{\Gamma}(u)-E_{\Gamma}(0)\ge\left(\frac{1}{192}-C_{\Gamma}\eta(u)^2\right)D_{\Gamma}(u). \tag*{(7)}

For Γ=4Z3\Gamma=4\mathbb{Z}^{3}, the loss has exactly quadratic order:

ρ215744≤1192−c4Z3(ρ)≤C4Z3ρ2.(8)\frac{\rho^2}{15744}\le\frac{1}{192}-c_{4\mathbb{Z}^{3}}(\rho)\le C_{4\mathbb{Z}^{3}}\rho^2. \tag*{(8)}

Across all periods, it has exactly linear order. More precisely, for all sufficiently small ρ>0\rho> 0,

ρ4002≤1192−call(ρ)≤102M33ρ,(9)\frac{\rho}{400\sqrt{2}} \le\frac{1}{192} - c_{\mathrm{all}}(\rho) \le\frac{10\sqrt{2}M_{3}}{3}\rho, \tag*{(9)}

where M3M_{3} is the universal local derivative bound in Lemma 2.1.

The difference between the two orders in Theorem 1.2 is determined by the equality modes of the reference Hessian. The cubic variation vanishes on their full span. On a fixed quotient, the remaining frequencies are separated from this space, giving the quadratic correction in (7). This separation decreases as the period grows. We determine its precise effect in the following theorem. For Γm=mZ3\Gamma_m=m\mathbb{Z}^3, write Em=EΓmE_m=E_{\Gamma_m}, Dm=DΓmD_m=D_{\Gamma_m}, and cm=cΓmc_m=c_{\Gamma_m}. Let CmlocC_m^{\mathrm{loc}} be the infimum of all constants AA for which

Em(u)−Em(0)≥(1192−Aη(u)2)Dm(u)E_m(u)-E_m(0)\geq\left(\frac{1}{192}-A\eta(u)^2\right)D_m(u)

holds on some positive neighborhood η(u)≤ρm\eta(u)\leq\rho_m.

Theorem 1.3 (Sharp period dependence and crossover). There are constants C,ρ∗>0C,\rho_* > 0, independent of mm, such that

Em(u)−Em(0)≥(1192−Cm2η(u)2)Dm(u),η(u)≤ρ∗.(10)E_m(u)-E_m(0)\geq\left(\frac{1}{192}-Cm^2\eta(u)^2\right)D_m(u), \qquad\eta(u)\leq\rho_*. \tag*{(10)}

Moreover,

lim inf⁡m→∞4∣mCmlocm2≥1342π2,Cmloc≤Cm2.(11)\liminf_{\substack{m\to\infty\\4\mid m}}\frac{C_m^{\mathrm{loc}}}{m^2}\geq\frac{1}{342\pi^2}, \qquad C_m^{\mathrm{loc}}\leq Cm^2. \tag*{(11)}

There exist universal c,C,ρ0>0c,C,\rho_0>0 and m0≥8m_0\geq8 such that

cmin⁡{ρ,m2ρ2}≤1192−cm(ρ)≤Cmin⁡{ρ,m2ρ2}(12)c\min\{\rho,m^2\rho^2\}\leq\frac{1}{192}-c_m(\rho)\leq C\min\{\rho,m^2\rho^2\} \tag*{(12)}

whenever 4∣m4\mid m, m≥m0m\geq m_0, and 0<ρ≤ρ00<\rho\leq\rho_0. Thus the transition occurs at ρ≍m−2\rho\asymp m^{-2}.

We next allow the period lattice itself to vary. Write

F=ReS,R∈SO(3),S=ST,tr⁡S=0,F=Re^S,\qquad R\in\mathrm{SO}(3),\qquad S=S^{T},\qquad\operatorname{tr}S=0,

and define

References

  1. [1]E. Agrell and B. Allen, On the best lattice quantizers, IEEE Trans. Inform. Theory 69 (2023), 7650–7658.
  2. [2]E. S. Barnes and N. J. A. Sloane, The optimal lattice quantizer in three dimensions, SIAM J. Algebraic Discrete Methods 4 (1983), 30–41.
  3. [3]X. Blanc and M. Lewin, The crystallization conjecture: a review, EMS Surv. Math. Sci. 2 (2015), 255–306.arxiv.org/abs/1504.01153
  4. [4]D. P. Bourne and S. M. Roper, Centroidal power diagrams, Lloyd’s algorithm, and applications to optimal location problems, SIAM J. Numer. Anal. 53 (2015), 2545–2569. Online supplementary material.arxiv.org/abs/1409.2786
  5. [5]D. P. Bourne, B. Schmitzer and B. Wirth, Semi-discrete unbalanced optimal transport and quantization, European J. Appl. Math. 37 (2026), 925–967.
  6. [6]E. Caglioti, F. Golse and M. I. Neumayer, Quantization of probability distributions and gradient flows in space dimension 2, Ann. Inst. H. Poincaré C Anal. Non Linéaire 35 (2018), 1531–1555.DOI
  7. [7]R. Choksi and X. Y. Lu, Bounds on the geometric complexity of optimal centroidal Voronoi tessellations in 3D, Comm. Math. Phys. 377 (2020), 2429–2450.arxiv.org/abs/1806.07591
  8. [8]J. H. Conway and N. J. A. Sloane, Voronoi regions of lattices, second moments of polytopes, and quantization, IEEE Trans. Inform. Theory 28 (1982), 211–226.
  9. [9]Q. Du, V. Faber and M. Gunzburger, Centroidal Voronoi tessellations: applications and algorithms, SIAM Rev. 41 (1999), 637–676.DOI
  10. [10]Q. Du and D. Wang, The optimal centroidal Voronoi tessellations and the Gersho’s conjecture in the three-dimensional space, Comput. Math. Appl. 49 (2005), 1355–1373.DOI
  11. [11]A. Gersho, Asymptotically optimal block quantization, IEEE Trans. Inform. Theory 25 (1979), 373–380.DOI
  12. [12]S. Graf and H. Luschgy, Foundations of Quantization for Probability Distributions. Lecture Notes in Mathematics 1730, Springer-Verlag, Berlin (2000).DOI
  13. [13]P. M. Gruber, Optimum quantization and its applications, Adv. Math. 186 (2004), 456–497.DOI
  14. [14]T. M. Hain, M. A. Klatt and G. E. Schröder-Turk, Low-temperature statistical mechanics of the Quantizer problem: Fast quenching and equilibrium cooling of the three-dimensional Voronoi liquid, J. Chem. Phys. 153 (2020), 234505.DOI
  15. [15]T. Hudson and C. Ortner, On the stability of Bravais lattices and their Cauchy–Born approximations, ESAIM Math. Model. Numer. Anal. 46 (2012), 81–110.DOI
  16. [16]M. A. Klatt et al., Universal hidden order in amorphous cellular geometries, Nature Commun. 10 (2019), 811.DOI
  17. [17]S. Luo and J. Wei, On minima of difference of theta functions and application to hexagonal crystallization, Math. Ann. 387 (2023), 499–539.arxiv.org/abs/2203.00264
  18. [18]S. Luo and J. Wei, On minima of differences of Epstein zeta functions and exact solutions to Lennard–Jones lattice energy, J. Eur. Math. Soc. (2025), published online first.DOI
  19. [19]S. Luo and J. Wei, Maximization of derivative of Theta functions and hexagonal to square phase transitions, Math. Ann. 395 (2026), article 105.DOI
  20. [20]S. Luo and J. Wei, On Sarnak–Strömbergsson conjecture, preprint (2026), arXiv:2609.17356.
  21. [21]C. Ortner and F. Theil, Justification of the Cauchy–Born approximation of elastodynamics, Arch. Ration. Mech. Anal. 207 (2013), 1025–1073.DOI
  22. [22]X. Ren and J. Wei, The BCC lattice in a long-range interaction system, SIAM J. Appl. Math. 83 (2023), no. 5, 1854–1871.arxiv.org/abs/2208.00528
  23. [23]C. Ruscher, A. N. Semenov, J. Baschnagel and J. Farago, Anomalous sound attenuation in Voronoi liquid, J. Chem. Phys. 146 (2017), 144502.DOI
  24. [24]C. Ruscher, J. Baschnagel and J. Farago, Voronoi glass-forming liquids: A structural study, Phys. Rev. E 97 (2018), 032132.DOI
  25. [25]J. E. Tisdell, R. Choksi and X. Y. Lu, On the number of defects in optimal quantizers on closed surfaces: the hexagonal torus, Discrete Comput. Geom. 76 (2026), 1082–1110.arxiv.org/abs/2503.22680
  26. [26]S. Torquato, Reformulation of the covering and quantizer problems as ground states of interacting particles, Phys. Rev. E 82 (2010), article 056109.DOI
  27. [27]J. C. Urschel, On the characterization and uniqueness of centroidal Voronoi tessellations, SIAM J. Numer. Anal. 55 (2017), 1525–1547.DOI
  28. [28]J. Zhang, M. Emelianenko and Q. Du, Periodic centroidal Voronoi tessellations, Int. J. Numer. Anal. Model. 9 (2012), no. 4, 950–969.DOI

Paper details

vlnc:W_yt3mwb65
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents