betaFeedback

WorksMathematics

The BCC Lattice Maximizes the First Positive Neumann Eigenvalue among 3D Lattice Voronoi Cells

Abstract

It is shown that, among three-dimensional lattices of fixed covolume, the body-centered cubic lattice maximizes the first positive Neumann eigenvalue of its Voronoi cell uniquely, up to orthogonal transformations.

Introduction

We prove that BCC uniquely maximizes the first positive Neumann eigenvalue at fixed covolume by Selling reduction, local eigenvalue splitting and global Rayleigh bounds.

Let Λ⊂R3\Lambda\subset\mathbb{R}^{3} be a full-rank lattice, and let

VΛ={x∈R3:∣x∣≤∣x−v∣ for all v∈Λ}(1)V_{\Lambda}=\{x\in\mathbb{R}^{3}: |x|\leq|x-v|\text{ for all }v\in\Lambda\} \tag*{(1)}

be its Voronoi cell. For a bounded connected Lipschitz domain Ω\Omega, write μ1(Ω)\mu_{1}(\Omega) for the first positive Neumann eigenvalue:

μ1(Ω)=inf⁡u∈H1(Ω)∖{0}∫Ωu=0∫Ω∣∇u∣2∫Ωu2.(2)\mu_{1}(\Omega)=\inf_{\substack{u\in H^{1}(\Omega)\setminus\{0\}\\ \int_{\Omega}u=0}}\frac{\int_{\Omega}|\nabla u|^{2}}{\int_{\Omega}u^{2}}. \tag*{(2)}

Since

∣VΛ∣=covol⁡Λ,μ1(aΩ)=a−2μ1(Ω),(3)|V_{\Lambda}|=\operatorname{covol}\Lambda,\qquad\mu_{1}(a\Omega)=a^{-2}\mu_{1}(\Omega), \tag*{(3)}

we normalize covol⁡Λ=1\operatorname{covol}\Lambda=1.

The Szegő–Weinberger inequality [17, 19] gives

∣Ω∣2/3μ1(Ω)≤∣B∣2/3μ1(B)|\Omega|^{2/3}\mu_{1}(\Omega)\leq|B|^{2/3}\mu_{1}(B)

where B⊂R3B\subset\mathbb{R}^{3} is a ball; equality holds precisely when Ω\Omega is a ball. Brasco and Pratelli [3] established sharp quantitative stability. We determine the maximizer among lattice Voronoi cells. Set the body-centered cubic lattice as follows:

BCC=21/3[Z3∪(Z3+12(1,1,1))],covol⁡BCC=1.(4)\mathrm{BCC}=2^{1/3}\left[\mathbb{Z}^{3}\cup\left(\mathbb{Z}^{3}+\frac{1}{2}(1,1,1)\right)\right],\qquad\operatorname{covol}\mathrm{BCC}=1. \tag*{(4)}

Theorem 1.1. For every full-rank lattice Λ⊂R3\Lambda\subset\mathbb{R}^{3} of covolume one,

μ1(VΛ)≤μ1(VBCC),(5)\mu_{1}(V_{\Lambda})\leq\mu_{1}(V_{\mathrm{BCC}}), \tag*{(5)}

with equality if and only if Λ=RBCC\Lambda=R\mathrm{BCC} for some R∈O(3)R\in O(3). The maximizing cell is the regular truncated octahedron.

2020 Mathematics Subject Classification. Primary 35P15; Secondary 11H06, 52C07.

Keywords and phrases. Neumann eigenvalue, lattice Voronoi cell, body-centered cubic lattice, spectral optimization, Selling reduction.

Remark 1.2 (Covolume and density). For covolume v>0v > 0 and density ϱ=v−1\varrho= v^{-1}, Theorem 1.1 gives

max⁡covol⁡Λ=vμ1(VΛ)=v−2/3μ1(VBCC)=ϱ2/3μ1(VBCC).(6)\max_{\operatorname{covol}\Lambda=v}\mu_1(V_\Lambda)=v^{-2/3}\mu_1(V_{\mathrm{BCC}})=\varrho^{2/3}\mu_1(V_{\mathrm{BCC}}). \tag*{(6)}

Without prescribing the scale,

