General discrepancy estimates. III: The Erdös-Turán-Koksma inequality for the Haar function system

DOI10.1007/BF01470062zbMath0827.11047MaRDI QIDQ1895154

Peter Hellekalek

Publication date: 17 September 1995

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

Full work available at URL: https://eudml.org/doc/178692

zbMATH Keywords

pseudorandom number generation; generalized Haar function systems; Weyl sums; star discrepancy; isotropic discrepancy; extreme discrepancy; discrepancy estimates; Erdös-Turán-Koksma inequality; generalized Walsh function systems; uniform distribution of sequences modulo one

Mathematics Subject Classification ID

42C10: Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.)

65C10: Random number generation in numerical analysis

11K38: Irregularities of distribution, discrepancy

Related Items

Discrepancy estimates based on Haar functions, Further discrepancy bounds and an Erdös-Turán-Koksma inequality for hybrid sequences, Quasi-Monte Carlo methods for numerical integration of multivariate Haar series. II, Quasi-Monte Carlo methods for numerical integration of multivariate Haar series

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regularities in the distribution of special sequences
• The distribution of values of Kloosterman sums
• Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen. (Discrepancy and distance of measures with respect to convex and Jordan sets)
• Pseudo-random numbers and optimal coefficients
• Berry-Esseen bounds and a theorem of Erdős and Turan on uniform distribution mod 1
• Erdős-Turán type discrepancy bounds
• Walsh-spectral test for GFSR pseudorandom numbers
• Trigonometric Approximation and Uniform Distribution Modulo One
• Discrépances de suites associées à un système de numération (en dimension un)
• Inversive Congruential Pseudorandom Numbers: A Tutorial
• On the Distribution of Pseudo-Random Numbers Generated by the Linear Congruential Method. III
• Quasi-Monte Carlo methods and pseudo-random numbers
• On the Numerical Integration of Walsh Series by Number-Theoretic Methods
• General discrepancy estimates: the Walsh function system
• Representation of Functions as Walsh Series to Different Bases and an Application to the Numerical Integration of High-Dimensional Walsh Series
• Pseudorandom vector generation by the inversive method