Recent Progress in Improvement of Extreme Discrepancy and Star Discrepancy of One-Dimensional Sequences

Victor Ostromoukhov ()
Additional contact information
Victor Ostromoukhov: Université Lyon 1

A chapter in Monte Carlo and Quasi-Monte Carlo Methods 2008, 2009, pp 561-572 from Springer

Abstract: Abstract In this communication, we report on recent progress in improvement of extreme discrepancy and star discrepancy of one-dimensional sequences. Namely, we present a permutation of “Babylonian” sequences in base 60, which improves the best known results for star discrepancy obtained by Henri Faure in 1981 [Bull. Soc. Math. France, 109, 143–182 (1981)], and a permutation of sequences in base 84, which improves the best known results for extreme discrepancy obtained by Henri Faure in 1992 [J. Numb. Theory, 42, 47–56 (1992)]. Our best result for star discrepancy in base 60 is 32209/(35400log 60)≈0.222223 (Faure’s best result in base 12 is 1919/(3454log 12)≈0.223585); our best result for extreme discrepancy in base 84 is 130/(83log 84)≈0.353494 (Faure’s best result in base 36 is 23/(35log 6)≈0.366758).

Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-04107-5_36

Ordering information: This item can be ordered from
http://www.springer.com/9783642041075

DOI: 10.1007/978-3-642-04107-5_36

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().