Discrepancy of sequences generated by piecewise monotone maps (Q4254586)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1310661
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Discrepancy of sequences generated by piecewise monotone maps |
scientific article; zbMATH DE number 1310661 |
Statements
Discrepancy of sequences generated by piecewise monotone maps (English)
0 references
12 December 1999
0 references
piecewise monotone map
0 references
Fredholm determinant
0 references
van der Corput sequence
0 references
Perron-Frobenius operator
0 references
discrepancy of sequences
0 references
0.89484656
0 references
0.8790808
0 references
0.86435336
0 references
0.8614781
0 references
0 references
0.8581867
0 references
0.8547796
0 references
Let a finite set \(\mathcal A\) be an alphabet and \(\{\langle a\rangle\}_{a\in\mathcal A}\) be a partition by subintervals of the unit interval. For an interval \(J\subset [0,1]\), define \(J^+=\lim_{x\uparrow\sup\{x\in J\}}a_1^x a_2^x\dots\) and \(J^-=\lim_{x\downarrow\inf\{x\in J\}}a_1^x a_2^x\dots\) (\(a_i^x\in\mathcal A\), \(x\in\langle a\rangle\)). Denote \(\widetilde{\mathcal A}=\{a^\sigma:a\in\mathcal A,\sigma=+,-\}\). Let \(\{w_i\}=\mathcal W\) be the set of all admissible words arranged as (1) if \(i<j\), then \(| w_i| \leq| w_j| \), (2) if \(i<j\) and \(| w_i| =| w_j| \), then \(| \overline w_i| <| \overline w_j| \) in lexicographical order, where \(\overline w=a_n\dots a_1\) is the mirror image of \(w=a_1\dots a_n\). The sequence \(\{w_i x\}\) is called a van der Corput sequence. Let \(N_M^J(x)=\#\{w_i x\in J:i\leq M\}\) and \(N_M(x)=N_M^{[0,1]}(x)\). Then the discrepancy of the van der Corput sequence with respect to the probability measure \(\nu\) is determined by \[ \text{Disc}_M^J(x)=| N_M^J(x)/N_M(x)-\nu(J)|. \] The main result states: Assume that the Fredholm determinant has only one simple zero \(\lambda^{-1}\) in \(| z| <1\). Choose \(x\) for which there is no word \(w\in\mathcal W\) such that \(wx\in\widetilde{\mathcal A}\). Then for any \(\varepsilon>0\), the discrepancy of the van der Corput sequence satisfies \(\text{Disc}_M^J(x)=O((N_M(x))^{-1+\varepsilon})\). The converse also holds.
0 references