On the intriguing search for good permutations

DOI10.2478/UDT-2019-0005MaRDI QIDQ5145776zbMATH OpenOpenAlexFDO

Authors Florian Pausinger

Publication date 21 January 2021

Published in Uniform distribution theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1806.05508

zbMATH Keywords

permutation polynomiallow discrepancyvan der Corput sequence

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Polynomials over finite fields (11T06) General theory of distribution modulo (1) (11K06)

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.

Recommendations

• Good permutations for extreme discrepancy
• Using permutations to reduce discrepancy
• scientific article; zbMATH DE number 4067037
• On the Discrepancy of Two Families of Permuted Van der Corput Sequences
• scientific article; zbMATH DE number 4136057

Cited in

(7)

• Permutations of finite fields and uniform distribution modulo 1
• Good permutations for extreme discrepancy
• Best permutation analysis
• Applying fast simulation to find the number of good permutations
• Greedy energy minimization can count in binary: point charges and the van der Corput sequence
• On Proinov's lower bound for the diaphony
• scientific article; zbMATH DE number 1978940 (Why is no real title available?)

This page was built for publication: On the intriguing search for good permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5145776)