New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences (Q372815): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
The authors establish a new bound for the star discrepancy of \((t, m, s)-\)sets in base \(b.\) As a consequence of this more general result an upper bound for the star discrepancy \(D^{\ast}_{N}\) of \((t,s)-\)sequences is proved: \[ D^{\ast}_{N}\leq c_{s}(\log N)^{s}+O((\log N)^{s-1}) \] with \[ c_{s}=\begin{cases} \frac{b^{t}}{s!}\frac{b^{2}}{2(b^{2}-1)}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is even},\\ \frac{b^{t}}{s!}\frac{1}{2}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is odd.}\end{cases} \] | |||
Property / review text: The authors establish a new bound for the star discrepancy of \((t, m, s)-\)sets in base \(b.\) As a consequence of this more general result an upper bound for the star discrepancy \(D^{\ast}_{N}\) of \((t,s)-\)sequences is proved: \[ D^{\ast}_{N}\leq c_{s}(\log N)^{s}+O((\log N)^{s-1}) \] with \[ c_{s}=\begin{cases} \frac{b^{t}}{s!}\frac{b^{2}}{2(b^{2}-1)}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is even},\\ \frac{b^{t}}{s!}\frac{1}{2}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is odd.}\end{cases} \] / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Robert F. Tichy / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K06 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11K38 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6217356 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\((t,s)\)-sequence | |||
Property / zbMATH Keywords: \((t,s)\)-sequence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
uniform distribution modulo one | |||
Property / zbMATH Keywords: uniform distribution modulo one / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
discrepancy bounds | |||
Property / zbMATH Keywords: discrepancy bounds / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00605-012-0470-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2075000763 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5709053 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minoration de la discrépance d'une suite quelconque sur T / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the small ball inequality in all dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A method for exact calculation of the stardiscrepancy of plane sets applied to the sequences of Hammersley / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Star discrepancy estimates for digital \((t,m,2)\)-nets and digital \((t,2)\)-sequences over \(\mathbb Z_2\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A best possible upper bound on the star discrepancy of (t, m, 2)-nets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3160669 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrépance de suites associées à un système de numération (en dimension s) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the star-discrepancy of generalized Hammersley sequences in two dimensions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Minoration de discrépance en dimension deux / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extensions of Atanassov’s Methods for Halton Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improvements on the star discrepancy of (t,s)-sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5482372 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved upper bounds on the star discrepancy of \((t,m,s)\)-nets and \((t,s)\)-sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4767350 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Monte Carlo and quasi-Monte Carlo sampling / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Point sets and sequences with small discrepancy / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4003879 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low-discrepancy sequences using duality and global function fields / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Low-discrepancy sequences and global function fields with many rational places / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4718172 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2716280 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recent Progress in Improvement of Extreme Discrepancy and Star Discrepancy of One-Dimensional Sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Improved upper bounds for the star discrepancy of digital nets in dimension 3 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On irregularities of distribution / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: MinT: A Database for Optimal Net Parameters / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Irregularities of distribution, VII / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of points in a cube and the approximate evaluation of integrals / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polynomial arithmetic analogue of Halton sequences / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 22:49, 6 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences |
scientific article |
Statements
New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences (English)
0 references
21 October 2013
0 references
The authors establish a new bound for the star discrepancy of \((t, m, s)-\)sets in base \(b.\) As a consequence of this more general result an upper bound for the star discrepancy \(D^{\ast}_{N}\) of \((t,s)-\)sequences is proved: \[ D^{\ast}_{N}\leq c_{s}(\log N)^{s}+O((\log N)^{s-1}) \] with \[ c_{s}=\begin{cases} \frac{b^{t}}{s!}\frac{b^{2}}{2(b^{2}-1)}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is even},\\ \frac{b^{t}}{s!}\frac{1}{2}\left(\frac{b-1}{2\log b}\right)^{s}\quad\text{if}\; b\; \text{is odd.}\end{cases} \]
0 references
\((t,s)\)-sequence
0 references
uniform distribution modulo one
0 references
discrepancy bounds
0 references
0 references
0 references
0 references
0 references