Lower bounds for L₁ discrepancy

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

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

Cited in

(13)

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

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)