Displaying 101 – 120 of 175

Showing per page

On functions with bounded remainder

P. Hellekalek, Gerhard Larcher (1989)

Annales de l'institut Fourier

Let T : / / be a von Neumann-Kakutani q - adic adding machine transformation and let ϕ C 1 ( [ 0 , 1 ] ) . Put ϕ n ( x ) : = ϕ ( x ) + ϕ ( T x ) + ... + ϕ ( T n - 1 x ) , x / , n . We study three questions:1. When will ( ϕ n ( x ) ) n 1 be bounded?2. What can be said about limit points of ( ϕ n ( x ) ) n 1 ? 3. When will the skew product ( x , y ) ( T x , y + ϕ ( x ) ) be ergodic on / × ?

On linear normal lattices configurations

Mordechay B. Levin, Meir Smorodinsky (2005)

Journal de Théorie des Nombres de Bordeaux

In this paper we extend Champernowne’s construction of normal numbers in base b to the d case and obtain an explicit construction of the generic point of the d shift transformation of the set { 0 , 1 , . . . , b - 1 } d . We prove that the intersection of the considered lattice configuration with an arbitrary line is a normal sequence in base b .

On normal lattice configurations and simultaneously normal numbers

Mordechay B. Levin (2001)

Journal de théorie des nombres de Bordeaux

Let q , q 1 , , q s 2 be integers, and let α 1 , α 2 , be a sequence of real numbers. In this paper we prove that the lower bound of the discrepancy of the double sequence ( α m q n , , α m + s - 1 q n ) m , n = 1 M N coincides (up to a logarithmic factor) with the lower bound of the discrepancy of ordinary sequences ( x n ) n = 1 M N in s -dimensional unit cube ( s , M , N = 1 , 2 , ) . We also find a lower bound of the discrepancy (up to a logarithmic factor) of the sequence ( α 1 q 1 n , , α s q s n ) n = 1 N (Korobov’s problem).

On normal numbers mod 2

Youngho Ahn, Geon Choe (1998)

Colloquium Mathematicae

It is proved that a real-valued function f ( x ) = exp ( π i χ I ( x ) ) , where I is an interval contained in [0,1), is not of the form f ( x ) = q ( 2 x ) ¯ q ( x ) with |q(x)|=1 a.e. if I has dyadic endpoints. A relation of this result to the uniform distribution mod 2 is also shown.

On the binary expansions of algebraic numbers

David H. Bailey, Jonathan M. Borwein, Richard E. Crandall, Carl Pomerance (2004)

Journal de Théorie des Nombres de Bordeaux

Employing concepts from additive number theory, together with results on binary evaluations and partial series, we establish bounds on the density of 1’s in the binary expansions of real algebraic numbers. A central result is that if a real y has algebraic degree D > 1 , then the number # ( | y | , N ) of 1-bits in the expansion of | y | through bit position N satisfies # ( | y | , N ) > C N 1 / D for a positive number C (depending on y ) and sufficiently large N . This in itself establishes the transcendency of a class of reals n 0 1 / 2 f ( n ) where the integer-valued...

On the discrepancy of Markov-normal sequences

M. B. Levin (1996)

Journal de théorie des nombres de Bordeaux

We construct a Markov normal sequence with a discrepancy of O ( N - 1 / 2 log 2 N ) . The estimation of the discrepancy was previously known to be O ( e - c ( log N ) 1 / 2 ) .

On the discrepancy of sequences associated with the sum-of-digits function

Gerhard Larcher, N. Kopecek, R. F. Tichy, G. Turnwald (1987)

Annales de l'institut Fourier

If w = ( q k ) k N denotes the sequence of best approximation denominators to a real α , and s α ( n ) denotes the sum of digits of n in the digit representation of n to base w , then for all x irrational, the sequence ( s α ( n ) · x ) n N is uniformly distributed modulo one. Discrepancy estimates for the discrepancy of this sequence are given, which turn out to be best possible if α has bounded continued fraction coefficients.

Currently displaying 101 – 120 of 175