On an effective variation of Kronecker's approximation theorem avoiding algebraic sets
Lenny Fukshansky, Nikolay Moshchevitin

TL;DR
This paper generalizes Kronecker's approximation theorem by proving the existence of well-bounded lattice points outside algebraic sets that approximate given targets under linear forms, with explicit bounds depending on algebraic data.
Contribution
It introduces an effective version of Kronecker's theorem for algebraic lattices avoiding algebraic sets, with explicit bounds on the approximating vectors.
Findings
Existence of lattice points outside algebraic sets approximating targets.
Explicit bounds on the sup-norm of approximating vectors.
Generalization of Kronecker's approximation theorem to algebraic lattices.
Abstract
Let be an algebraic lattice, coming from a projective module over the ring of integers of a number field . Let be the zero locus of a finite collection of polynomials such that or a finite union of proper full-rank sublattices of . Let be the number field generated over by coordinates of vectors in , and let be linear forms in variables with algebraic coefficients satisfying an appropriate linear independence condition over . For each and , we prove the existence of a vector of explicitly bounded sup-norm such that for each , where stands for the distance to the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
