Have a personal or library account? Click to login
On the Intriguing Search for Good Permutations Cover

On the Intriguing Search for Good Permutations

Open Access
|Mar 2020

Abstract

The intriguing search for permutations that generate generalised van der Corput sequences with exceptionally small discrepancy forms an important 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.

DOI: https://doi.org/10.2478/udt-2019-0005 | Journal eISSN: 2309-5377 | Journal ISSN: 1336-913X
Language: English
Page range: 53 - 86
Submitted on: Jun 20, 2018
Accepted on: Jul 27, 2018
Published on: Mar 27, 2020
Published by: Slovak Academy of Sciences, Mathematical Institute
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2020 Florian Pausinger, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.