Using permutations to reduce discrepancy (Q921848)

From MaRDI portal





scientific article; zbMATH DE number 4166687
Language Label Description Also known as
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

    Identifiers