Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences

DOI10.1007/s00605-009-0150-yzbMath1273.11117OpenAlexW2082889533MaRDI QIDQ5962361

Harald Niederreiter

Publication date: 22 September 2010

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00605-009-0150-y

zbMATH Keywords

discrepancyquasi-Monte Carlo methodHalton sequencehybrid sequenceinversive sequenceKronecker sequencenonlinear congruential sequence

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Estimates on exponential sums (11L07) Random number generation in numerical analysis (65C10) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45)

Related Items (9)

ON HYBRID SEQUENCES BUILT FROM NIEDERREITER–HALTON SEQUENCES AND KRONECKER SEQUENCES ⋮ A hybrid inequality of Erdős-Turán-Koksma for digital sequences ⋮ Entropy, Randomization, Derandomization, and Discrepancy ⋮ On the Discrepancy of Halton–Kronecker Sequences ⋮ Metrical results on the discrepancy of Halton-Kronecker sequences ⋮ On Hybrid Point Sets Stemming from Halton-Type Hammersley Point Sets and Polynomial Lattice Point Sets ⋮ On the existence of low‐diaphony sequences made of digital sequences and lattice point sets ⋮ Probabilistic Diophantine approximation and the distribution of Halton-Kronecker sequences ⋮ On an example of finite hybrid quasi-Monte Carlo point sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sequences, discrepancies and applications
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• Statistical independence of nonlinear congruential pseudorandom numbers
• Marsaglia's lattice test and non-linear congruential pseudo-random number generators
• On the pseudo-random properties of \(n^c\).
• On a new class of pseudorandom numbers for simulation methods
• General discrepancy estimates. III: The Erdös-Turán-Koksma inequality for the Haar function system
• Berry-Esseen bounds and a theorem of Erdős and Turan on uniform distribution mod 1
• On probabilistic results for the discrepancy of a hybrid-Monte Carlo sequence
• On the correlation of pseudorandom numbers generated by inversive methods
• A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance
• Simultaneous approximation to algebraic numbers by rationals
• Erdős-Turán constants
• A Probabilistic Result on the Discrepancy of a Hybrid-Monte Carlo Sequence and Applications
• On the discrepancy of some hybrid sequences
• The Performance of k-Step Pseudorandom Number Generators under the Uniformity Test
• Some extremal functions in Fourier analysis
• Trigonometric Approximation and Uniform Distribution Modulo One
• Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
• General discrepancy estimates: the Walsh function system
• On Some Diophantine Inequalities Involving the Exponential Function

This page was built for publication: Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences