Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 13, Issue 1


Published
on

July 10, 2017


Pages

47-64


DOI

Article

On the Discrepancy of Two Families of Permuted Van Der Corput Sequences

Check for updates


Authors

Florian Pausinger Affiliation:
Technical University of Munich Zentrum Mathematik (M10) Boltzmannstr. 3 85748 Garching GERMANY
and Alev Topuzoglu Affiliation:
Sabancı University MDBF, Orhanlı 34965 Tuzla, Istanbul TURKEY


Abstract

A permuted van der Corput sequence \( S_b^\sigma \) in base \( b \) is a one-dimensional, infinite sequence of real numbers in the interval \( [0,1) \), generation of which involves a permutation \( \sigma \) of the set \( \{0, 1, \ldots, b-1\} \). These sequences are known to have low discrepancy \( D_N \), i.e. \( t(S_b^\sigma) := \limsup_{N \to \infty} D_N(S_b^\sigma) / \log N \) is finite. Restricting to prime bases \( p \) we present two families of generating permutations. We describe their elements as polynomials over finite fields \( \mathbb{F}_p \) in an explicit way. We use this characterization to obtain bounds for \( t(S_p^\sigma) \) for permutations \( \sigma \) 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(S_p^\sigma) < t(S_p^{\mathrm{id}}) \).


Keywords

van der Corput sequence, extreme discrepancy, permutation, permutation poly nomial, Carlitz rank.


Citation

Pausinger, F. & Topuzoglu, A. (2018). On the discrepancy of two families of permuted van der corput sequences. Uniform Distribution Theory, 13(1), 47–64. https://doi.org/10.1515/udt-2018-0003

Published by: Engineering Journals

Engineering Journals Logo