Lower bounds for L₁ discrepancy

DOI10.1112/S0025579312001180zbMATH Open1282.11096MaRDI QIDQ5326089FDOQ5326089

Authors Armen Vagharshakyan

Publication date 31 July 2013

Published in Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

auxiliary functionstest functions\(L_1\) discrepancyRoth's orthogonal function method

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38)

Abstract: We find the best asymptotic lower bounds for the coefficient of the leading term of the $L_1$ norm of the two-dimensional (axis-parallel) discrepancy that can be obtained by K.Roth's orthogonal function method among a large class of test functions. We use methods of combinatorics, probability, complex and harmonic analysis.

Recommendations

• On lower bounds for the \(L_2\)-discrepancy
• Dichotomy results for the \(L^1\) norm of the discrepancy function
• Roth's orthogonal function method in discrepancy theory and some new connections
• On the discrepancy function in arbitrary dimension, close to \(L^1\)
• The supremum norm of the discrepancy function: recent results and connections

Cites work

• scientific article; zbMATH DE number 1111338 (Why is no real title available?)
• Fibonacci sets and symmetrization in discrepancy theory
• Note on irregularities of distribution
• On irregularities of distribution, II
• On lower bounds for the \(L_2\)-discrepancy
• \(L_2\) discrepancy of generalized two-dimensional Hammersley point sets scrambled with arbitrary permutations

Cited in

(11)

• scientific article; zbMATH DE number 822312 (Why is no real title available?)
• Roth's orthogonal function method in discrepancy theory and some new connections
• The determinant bound for discrepancy is almost tight
• On the discrepancy function in arbitrary dimension, close to \(L^1\)
• scientific article; zbMATH DE number 740357 (Why is no real title available?)
• On lower bounds for the \(L_2\)-discrepancy
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
• Lower bounds for the directional discrepancy with respect to an interval of rotations
• On the discrepancy of combinatorial rectangles
• On the discrepancy of sequences in the unit-interval
• Dichotomy results for the \(L^1\) norm of the discrepancy function

This page was built for publication: Lower bounds for \(L_1\) discrepancy

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