An equivalent of Kronecker's Theorem for powers of an Algebraic Number and Structure of Linear Recurrences of fixed length
Nevio Dubbini, Maurizio Monge

TL;DR
This paper extends Kronecker's theorem to algebraic numbers by estimating the density of certain vector sets modulo 1, linking it to Mahler measure, and explores the structure of linear recurrences of fixed length.
Contribution
It provides a new estimate for the smallest epsilon ensuring epsilon-density of vector sets related to algebraic numbers, independent of the vector length, and analyzes the structure of linear recurrences.
Findings
Epsilon-density bounds depend on Mahler measure of the minimal polynomial.
For large vector lengths, epsilon-density cannot be achieved below a threshold related to Mahler measure.
Structural results on the module of linear recurrences of fixed length are obtained.
Abstract
After defining a notion of -density, we provide for any real algebraic number an estimate of the smallest such that for each the set of vectors of the form for is -dense modulo 1, in terms of the multiplicative Mahler measure of the minimal integral polynomial of , and independently of . In particular, we show that if has degree it is possible to take . On the other hand using asymptotic estimates for Toeplitz determinants we show that for sufficiently large we cannot have -density if is a fixed number strictly smaller than . As a byproduct of the proof we obtain a result of independent interest about the structure of the -module of integral linear recurrences of fixed length determined by…
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.
