arXiv Analytics

Sign in

arXiv:1209.2398 [math.CA]AbstractReferencesReviewsResources

Lower Bounds for $L_1$ Discrepancy

Armen Vagharshakyan

Published 2012-09-11, updated 2012-11-06Version 2

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.

Comments: a slightly different version of the article is accepted to "Mathematika"
Categories: math.CA, math.NT, math.PR
Subjects: 11K38
Related articles: Most relevant | Search more
arXiv:0811.3005 [math.CA] (Published 2008-11-18)
The discrepancy of a needle on a checkerboard, II
arXiv:1901.06070 [math.CA] (Published 2019-01-18)
Discrete Analogues in Harmonic Analysis: Directional Maximal Functions in $\mathbb{Z}^2$
arXiv:0711.1940 [math.CA] (Published 2007-11-13)
The discrepancy of a needle on a checkerboard