DYADIC SHIFT RANDOMIZATION IN CLASSICAL DISCREPANCY THEORY

DOI10.1112/S002557931500008XzbMATH Open1333.11075arXiv1409.1997OpenAlexW2962790111MaRDI QIDQ3465571FDOQ3465571

Authors: M. M. Skriganov 

Publication date: 22 January 2016

Published in: Mathematika (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

discrepancydyadic shiftsRademacher functions

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Cites Work

• Title not available (Why is that?)
• A panorama of discrepancy theory
• On the small ball inequality in all dimensions
• On the small ball inequality in three dimensions
• On irregularities of distribution
• ON IRREGULARITIES OF DISTRIBUTION II
• 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)