Search Results

You are looking at 1 - 1 of 1 items for

  • Author: Florian Pausinger x
Clear All Modify Search
Open access

Florian Pausinger and Alev Topuzoğlu


A permuted van der Corput sequence Sbσ in base b is a one-dimensional, infinite sequence of real numbers in the interval [0, 1), generation of which involves a permutation σ of the set {0, 1,..., b − 1}. These sequences are known to have low discrepancy DN, i.e. t(Sbσ):=limsupNDN(Sbσ)/logN is finite. Restricting to prime bases p we present two families of generating permutations. We describe their elements as polynomials over finite fields 𝔽p in an explicit way. We use this characterization to obtain bounds for t(Spσ) for permutations σ in these families. We determine the best permutations in our first family and show that all permutations of the second family improve the distribution behavior of classical van der Corput sequences in the sense that t(Spσ)<t(Spid).