Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

A dimension-uniform weak Gaussian bound for stable lattices


The theorem

A rank-mm Euclidean lattice LL is stable if det⁡L=1\det L=1 and every nonzero sublattice has determinant at least one. Set

θL(t)=∑v∈Le−πt2∥v∥2.\theta_L(t)=\sum_{v\in L}e^{-\pi t^2\|v\|^2}.

Theorem. There are an absolute T0T_0 and a function ϵ(t)↓0\epsilon(t)\downarrow0, independent of rank, such that every stable lattice satisfies

θL(t)≤eϵ(t)m(t≥T0).(1)\boxed{\theta_L(t)\leq e^{\epsilon(t)m}\quad(t\geq T_0).} \tag{1}

Consequently, for 0<u≤1/T00<u\leq1/T_0,

θL(u)≤u−meϵ(1/u)m.(2)\boxed{\theta_L(u)\leq u^{-m}e^{\epsilon(1/u)m}.} \tag{2}

This is an exponential-in-dimension bound, not a dimension-free bound such as θL(t)≤3/2\theta_L(t)\leq3/2 at fixed tt. It is nevertheless sufficient for critical moment extraction.

1. The checked convex-body input

The regular MM-ellipsoid theorem, at parameter α=1\alpha=1, supplies an absolute C≥1C\geq1: every symmetric convex body K⊂RmK\subset\mathbb R^m has a centered ellipsoid EE with

N(K,uE), N(E,uK)≤eCm/u(u≥C).(3)N(K,uE),\ N(E,uK)\leq e^{Cm/u}\qquad(u\geq C). \tag{3}

Here N(F,H)N(F,H) is the least number of translates of HH covering FF. The exact statement was checked in Vritsiou, Theorem 1, equations (2)--(3) (arXiv:2303.17753v2). It explicitly restates Pisier's 1989 theorem; this is not a new verification of Pisier's original proof.

For measurable F⊂RmF\subset\mathbb R^m, write γ(F)=∫Fe−π∥x∥2 dx\gamma(F)=\int_F e^{-\pi\|x\|^2}\,dx and Γt(F)=γ(tF)\Gamma_t(F)=\gamma(tF). Define

c=e−1/22C,T0=16eC4,a(t)=t4e−log⁡22,c=\frac{e^{-1/2}}{2C},\qquad T_0=16eC^4,\qquad a(t)=\frac{t}{4e}-\frac{\log2}{2}, ϵ(t)=C/ct−log⁡(1−e−a(t))(t≥T0).(4)\epsilon(t)=\frac{C/c}{\sqrt t} -\log(1-e^{-a(t)})\qquad(t\geq T_0). \tag{4}

These constants are dimension-independent, a(t)>0a(t)>0, and ϵ(t)\epsilon(t) is positive and decreases to zero.

2. Every volume-one symmetric body has a good position

Claim. If K=−KK=-K and ∣K∣=1|K|=1, then for each t≥T0t\geq T_0 there is A∈SLm(R)A\in\mathrm{SL}_m(\mathbb R) with

Γt(AK)≥e−ϵ(t)m.(5)\Gamma_t(AK)\geq e^{-\epsilon(t)m}. \tag{5}

Proof. Let Dm=rmB2mD_m=r_mB_2^m be the volume-one ball, and put b=∣E∣1/mb=|E|^{1/m}. Applying (3) at u=2Cu=2C and comparing volumes gives

1≤em/2(2C)m∣E∣,b≥c.1\leq e^{m/2}(2C)^m|E|,\qquad b\geq c.

Write E=TB2mE=TB_2^m with TT positive definite. The map A=brmT−1A=br_mT^{-1} has determinant one and sends EE to bDmbD_m. Put R=tR=\sqrt t, u=bt/R=btu=bt/R=b\sqrt t. Since t≥T0=(2C/c)2t\geq T_0=(2C/c)^2, one has u≥2Cu\geq2C. Invariance and scaling of covering numbers give

N(RDm,tAK)=N(bDm,(bt/R)AK)=N(E,uK)≤e(C/c)m/t.(6)N(RD_m,tAK)=N(bD_m,(bt/R)AK) =N(E,uK) \leq e^{(C/c)m/\sqrt t}. \tag{6}

For every symmetric convex body FF, its translates have Gaussian measure at most γ(F)\gamma(F). An elementary justification is as follows. For each centered ball BB, put U=(F+x)∩BU=(F+x)\cap B. Symmetry and convexity give (U−U)/2⊂F∩B(U-U)/2\subset F\cap B; Brunn--Minkowski implies ∣U∣≤∣(U−U)/2∣|U|\leq|(U-U)/2|. Integrate the resulting intersection-volume inequality over Gaussian level balls. A cover in (6) therefore yields

γ(RDm)≤N(RDm,tAK) Γt(AK).(7)\gamma(RD_m)\leq N(RD_m,tAK)\,\Gamma_t(AK). \tag{7}

