Circle discrepancy for checkerboard measures

MaRDI QIDQ2452323zbMATH OpenFDO

Authors Ioannis Parissis, Mihail N. Kolountzakis

Publication date 2 June 2014

Published in Illinois Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1201.5544, https://projecteuclid.org/euclid.ijm/1399395833

zbMATH Keywords

circle discrepancyFourier transformgeneralized colorings

Mathematics Subject Classification ID

Special sequences (11K31) Irregularities of distribution, discrepancy (11K38)

Abstract: 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>1 there exists a full circle of radius either t or 2t with discrepancy greater than ct^(1/2) for some numerical constant c>0. We also show that for every t>1 there exists a circular arc of radius exactly t with discrepancy greater than ct^(1/2). Finally we investigate the corresponding problem for more general curves and their interiors. These results answer questions posed by Kolountzakis and Iosevich.

Recommendations

• The discrepancy of a needle on a checkerboard. II.
• The discrepancy of a needle on a checkerboard
• On the Discrepancy for Cartesian Products
• Discrepancy of line segments for general lattice checkerboards
• Lower bounds on strip discrepancy for nonatomic colorings

Cites work

• A Functional From Geometry with Applications to Discrepancy Estimates and the Radon Transform
• Irregularities of distribution with respect to strips
• Lower bounds on strip discrepancy for nonatomic colorings

Cited in

(3)

• The discrepancy of a needle on a checkerboard. II.
• The discrepancy of a needle on a checkerboard
• Discrepancy of line segments for general lattice checkerboards

This page was built for publication: Circle discrepancy for checkerboard measures

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