<p>In this paper, we prove that some renowned lower bounds in discrepancy theory admit a discrete analogue. Namely, we prove that the lower bound of the discrepancy for corners in the unit cube due to Roth holds true also for a suitable finite family of corners. We also prove two analogous results for the discrepancy on the torus with respect to squares and balls.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On a Discrete Approach to Lower Bounds in Discrepancy Theory

  • Luca Brandolini,
  • Bianca Gariboldi,
  • Giacomo Gigante,
  • Alessandro Monguzzi

摘要

In this paper, we prove that some renowned lower bounds in discrepancy theory admit a discrete analogue. Namely, we prove that the lower bound of the discrepancy for corners in the unit cube due to Roth holds true also for a suitable finite family of corners. We also prove two analogous results for the discrepancy on the torus with respect to squares and balls.