arg max⁡Λ⊂R3[(covol⁡Λ)2/3μ1(VΛ)]={aRBCC:a>0, R∈O(3)}.\underset{\Lambda\subset\mathbb{R}^3}{\operatorname{arg\,max}}\left[(\operatorname{covol}\Lambda)^{2/3}\mu_1(V_\Lambda)\right]=\{aR\mathrm{BCC}:a>0,\ R\in O(3)\}.

Numerically, to ten decimal places,

μ1(VBCC)=10.8374401273.(7)\mu_1(V_{\mathrm{BCC}})=10.8374401273. \tag*{(7)}

For the insulated heat equation,

∂tu=Δu,∂νu=0,u(0)=0⟹∥u(t)∥L2(Ω)≤e−μ1(Ω)t∥u(0)∥L2(Ω).\begin{gathered} \partial_tu=\Delta u,\qquad\partial_\nu u=0,\\ u(0)=0 \end{gathered} \quad\Longrightarrow\quad \lVert u(t)\rVert_{L^2(\Omega)}\le e^{-\mu_1(\Omega)t}\lVert u(0)\rVert_{L^2(\Omega)}.

The decay rate is sharp; Theorem 1.1 gives the fastest decay among lattice cells of fixed volume.

For unit-area polygons, Laugesen and Siudeja [12] and Endo and Osting [8] proved, respectively,

max⁡Ω a triangle∣Ω∣=1μ1(Ω)=4π233,max⁡Ω a convex quadrilateral∣Ω∣=1μ1(Ω)=π2.\max_{\substack{\Omega\ \text{a triangle}\\|\Omega|=1}}\mu_1(\Omega)=\frac{4\pi^2}{3\sqrt{3}},\qquad \max_{\substack{\Omega\ \text{a convex quadrilateral}\\|\Omega|=1}}\mu_1(\Omega)=\pi^2.

The maximizers are the equilateral triangle and the square. For higher-dimensional eigenvalue sums, see [13].

BCC also minimizes the Voronoi moments:

∫VΛ∣x∣p dx≥∫VBCC∣x∣p dx,covol⁡Λ=1,1≤p<∞.\int_{V_\Lambda}|x|^p\,dx\ge\int_{V_{\mathrm{BCC}}}|x|^p\,dx,\qquad\operatorname{covol}\Lambda=1,\quad1\le p<\infty.

Barnes and Sloane [1] proved the case p=2p=2; the second author [14] proved every finite p≥1p\ge1, resolving the lattice quantizer conjecture of Graf and Luschgy [9]. For quantization and centroidal Voronoi tessellations, see [7, 9]; for surface-area optimization in Selling coordinates, see [4].

Section 2 gives the conorm representation and geometric bounds; Section 3 identifies the BCC eigenspace and encloses its eigenvalue. Sections 4 and 5 establish the local and global comparisons. The numerical computations are put in the Appendix.

Selling reduction and geometric bounds

Six nonnegative Selling conorms parametrize lattice shapes. Dual sine trials and projected moment comparisons give the short-vector bounds.

Put I={0,1,2,3}I=\{0,1,2,3\} and list the six edges as

E={01,02,03,12,13,23},ij={i,j}(0≤i<j≤3).E=\{01,02,03,12,13,23\},\qquad ij=\{i,j\}\quad(0\le i<j\le3).

We write p=(p01,p02,p03,p12,p13,p23)p=(p_{01},p_{02},p_{03},p_{12},p_{13},p_{23}) and set pji=pijp_{ji}=p_{ij} for i≠ji\ne j. A superbase (bi)i=03(b_i)_{i=0}^3 satisfies ∑i=03bi=0\sum_{i=0}^3b_i=0, with any three vectors forming a lattice basis. Every three-dimensional lattice has an obtuse superbase [6]. Indeed, if bi⋅bj>0b_i\cdot b_j>0, the Selling move

(bi,bj,bk,bl)⟼(−bi,bj,bk+bi,bl+bi)(b_i,b_j,b_k,b_l)\longmapsto(-b_i,b_j,b_k+b_i,b_l+b_i)

preserves the superbase property and satisfies

∑r=03∣br′∣2−∑r=03∣br∣2=2bi⋅(bk+bl)+2∣bi∣2=−2bi⋅bj<0.\sum_{r=0}^{3}|b'_r|^2-\sum_{r=0}^{3}|b_r|^2=2b_i\cdot(b_k+b_l)+2|b_i|^2=-2b_i\cdot b_j<0.

