A uniform stability principle for dual lattices

MaRDI QIDQ5224154zbMATH OpenFDO

Authors Martin Vodička, Pavol Zlatoš

Publication date 19 July 2019

Full work available at URL https://arxiv.org/abs/1701.02548, http://logicandanalysis.org/index.php/jla/article/download/294/144

zbMATH Keywords

dual latticelatticenonstandard analysisstabilityultraproduct

Mathematics Subject Classification ID

Nonstandard models in mathematics (03H05) Lattices and convex bodies (number-theoretic aspects) (11H06) Lattice packing and covering (number-theoretic aspects) (11H31) Mean value and transfer theorems (11H60)

Abstract: We prove a highly uniform stability or "almost-near" theorem for dual lattices of lattices $LsubseteqBbb{R}^n$. More precisely, we show that, for a vector $x$ from the linear span of a lattice $LsubseteqBbb{R}^n$, subject to $lambd{a}_1(L)gelambda>0$, to be $varepsilon$-close to some vector from the dual lattice $L^{\prime }$ of $L$, it is enough that the inner products $u,x$ are $delta$-close (with $delta<1/3$) to some integers for all vectors $uinL$ satisfying $|u|ler$, where $r>0$ depends on $n$, $lambda$, $delta$ and $varepsilon$, only. This generalizes an earlier analogous result proved for integral vector lattices by M. Mav{c}aj and the second author. The proof is nonconstructive, using the ultraproduct construction and a slight portion of nonstandard analysis.

Recommendations

• Dual vectors and lower bounds for the nearest lattice point problem
• Sur un problème de dualité lié aux sphères en géométrie des nombres. (On a duality problem related to spheres in geometry of numbers)
• Stable lattices and the diagonal group
• Dual lattice of \(\mathbb{Z}\)-module lattice
• Stable and well-rounded lattices in diagonal orbits

Cites work

• Developments in functional equations and related topics. Selected papers based on the presentations at the 16th international conference on functional equations and inequalities, ICFEI, Będlewo, Poland, May 17--23, 2015
• Geodesic Multidimensional Continued Fractions
• scientific article; zbMATH DE number 1163397 (Why is no real title available?)
• scientific article; zbMATH DE number 830463 (Why is no real title available?)
• Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
• Über die Annäherung algebraischer Zahlen durch periodische Algorithmen

Cited in

(1)

• Dual vectors and lower bounds for the nearest lattice point problem

This page was built for publication: A uniform stability principle for dual lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5224154)