Displaying 321 – 340 of 342

Showing per page

Uniform distribution modulo one and binary search trees

Michel Dekking, Peter Van der Wal (2002)

Journal de théorie des nombres de Bordeaux

Any sequence x = ( x k ) k = 1 of distinct numbers from [0,1] generates a binary tree by storing the numbers consecutively at the nodes according to a left-right algorithm (or equivalently by sorting the numbers according to the Quicksort algorithm). Let H n ( x ) be the height of the tree generated by x 1 , , x n . Obviously log n log 2 - 1 H n ( x ) n - 1 . If the sequences x are generated by independent random variables having the uniform distribution on [0, 1], then it is well known that there exists c > 0 such that H n ( x ) c log n as n for almost all sequences x . Recently...

Van der Corput sets in d

Vitaly Bergelson, Emmanuel Lesigne (2008)

Colloquium Mathematicae

In this partly expository paper we study van der Corput sets in d , with a focus on connections with harmonic analysis and recurrence properties of measure preserving dynamical systems. We prove multidimensional versions of some classical results obtained for d = 1 by Kamae and M. Mendès France and by Ruzsa, establish new characterizations, introduce and discuss some modifications of van der Corput sets which correspond to various notions of recurrence, provide numerous examples and formulate some...

Weak multipliers for generalized van der Corput sequences

Florian Pausinger (2012)

Journal de Théorie des Nombres de Bordeaux

Generalized van der Corput sequences are onedimensional, infinite sequences in the unit interval. They are generated from permutations in integer base b and are the building blocks of the multi-dimensional Halton sequences. Motivated by recent progress of Atanassov on the uniform distribution behavior of Halton sequences, we study, among others, permutations of the form P ( i ) = a i ( mod b ) for coprime integers a and b . We show that multipliers a that either divide b - 1 or b + 1 generate van der Corput sequences with weak...

Currently displaying 321 – 340 of 342