On the discrepancy of sequences in the unit-interval

DOI10.1016/J.INDAG.2015.11.003MaRDI QIDQ266166zbMATH OpenOpenAlexFDO

Authors Gerhard Larcher

Publication date 13 April 2016

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.indag.2015.11.003

zbMATH Keywords

discrepancyuniform distribution of sequences

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Review text

Let \(\omega=(x_1, x_2, x_3,\dots)\) be a sequence in the unit-interval. The extreme discrepancy is NEWLINE\[NEWLINE D_N(\omega)=\sup_{0\leq \alpha<\beta\leq 1}\left|\frac{A_N([\alpha, \beta))}{N}-(\beta-\alpha)\right|,NEWLINE\]NEWLINE where \(A_N([\alpha,\beta))=\#\{1\leq n\leq N\;|\;x_n\in[\alpha,\beta)\}\). It was shown by \textit{W. M. Schmidt} [Acta Arith. 21, 45--50 (1972; Zbl 0244.10035)] that there exists a constant \(c>0\) such that for every sequence \(\omega\) NEWLINE\[NEWLINE D_N(\omega)\geq c\cdot \frac{\log N}{N}NEWLINE\]NEWLINE for infinitely many \(N\). The discrepancy constant is defined NEWLINE\[NEWLINE c_{\infty}=\inf_{\omega}\limsup_{N\to\infty}\frac{ND_N(\omega)}{\log N}.NEWLINE\]NEWLINE The exact value of \(c_{\infty}\) is not known. \textit{R. Béjian} [Acta Arith. 41, 185--202 (1982; Zbl 0439.10038)] showed a lower bound \(0.1203\dots<c_{\infty}(\omega)\). In this paper, the author improves the lower bound to \(0.121128\dots\).

Recommendations

• On the star discrepancy of sequences in the unit interval
• An improved bound for the star discrepancy of sequences in the unit interval
• Discrépance en dimension un
• scientific article; zbMATH DE number 2185570
• scientific article; zbMATH DE number 646991

Cites work

• \(L_p\)-discrepancy of the symmetrized van der Corput sequence
• A sequence has almost nowhere small discrepancy
• Discrépance quadratique de la suite de van der Corput et de sa symétrique
• Explicit constructions of point sets and sequences with low discrepancy
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
• Good permutations for extreme discrepancy
• scientific article; zbMATH DE number 3719241 (Why is no real title available?)
• scientific article; zbMATH DE number 3580629 (Why is no real title available?)
• Irregularities of distribution, VII
• Lower bounds for \(L_1\) discrepancy
• Minoration de la discrépance d'une suite quelconque sur T
• On irregularities of distribution
• On the star discrepancy of sequences in the unit interval
• Recent progress in improvement of extreme discrepancy and star discrepancy of one-dimen\-sional sequences

Cited in

(18)

• On the discrepancy of \((0,1)\)-sequences.
• On Proinov's lower bound for the diaphony
• On the star discrepancy of sequences in the unit interval
• Van der Corput sequences towards general \((0,1)\)-sequences in base \(b\)
• Greedy energy minimization can count in binary: point charges and the van der Corput sequence
• On the discrepancy of circular sequences of reals
• An improved bound for the star discrepancy of sequences in the unit interval
• scientific article; zbMATH DE number 2185570 (Why is no real title available?)
• Discrépance en dimension un
• Optimal bounds for exponential sums in terms of discrepancy
• Discrepancy of sequences generated by piecewise monotone maps
• scientific article; zbMATH DE number 646991 (Why is no real title available?)
• scientific article; zbMATH DE number 1506505 (Why is no real title available?)
• The discrepancy of some real sequences
• Minoration de discrépance en dimension deux
• scientific article; zbMATH DE number 1390125 (Why is no real title available?)
• On the discrepancy of the sequence formed from multiples of an irrational number
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules

This page was built for publication: On the discrepancy of sequences in the unit-interval

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