Das Gesetz vom iterierten Logarithmus mit Anwendungen auf die Zahlentheorie.
Recently, Cilleruelo, Kumchev, Luca, Rué and Shparlinski proved that for each integer a ≥ 2 the sequence of fractional parts is everywhere dense in the interval [0,1]. We prove a similar result for all Pisot numbers and Salem numbers α and show that for each c > 0 and each sufficiently large N, every subinterval of [0,1] of length contains at least one fractional part Q(αⁿ)/n, where Q is a nonconstant polynomial in ℤ[z] and n is an integer satisfying 1 ≤ n ≤ N.
We consider the -ary digital expansion of the first terms of an exponential sequence . Using a result due to Kiss and Tichy [8], we prove that the average number of occurrences of an arbitrary digital block in the last digits is asymptotically equal to the expected value. Under stronger assumptions we get a similar result for the first digits, where is a positive constant. In both methods, we use estimations of exponential sums and the concept of discrepancy of real sequences modulo ...
We obtain new results regarding the precise average-case analysis of the main quantities that intervene in algorithms of a broad Euclidean type. We develop a general framework for the analysis of such algorithms, where the average-case complexity of an algorithm is related to the analytic behaviour in the complex plane of the set of elementary transformations determined by the algorithms. The methods rely on properties of transfer operators suitably adapted from dynamical systems theory and provide...