On the intriguing search for good permutations

DOI10.2478/UDT-2019-0005zbMATH Open1469.11247arXiv1806.05508OpenAlexW2963941511MaRDI QIDQ5145776FDOQ5145776

Authors: Florian Pausinger 

Publication date: 21 January 2021

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

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.

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

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 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)

Cited In (6)

• 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
• Title not available (Why is that?)

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)