中文
相关论文

相关论文: An Inequality for Gaussians on Lattices

200 篇论文

Consider $n$ $d$-dimensional vectors with iid entries from a lattice distribution $X$. We show that the probability that all distances between them are equal is asymptotically \[ C_n\cdot\frac{1}{d^{(m-1)/2}} \quad \text{for} \quad d \to…

概率论 · 数学 2025-02-06 Stefan Gerdjikov , Martin Minchev , Mladen Savov

This work investigates linear precoding over non-singular linear channels with additive white Gaussian noise, with lattice-type inputs. The aim is to maximize the minimum distance of the received lattice points, where the precoder is…

信息论 · 计算机科学 2012-04-10 D. Kapetanovic , H. V. Cheng , W. H. Mow , F. Rusek

A lattice quantizer approximates an arbitrary real-valued source vector with a vector taken from a specific discrete lattice. The quantization error is the difference between the source vector and the lattice vector. In a classic 1996…

信息论 · 计算机科学 2024-01-25 Erik Agrell , Bruce Allen

Banaszczyk's inequality establishes a tail estimate for the discrete Gaussian measure on a lattice in $\mathbb{R}^n$. This classic result has been influential and plays an important role in lattice-based cryptography. An improvement of the…

密码学与安全 · 计算机科学 2026-05-12 Hongyuan Qu , Chengliang Tian , Guangwu Xu

Consider estimating a structured signal $\mathbf{x}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\mathbf{z}$, via solving a variant of the lasso algorithm: $\hat{\mathbf{x}}=\arg\min_\mathbf{x}\{…

最优化与控制 · 数学 2014-01-28 Christos Thrampoulidis , Samet Oymak , Babak Hassibi

We study the molecular correlations in a lattice model of a solution of a low-solubility solute, with emphasis on how the thermodynamics is reflected in the correlation functions. The model is treated in Bethe-Guggenheim approximation,…

软凝聚态物质 · 物理学 2015-03-11 Marco A. A. Barbosa , B. Widom

We introduce maximal and average coherence on lattices by analogy with these notions on frames in Euclidean spaces. Lattices with low coherence can be of interest in signal processing, whereas lattices with high orthogonality defect are of…

数论 · 数学 2023-06-22 Lenny Fukshansky , David Kogan

Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequality of Royen, are qualitative statements which establish…

概率论 · 数学 2020-12-23 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

In this work, we argue that the observed differences in the value of the vector coupling constant extracted from the decays $\rho\to \pi\pi$ ($g_{\rho} = 6.0$), $\rho\to l^+l^-$ ($g_{\rho} = 5.0 $) and $\omega\to l^+ l^-$ ($g_{\rho} =…

高能物理 - 唯象学 · 物理学 2021-08-23 M. K. Volkov , A. A. Osipov , A. A. Pivovarov , K. Nurlan

Regev and Stephens-Davidowitz conjectured that the Gaussian mass $\Theta_\Lambda(t) = \sum_{x \in \Lambda} e^{-t\lVert x\rVert^2}$ of any integral lattice $\Lambda \subset \mathbb{R}^n$ is bounded above by $\Theta_{\mathbb{Z}^n}(t)$. For…

数论 · 数学 2026-05-27 Scott Duke Kominers

We study results related to a conjecture formulated by Strohmer and Beaver about optimal Gaussian Gabor frame set-ups. Our attention will be restricted to the case of Gabor systems with standard Gaussian window and rectangular lattices of…

泛函分析 · 数学 2020-12-11 Markus Faulhuber

In this paper we prove, for all $d \ge 2$, that for no $s<\frac{d+1}{2}$ does $I_s(\mu)<\infty$ imply the canonical Falconer distance problem incidence bound, or the analogous estimate where the Euclidean norm is replaced by the norm…

组合数学 · 数学 2010-06-09 Alex Iosevich , Steven Senger

The well-studied vector balancing constant $\beta(U, V)$ of a pair of convex bodies $(U,V)$, is lower bounded by a lattice counterpart, $\alpha(U,V)$. In [BS97], Banaszczyk and Szarek proved that $\alpha(B_2^n, V)\leq c$ when $V$ has…

度量几何 · 数学 2024-05-10 Maud Szusterman

In this contribution I discuss a recent proposal of a novel action for lattice gauge theory for finite systems, which accommodates non-periodic spatial boundary conditions. Drawing on the summation-by-parts formulation of finite differences…

高能物理 - 格点 · 物理学 2021-09-01 Alexander Rothkopf

A Lattice is a partially ordered set where both least upper bound and greatest lower bound of any pair of elements are unique and exist within the set. K\"{o}tter and Kschischang proved that codes in the linear lattice can be used for error…

离散数学 · 计算机科学 2021-09-30 Pranab Basu

The Restricted Isometry Constants (RIC) of a matrix $A$ measures how close to an isometry is the action of $A$ on vectors with few nonzero entries, measured in the $\ell^2$ norm. Specifically, the upper and lower RIC of a matrix $A$ of size…

信息论 · 计算机科学 2010-03-22 Bubacarr Bah , Jared Tanner

We prove the sharp Gaussian isoperimetric inequality for conjugate heat-kernel measures along a Ricci flow via a monotonicity formula. As consequences, we obtain the exact Gaussian enlargement theorem and a Gaussian-quantile two-set…

微分几何 · 数学 2026-05-21 Robert Koirala

We consider large non-Hermitian random matrices $X$ with complex, independent, identically distributed centred entries and show that the linear statistics of their eigenvalues are asymptotically Gaussian for test functions having…

概率论 · 数学 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

Inspired by recent lattice measurements, we determine the short-distance (a << r << 1/pi T) as well as large-frequency (1/a >> omega >> pi T) asymptotics of scalar (trace anomaly) and pseudoscalar (topological charge density) correlators at…

高能物理 - 唯象学 · 物理学 2010-12-09 M. Laine , M. Vepsalainen , A. Vuorinen

Laplace-type results characterize the limit of sequence of measures $(\pi_\varepsilon)_{\varepsilon >0}$ with density w.r.t the Lebesgue measure $(\mathrm{d} \pi_\varepsilon / \mathrm{d} \mathrm{Leb})(x) \propto \exp[-U(x)/\varepsilon]$…

概率论 · 数学 2026-04-29 Valentin De Bortoli , Agnès Desolneux