Indexed metadata

An Inequality for Gaussians on Lattices

Oded Regev, Noah Stephens-Davidowitz

Source record

Source: Crossref

Published: Jan 1, 2017

DOI: 10.1137/15m1052226

Open original source ↗

Source abstract

We show that for any lattice L⊆Rn\mathcal{L} \subseteq \mathbb{R}^n and vectors x,y∈Rn\mathbf{x}, \mathbf{y} \in \mathbb{R}^n, ρ(L+x)2ρ(L+y)2≤ρ(L)2ρ(L+x+y)ρ(L+x−y),\rho(\mathcal{L} + \mathbf{x})^2 \rho(\mathcal{L} + \mathbf{y})^2 \leq \rho(\mathcal{L})^2 \rho(\mathcal{L} + \mathbf{x} + \mathbf{y}) \rho(\mathcal{L} + \mathbf{x} - \mathbf{y}), where ρ\rho is the Gaussian mass function ρ(A):=∑w∈Aexp⁡(−π∥w∥2)\rho(A) := \sum_{\mathbf{w} \in A} \exp(-\pi \lVert\mathbf{w}\rVert^2). We show a number of applications, including bounds on the moments of the discrete Gaussian distribution, various monotonicity properties of the heat kernel on flat tori, and a positive correlation inequality for Gaussian measures on lattices.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

An Inequality for Gaussians on Lattices — Mathematical Frontier Network