Illinois Journal of Mathematics

Circle discrepancy for checkerboard measures

Mihail N. Kolountzakis and Ioannis Parissis

Full-text: Open access


Consider the plane as a union of congruent unit squares in a checkerboard pattern, each square colored black or white in an arbitrary manner. The discrepancy of a curve with respect to a given coloring is the difference of its white length minus its black length, in absolute value. We show that for every radius $t\geq1$ there exists a full circle of radius either $t$ or $2t$ with discrepancy greater than $c\sqrt{t}$ for some numerical constant $c>0$. We also show that for every $t\geq1$ there exists a circular arc of radius exactly $t$ with discrepancy greater than $c\sqrt{t}$. Finally, we investigate the corresponding problem for more general curves and their interiors. These results answer questions posed by Kolountzakis and Iosevich.

Article information

Illinois J. Math., Volume 56, Number 4 (2012), 1297-1312.

First available in Project Euclid: 6 May 2014

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 11K31: Special sequences 11K38: Irregularities of distribution, discrepancy [See also 11Nxx]


Kolountzakis, Mihail N.; Parissis, Ioannis. Circle discrepancy for checkerboard measures. Illinois J. Math. 56 (2012), no. 4, 1297--1312. doi:10.1215/ijm/1399395833.

Export citation


  • G. H. Hardy, Divergent series, Éditions Jacques Gabay, Sceaux, 1992. With a preface by J. E. Littlewood and a note by L. S. Bosanquet; reprint of the revised (1963) edition.
  • A. Iosevich and M. N. Kolountzakis, The discrepancy of a needle on a checkerboard. II, Unif. Distrib. Theory 5 (2010), no. 2, 1–13.
  • M. N. Kolountzakis, The discrepancy of a needle on a checkerboard, Online J. Anal. Comb. 3 (2008), 1–5.
  • H. L. Montgomery, Ten lectures on the interface between analytic number theory and harmonic analysis, CBMS Regional Conference Series in Mathematics, vol. 84, Amer. Math. Soc., Providence, RI, 1994.
  • A. D. Rogers, Lower bounds on strip discrepancy for nonatomic colorings, Monatsh. Math. 130 (2000), no. 4, 311–328.
  • A. D. Rogers, A functional from geometry with applications to discrepancy estimates and the Radon transform, Trans. Amer. Math. Soc. 341 (1994), no. 1, 275–313.
  • A. D. Rogers, Irregularities of distribution with respect to strips, Acta Math. Hungar. 110 (2006), no. 1–2, 13–21.
  • T. H. Wolff, Lectures on harmonic analysis, University Lecture Series, vol. 29 (I. Łaba and C. Shubin, eds.), Amer. Math. Soc., Providence, RI, 2003.