DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY

DOI10.1112/S002557931500008XMaRDI QIDQ3465571zbMATH OpenOpenAlexFDO

Authors M. M. Skriganov

Publication date 22 January 2016

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.1997

zbMATH Keywords

discrepancydyadic shiftsRademacher functions

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Abstract: Dyadic shifts of point distributions in the multi-dimensional unit cube are considered as a randomization. Explicit formulas for the discrepancies of such randomized distributions are given in the paper in terms of Rademacher functions. Relaying on the statistical independence of Rademacher functions, Khinchin's inequalities, and other related results, we obtain very sharp upper and lower bounds for the mean discrepancies.

Recommendations

• A lower bound for the discrepancy of a random point set
• On the \(L_2\)-discrepancy for anchored boxes
• Harmonic analysis on totally disconnected groups and irregularities of point distributions
• The exponent of discrepancy is at most 1.4778...
• Dyadic diaphony of digital nets over \(\mathbb Z_2\)
• The Khinchin inequality and Chen's theorem
• The inverse of the star-discrepancy depends linearly on the dimension
• 1. On some recent developments in uniform distribution and discrepancy theory
• scientific article; zbMATH DE number 4000052
• Some upper bounds in the theory of irregularities of distribution

Cites work

• scientific article; zbMATH DE number 3329342 (Why is no real title available?)
• A panorama of discrepancy theory
• ON IRREGULARITIES OF DISTRIBUTION II
• On irregularities of distribution
• On the small ball inequality in all dimensions
• On the small ball inequality in three dimensions
• The supremum norm of the discrepancy function: recent results and connections

Cited in

(6)

• Association schemes on general measure spaces and zero-dimensional abelian groups
• The inverse of the star-discrepancy depends linearly on the dimension
• The Khinchin inequality and Chen's theorem
• BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
• Central limit theorem for \((t,s)\)-sequences in base 2
• Cyclic shifts of the van der Corput set

This page was built for publication: DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3465571)