Page 1 Next

Displaying 1 – 20 of 87

Showing per page

Density of some sequences modulo 1

Artūras Dubickas (2012)

Colloquium Mathematicae

Recently, Cilleruelo, Kumchev, Luca, Rué and Shparlinski proved that for each integer a ≥ 2 the sequence of fractional parts a / n n = 1 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 c N - 0 . 475 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.

Digital expansion of exponential sequences

Michael Fuchs (2002)

Journal de théorie des nombres de Bordeaux

We consider the q -ary digital expansion of the first N terms of an exponential sequence a n . 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 c log N digits is asymptotically equal to the expected value. Under stronger assumptions we get a similar result for the first ( log N ) 3 2 - ϵ digits, where ϵ is a positive constant. In both methods, we use estimations of exponential sums and the concept of discrepancy of real sequences modulo 1 ...

Digits and continuants in euclidean algorithms. Ergodic versus tauberian theorems

Brigitte Vallée (2000)

Journal de théorie des nombres de Bordeaux

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...

Currently displaying 1 – 20 of 87

Page 1 Next