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 generationgeneralized Haar function systemsWeyl sumsstar discrepancyisotropic discrepancyextreme discrepancydiscrepancy estimatesErdös-Turán-Koksma inequalitygeneralized Walsh function systemsuniform distribution of sequences modulo one

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Random number generation in numerical analysis (65C10) Irregularities of distribution, discrepancy (11K38)

Related Items

Quasi-Monte Carlo methods for numerical integration of multivariate Haar series, 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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item