Ergodic and Diophantine properties of algorithms of Selmer type
We study the convergence of the ergodic averages where is a bounded sequence and a strictly increasing sequence of integers such that for some . Moreover we give explicit such sequences and and we investigate in particular the case where is a -multiplicative sequence.
Pseudorandom binary sequences are required in stream ciphers and other applications of modern communication systems. In the first case it is essential that the sequences be unpredictable. The linear complexity of a sequence is the amount of it required to define the remainder. This work addresses the problem of the analysis and computation of the linear complexity of certain pseudorandom binary sequences. Finally we conclude some characteristics of the nonlinear function that produces the sequences...
We extend Champernowne’s construction of normal numbers to base b to the case and obtain an explicit construction of a generic point of the shift transformation of the set .
On montre que les exposants de Lyapunov de l’algorithme de Jacobi-Perron, en dimension quelconque, sont tous différents et que la somme des exposants extrêmes est strictement positive. En particulier, si , le deuxième exposant est strictement négatif.