Only finitely many superbases have bounded squared length, so the reduction terminates.

Normalize the conorms by

pij=−bi⋅bj∑0≤a<b≤3(−ba⋅bb),p∈Δ:={p≥0:p01+p02+p03+p12+p13+p23=1}.(8)p_{ij}=\frac{-b_i\cdot b_j}{\sum_{0\le a<b\le3}(-b_a\cdot b_b)},\qquad p\in\Delta:=\{p\ge0:p_{01}+p_{02}+p_{03}+p_{12}+p_{13}+p_{23}=1\}. \tag*{(8)}

Put e0=0e_0=0, let e1,e2,e3e_1,e_2,e_3 be the coordinate vectors, and define

References

  1. [1]E. S. Barnes and N. J. A. Sloane, The optimal lattice quantizer in three dimensions, SIAM J. Algebraic Discrete Methods 4 (1983), 30–41.
  2. [2]K. J. Böröczky and B. Csikós, A new version of L. Fejes Tóth’s moment theorem, Studia Sci. Math. Hungar. 47 (2010), 230–256.
  3. [3]L. Brasco and A. Pratelli, Sharp stability of some spectral inequalities, Geom. Funct. Anal. 22 (2012), 107–135.DOI
  4. [4]A. Cesaroni and M. Novaga, Local minimality of the truncated octahedron for the isoperimetric problem on parallelohedra, Boll. Unione Mat. Ital. (2026), published online.arxiv.org/abs/2603.27221
  5. [5]S. Chaiken, A combinatorial proof of the all minors matrix tree theorem, SIAM J. Algebraic Discrete Methods 3 (1982), 319–329.DOI
  6. [6]J. H. Conway and N. J. A. Sloane, Low-dimensional lattices. VI. Voronoi reduction of three-dimensional lattices, Proc. Roy. Soc. London Ser. A 436 (1992), 55–68.DOI
  7. [7]Q. Du, V. Faber, and M. Gunzburger, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Rev. 41 (1999), 637–676.DOI
  8. [8]R. Endo and B. Osting, Maximizing the fundamental Laplace–Neumann eigenvalue on quadrilaterals, arXiv:2609.02784 (2026).arxiv.org/abs/2609.02784
  9. [9]S. Graf and H. Luschgy, Foundations of Quantization for Probability Distributions, Lecture Notes in Math. 1730, Springer, Berlin, 2000.DOI
  10. [10]P. M. Gruber, A short analytic proof of Fejes Tóth’s theorem on sums of moments, Aequationes Math. 58 (1999), 291–295.DOI
  11. [11]T. Kato, Perturbation Theory for Linear Operators, Classics in Mathematics, Springer, Berlin, 1995.
  12. [12]R. S. Laugesen and B. A. Siudeja, Maximizing Neumann fundamental tones of triangles, J. Math. Phys. 50 (2009), 112903.DOI
  13. [13]R. S. Laugesen and B. A. Siudeja, Sums of Laplace eigenvalues—rotations and tight frames in higher dimensions, J. Math. Phys. 52 (2011), 093703.
  14. [14]S. Luo, The BCC lattice is the optimal 3D lattice quantizer for all p ≥ 1, arXiv:2611.09523 (2026).arxiv.org/abs/2611.09523
  15. [15]L. E. Payne and H. F. Weinberger, An optimal Poincaré inequality for convex domains, Arch. Rational Mech. Anal. 5 (1960), 286–292.DOI
  16. [16]I. Šebestová and T. Vejchodský, Two-sided bounds for eigenvalues of differential operators with applications to Friedrichs, Poincaré, trace, and similar constants, SIAM J. Numer. Anal. 52 (2014), 308–329.DOI
  17. [17]G. Szegő, Inequalities for certain eigenvalues of a membrane of given area, J. Rational Mech. Anal. 3 (1954), 343–356.DOI
  18. [18]T. Vejchodský, Flux reconstructions in the Lehmann–Goerisch method for lower bounds on eigenvalues, J. Comput. Appl. Math. 340 (2018), 676–690.arxiv.org/abs/1801.02561
  19. [19]H. F. Weinberger, An isoperimetric inequality for the N-dimensional free membrane problem, J. Rational Mech. Anal. 5 (1956), 633–636.DOI

Paper details

vlnc:W_k4p7mm3p
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

AI

View statement
Looking for related papers…
Contents