Optimal and typical L2 discrepancy of 2-dimensional lattices

Bence Borda*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

We undertake a detailed study of the L2 discrepancy of 2-dimensional Korobov lattices and their irrational analogues, either with or without symmetrization. We give a full characterization of such lattices with optimal L2 discrepancy in terms of the continued fraction partial quotients, and compute the precise asymptotics whenever the continued fraction expansion is explicitly known, such as for quadratic irrationals or Euler’s number e. In the metric theory, we find the asymptotics of the L2 discrepancy for almost every irrational, and the limit distribution for randomly chosen rational and irrational lattices.

Original languageEnglish
JournalAnnali di Matematica Pura ed Applicata
DOIs
Publication statusAccepted/In press - 2024

Keywords

  • 11J83
  • 11K38
  • Continued fraction
  • Korobov lattice
  • Limit distribution
  • Low discrepancy
  • Quadratic irrational
  • Symmetrization

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Optimal and typical L2 discrepancy of 2-dimensional lattices'. Together they form a unique fingerprint.

Cite this