Title | An equivalent of Kronecker's Theorem for powers of an Algebraic Number and Structure of Linear Recurrences of fixed length |
Publication Type | Journal Article |
Year of Publication | 2012 |
Authors | Dubbini, N, Monge, M |
Journal | Acta Arithmetica |
Volume | 153 |
Issue | 1 |
Pagination | 15-33 |
ISSN | 0065-1036 |
Keywords | Robotics |
Abstract | After defining a notion of epsilon-density, we provide for any integer m>1 and real algebraic number alpha an estimate of the smallest epsilon such that the set of vectors of the form (t,t^alpha,...,t alpha^{m-1}) for tR is epsilon-dense modulo 1 in terms of the multiplicative Mahler measure M(A(x)) of the minimal integral polynomial A(x) of alpha, which is independent of m. In particular, we show that if alpha has degree d it is possible to take epsilon = 2^{[d/2]}/M(A(x)). On the other side we show using asymptotic estimates for Toeplitz determinants that we cannot have epsilon$-density for sufficiently large m whenever epsilon is strictly smaller than 1/M(A(x)). In the process of proving this we obtain a result of independent interest about the structure of the Z-module of integral linear recurrences of fixed length determined by a non-monic polynomial. |
Notes | accepted for publication |
URL | http://journals.impan.pl/cgi-bin/doi?aa153-1-2 |
DOI | 10.4064/aa153-1-2 |
Refereed Designation | Refereed |