arXiv:1209.2398 [math.CA]AbstractReferencesReviewsResources
Lower Bounds for $L_1$ Discrepancy
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"
Subjects: 11K38
Keywords: discrepancy, roths orthogonal function method, best asymptotic lower bounds, harmonic analysis, test functions
Tags: journal article
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