Displaying 81 – 100 of 169

Showing per page

Low-discrepancy point sets for non-uniform measures

Christoph Aistleitner, Josef Dick (2014)

Acta Arithmetica

We prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure μ on the d-dimensional unit cube. We improve a theorem of Beck, by showing that for any d ≥ 1, N ≥ 1, and any non-negative, normalized Borel measure μ on [ 0 , 1 ] d there exists a point set x 1 , . . . , x N [ 0 , 1 ] d whose star-discrepancy with respect to μ is of order D N * ( x 1 , . . . , x N ; μ ) ( ( l o g N ) ( 3 d + 1 ) / 2 ) / N . For the proof we use a theorem of Banaszczyk concerning the balancing of vectors, which implies an upper bound for the linear discrepancy...

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 / × ?

Currently displaying 81 – 100 of 169