# A uniform stability principle for dual lattices

**Authors:** Martin Vodi\v{c}ka, Pavol Zlato\v{s}

arXiv: 1701.02548 · 2018-08-16

## TL;DR

This paper establishes a uniform stability theorem for dual lattices in Euclidean space, showing that approximate integer inner products with short vectors imply proximity to the dual lattice, generalizing previous results.

## Contribution

It introduces a highly uniform, almost-near stability theorem for dual lattices, extending earlier integral lattice results using nonstandard analysis techniques.

## Key findings

- Proves a stability condition for dual lattices based on inner product approximations.
- Generalizes earlier integral lattice stability results to broader lattice classes.
- Uses ultraproducts and nonstandard analysis in the proof.

## Abstract

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1701.02548/full.md

## References

25 references — full list in the complete paper: https://tomesphere.com/paper/1701.02548/full.md

---
Source: https://tomesphere.com/paper/1701.02548