Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 14, Issue 1


Published
on

July 27, 2018


Pages

53-86


DOI

Article

On the Intriguing Search for Good Permutations

Check for updates


Authors

Florian Pausinger Affiliation:
School of Mathematics and Physics Queen’s University Belfast University Road BT7 1NN, Belfast UNITED KINGDOM


Abstract

The intriguing search for permutations that generate generalised van der Corput sequences with exceptionally small discrepancy forms an im- portant part of the research work of Henri Faure. On the occasion of Henri’s 80th birthday we aim to survey (some of) his contributions over the last four decades which considerably improved our understanding of one-dimensional van der Corput sequences and inspired a lot of related work. We recall and compare the different approaches in the search for generalised van der Corput sequences with low discrepancy, i.e., using a single generating permutation versus using a sequence of permutations. Throughout, we collect, sharpen and extend open questions which all stem from the extensive work of Henri and his coworkers and which will hopefully inspire more work in the future.


Keywords

Van der Corput sequence, low discrepancy, permutation polynomial, Henri Faure.


Citation

Pausinger, F. (2019). On the intriguing search for good permutations. Uniform Distribution Theory, 14(1), 53–86. https://doi.org/10.2478/udt-2019-0005

Published by: Engineering Journals

Engineering Journals Logo