Discrépances de suites homothétiques. (Discrepancy of homothetic sequences) (Q580422)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Discrépances de suites homothétiques. (Discrepancy of homothetic sequences) |
scientific article |
Statements
Discrépances de suites homothétiques. (Discrepancy of homothetic sequences) (English)
0 references
1987
0 references
We study the normal order of the discrepancy of the family of all sequences t\({\mathcal U}\), for a given sequence \({\mathcal U}\) of real numbers. \({\mathcal U}\) is considered as a point of the probability space \({\mathfrak Y}\) of all sequences \({\mathcal U}=(u_ n)_{n\geq 1}\) such that \(\ell_ n\leq u_ n\leq m_ n\) for all n, \((\ell_ n)_{n\geq 1}\) and \((m_ n)_{n\geq 1}\) being two fixed sequences of real numbers. Probability on \({\mathfrak Y}\) is the infinite product of uniform probabilities on \([\ell_ n,m_ n].\) Assume convergence of the series \(\sum 1/\ell_ n\). Then, with some technical condition, we have for almost all sequences \({\mathcal U}\) in \({\mathfrak Y}:\) \[ D^*_ N(t{\mathcal U})=O(\sqrt{Log m_ N} \cdot N^{- 1/2})\text{ for all } t\in {\mathbb{R}}^*\quad, \] where \(D^*_ N({\mathcal V})\) is the discrepancy of the sequence \({\mathcal V}.\) Such a result needs some estimate of the probability \(P=P(d_ N\leq \lambda N^{-1/2})\), where \(d_ N\) is the supremum of the difference \(| F_ N(x)-F(x)|\), with: F is some continuous distribution function; \(F_ n\) is an associated empirical distribution function. Here, P is near 1 for the interesting values of \(\lambda\) (by Kolmogorov- Smirnov theorem). An upper estimate of \(1-P\) is obtained by elementary ways.
0 references
homothetic sequences
0 references
normal order
0 references
discrepancy
0 references
Kolmogorov-Smirnov theorem
0 references
0 references