New star discrepancy bounds for \((t,m,s)\)-nets and \((t,s)\)-sequences (Q372815): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
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 / namelinks / 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
    0 references
    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
    0 references
    0 references
    0 references

    Identifiers