Dedekind cotangent sums
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 apply the larger sieve to bound the number of matrices not having large order when reduced modulo the primes in an interval. Our motivation is the relation with linear recursive congruential generators. Basically our results establish that the probability of finding a matrix with large order modulo many primes drops drastically when a certain threshold involving the number of primes and the order is exceeded. We also study, for a given prime and a matrix, the existence of nearby non-similar...