On the discrepancy of sequences in the unit-interval (Q266166)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the discrepancy of sequences in the unit-interval |
scientific article |
Statements
On the discrepancy of sequences in the unit-interval (English)
0 references
13 April 2016
0 references
Let \(\omega=(x_1, x_2, x_3,\dots)\) be a sequence in the unit-interval. The extreme discrepancy is \[ D_N(\omega)=\sup_{0\leq \alpha<\beta\leq 1}\left|\frac{A_N([\alpha, \beta))}{N}-(\beta-\alpha)\right|, \] 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\) \[ D_N(\omega)\geq c\cdot \frac{\log N}{N} \] for infinitely many \(N\). The discrepancy constant is defined \[ c_{\infty}=\inf_{\omega}\limsup_{N\to\infty}\frac{ND_N(\omega)}{\log N}. \] 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\).
0 references
discrepancy
0 references
uniform distribution of sequences
0 references
0 references