Improvements on the star discrepancy of \((t,s)\)-sequences (Q2889255)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improvements on the star discrepancy of \((t,s)\)-sequences |
scientific article; zbMATH DE number 6043108
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improvements on the star discrepancy of \((t,s)\)-sequences |
scientific article; zbMATH DE number 6043108 |
Statements
6 June 2012
0 references
star discrepancy
0 references
\((t,s)\)-sequences
0 references
Halton sequences
0 references
Improvements on the star discrepancy of \((t,s)\)-sequences (English)
0 references
For an infinite sequence \(X\), \(D^*(N,X)\) denotes the star discrepancy. A low-discrepancy sequence \(X\) satisfies an inequality of the form \(D^*(N, X)\leq c_s(\log N)^s+O((\log N)^{s-1})\). The constant \(c_s\) is the main object of this paper. \textit{H. Niederreiter} [Monatsh. Math. 104, 273--337 (1987; Zbl 0626.10045)] established the discrepancy of \((t,s)\)-sequences in the narrow sense with some constant \(c_s^{\text{Ni}}\). For \((t,s)\)-sequence in narrow sense and in dimension \(s\geq 2\), \textit{P. Kritzer} [J. Complexity 22, No. 3, 336--347 (2006; Zbl 1155.11336)] obtained the improved constants \(c_s^{\text{Kr}}\). In the same paper, when the base \(b\) is even, the smallest value of the constant \(c_s\) for \(s\geq 2\), \(c_s^{\text{conj}}\) is conjectured.NEWLINENEWLINEThe authors provide a new result for the discrepancy bound for \((t,1)\)-sequences. For example they show that the conjecture of Kritzer is true for \(s=1\). For \(s\geq 2\) the authors obtain the discrepancy bound for \((t,s)\)-sequences in the broad sense by using the method of \textit{E. I. Atanassov} [Math. Balk., New Ser. 18, No. 1--2, 15--32 (2004; Zbl 1088.11058)] for Halton sequences. Moreover, for even bases an improvement of the constant \(c_s^{\text{Kr}}\) is given, along with some numerical comparison.
0 references