Using permutations to reduce discrepancy (Q921848)
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: Publication:921848 |
scientific article; zbMATH DE number 4166687
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Using permutations to reduce discrepancy |
scientific article; zbMATH DE number 4166687 |
Statements
Using permutations to reduce discrepancy (English)
0 references
1990
0 references
Let us take an infinite sequence in [0,1]. The author considers some measure of discrepancies between the repartition of numbers in this sequence and an ``ideal'' repartition. The goal is to minimize those discrepancies. Regarding some of the considered discrepancy measures, the so called ``generalized, symmetrized van der Corput sequences'' give the best currently known results in one dimension. Exact formulae for discrepancies for some van der Corput sequences are given. Some asymptotic results are also presented.
0 references
measure of discrepancy
0 references
reduction
0 references
irregularities of distribution
0 references
Monte Carlo methods
0 references
random number generation
0 references
repartition of numbers
0 references
van der Corput sequences
0 references
asymptotic results
0 references
0 references
0 references
0.9176985025405884
0 references
0.9131394028663636
0 references
0.8545356392860413
0 references
