English

An Inequality for Gaussians on Lattices

Probability 2019-01-28 v3 Functional Analysis Number Theory

Abstract

\newcommand{\R}{\ensuremath{\mathbb{R}}} \newcommand{\lat}{\mathcal{L}} \newcommand{\ensuremath}[1]{#1} We show that for any lattice \latRn\lat \subseteq \R^n and vectors x,yRn\vec{x}, \vec{y} \in \R^n, ρ(\lat+x)2ρ(\lat+y)2ρ(\lat)2ρ(\lat+x+y)ρ(\lat+xy)  , \rho(\lat + \vec{x})^2 \rho(\lat + \vec{y})^2 \leq \rho(\lat)^2 \rho(\lat + \vec{x} + \vec{y}) \rho(\lat + \vec{x} - \vec{y}) \; , where ρ\rho is the Gaussian measure ρ(A):=wAexp(πw2)\rho(A) := \sum_{\vec{w} \in A} \exp(-\pi \| \vec{w} \|^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.

Keywords

Cite

@article{arxiv.1502.04796,
  title  = {An Inequality for Gaussians on Lattices},
  author = {Oded Regev and Noah Stephens-Davidowitz},
  journal= {arXiv preprint arXiv:1502.04796},
  year   = {2019}
}