Van der Corput sequences towards general (0,1)-sequences in base b

DOI10.5802/JTNB.577MaRDI QIDQ2642759zbMATH OpenOpenAlexFDO

Authors Henri Faure

Publication date 4 September 2007

Published in Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=JTNB_2007__19_1_125_0, https://eudml.org/doc/10781

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)

Review text

Recently, it was proved that the classical van der Corput sequence is the worst distributed sequence (with respect to various distribution measures including \(D^*\)) among all \((0,1)\)-sequences [in the sense of \textit{H. Niederreiter}, Random number generation and quasi-Monte Carlo methods. CBMS-NSF Regional Conference Series in Applied Mathematics. 63. Philadelphia, PA: SIAM, Society for Industrial and Applied Mathematics (1992; Zbl 0761.65002)]. In the present paper it is shown that this is not the case for the extreme discrepancy \(D\) by constructing two kinds of sequences which are the worst distributed among all \((0,1)\)-sequences, with a discrepancy \(D\) essentially twice greater. Furthermore, a unified description of van der Corput like sequences is presented.

Recommendations

• Precise distribution properties of the van der Corput sequence and related sequences
• scientific article; zbMATH DE number 29146
• On the discrepancy of \((0,1)\)-sequences.
• scientific article; zbMATH DE number 4067037
• On the discrepancy of sequences in the unit-interval

Cites work

• A best possible upper bound on the star discrepancy of (t, m, 2)-nets
• A new upper bound on the star discrepancy of 0,1-sequences
• Discrepancy and diaphony of digital (0,1)-sequences in prime base
• Discrépance et diaphonie en dimension un
• Discrépances de suites associées à un système de numération (en dimension un)
• Good permutations for extreme discrepancy
• scientific article; zbMATH DE number 5014498 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1246223 (Why is no real title available?)
• scientific article; zbMATH DE number 953226 (Why is no real title available?)
• On the discrepancy of \((0,1)\)-sequences.
• Polynomial arithmetic analogue of Halton sequences
• Precise distribution properties of the van der Corput sequence and related sequences
• Quasi-Random Sequences and Their Discrepancies
• Sums of distances to the nearest integer and the discrepancy of digital nets
• Walsh series analysis of the L₂-discrepancy of symmetrized point sets

Cited in

(6)

• On the discrepancy of \((0,1)\)-sequences.
• On the distribution of the van der Corput sequence in arbitrary base
• Pseudo-randomness of van der Corput’s sequences
• How slowly can a bounded sequence cluster?
• Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules

This page was built for publication: Van der Corput sequences towards general \((0,1)\)-sequences in base \(b\)

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