The radius rm>m/(2πe)r_m>\sqrt{m/(2\pi e)}. For example, 1=∫Rme−π∥x∥2dx1=\int_{\mathbb R^m}e^{-\pi\|x\|^2}dx is strictly larger than the volume of a radius-m/(2π)\sqrt{m/(2\pi)} ball times e−m/2e^{-m/2}, which gives this bound after taking volume radii. If GG has density e−π∥x∥2e^{-\pi\|x\|^2}, then Eeπ∥G∥2/2=2m/2\mathbb E e^{\pi\|G\|^2/2}=2^{m/2}. Markov's inequality gives

1−γ(tDm)≤e−tm/(4e)2m/2=e−a(t)m.(8)1-\gamma(\sqrt tD_m)\leq e^{-tm/(4e)}2^{m/2}=e^{-a(t)m}. \tag{8}

Equations (6)--(8), together with 1−zm≥(1−z)m1-z^m\geq(1-z)^m for 0<z<10<z<1, prove (5). In particular, no equal-volume assumption on the regular ellipsoid has been inserted. □\square

3. A fixed-parameter induction on stable Voronoi cells

Let V(L)V(L) be the centered Voronoi cell of LL. We prove

Γt(V(L))≥e−ϵ(t)m.(9)\Gamma_t(V(L))\geq e^{-\epsilon(t)m}. \tag{9}

The needed lattice facts are checked in Regev--Stephens-Davidowitz (arXiv:1611.05979v6): stable lattices form a compact set and a boundary lattice splits into proper stable sublattice and orthogonal quotient (Proposition 2.5); the Gaussian Voronoi functional has the position gradient of Theorem 3.1; Gaussian-isotropic bodies maximize Gaussian mass over determinant-one positions (Proposition 4.3). These apply at every positive parameter.

Fix t≥T0t\geq T_0. Induct on rank, choosing a stable LL minimizing Γt(V(L))\Gamma_t(V(L)), which exists by compactness and continuity. In rank one, L=ZL=\mathbb Z up to isometry and its volume-one interval has no other determinant-one position; (5) applies directly.

If the minimizer is also a local minimum among determinant-one lattices, apply the gradient identity to f(x)=tme−πt2xf(x)=t^m e^{-\pi t^2x}. Its derivative matrix is

−2πtm+2∫V(L)e−πt2∥x∥2xxT dx.-2\pi t^{m+2}\int_{V(L)} e^{-\pi t^2\|x\|^2}xx^{\mathsf T}\,dx .

Vanishing in all trace-zero directions makes this a scalar matrix. Thus V(L)V(L) is Gaussian-isotropic at parameter 1/t1/t, and

Γt(V(L))≥Γt(AV(L))for every A∈SLm(R).\Gamma_t(V(L))\geq\Gamma_t(AV(L)) \quad\text{for every }A\in\mathrm{SL}_m(\mathbb R).

As ∣V(L)∣=det⁡L=1|V(L)|=\det L=1, (5) proves (9) in this case. The lattice minimum has supplied stationarity, and body stationarity supplies a maximum over positions; there is no reversal of the desired inequality.

Otherwise LL lies on the stable boundary. There is a primitive sublattice MM of rank 0<h<m0<h<m such that MM and Q=L/MQ=L/M, the orthogonal quotient, are stable. Their orthogonal product Voronoi body is a fundamental body for LL. The nearest-point map from that body to V(L)V(L) preserves volume and decreases norm almost everywhere, so

Γt(V(L))≥Γt(V(M))Γt(V(Q)).(10)\Gamma_t(V(L))\geq\Gamma_t(V(M))\Gamma_t(V(Q)). \tag{10}

This is precisely the source's Claim 2.6 and Corollary 2.9, also displayed as equation (17). Induction at the same tt gives a lower bound e−ϵ(t)he−ϵ(t)(m−h)=e−ϵ(t)me^{-\epsilon(t)h}e^{-\epsilon(t)(m-h)} =e^{-\epsilon(t)m}. This proves (9).

Finally θL(t)Γt(V(L))≤1\theta_L(t)\Gamma_t(V(L))\leq1, by the source's Lemma 4.1. It also follows directly by integrating translated Gaussian densities on the symmetric Voronoi cell and pairing xx with −x-x. Equation (9) proves (1).

4. Duality and review

The dual of a stable lattice is stable. One can check this by saturating a sublattice of L∗L^*, taking its perpendicular sublattice in LL, and using the complementary determinant identity at det⁡L=1\det L=1. Poisson summation now gives

θL(u)=u−mθL∗(1/u)≤u−meϵ(1/u)m,\theta_L(u)=u^{-m}\theta_{L^*}(1/u) \leq u^{-m}e^{\epsilon(1/u)m},

which is (2).

The primary passages, the volume normalization, covering rescaling, Gaussian translation and tail inequalities, and the full fixed-parameter induction are author-recorded; a separate reviewer checked each, and another checked the moment application. These are internal reviews, not external verification of an E0774 solution. No computation or constant-parameter Gaussian extremality conjecture enters the proof.