English

On the theorem of Davenport and generalized Dedekind sums

Number Theory 2016-10-21 v1

Abstract

A symmetrized lattice of 2n2n points in terms of an irrational real number α\alpha is considered in the unit square, as in the theorem of Davenport. If α\alpha is a quadratic irrational, the square of the L2L^2 discrepancy is found to be c(α)logn+O(loglogn)c( \alpha ) \log n + O \left( \log \log n \right) for a computable positive constant c(α)c( \alpha ). For the golden ratio φ\varphi, the value c(φ)logn\sqrt{c (\varphi ) \log n} yields the smallest L2L^2 discrepancy of any sequence of explicitly constructed finite point sets in the unit square. If the partial quotients aka_k of α\alpha grow at most polynomially fast, the L2L^2 discrepancy is found in terms of aka_k up to an explicitly bounded error term. It is also shown that certain generalized Dedekind sums can be approximated using the same methods. For a special generalized Dedekind sum with arguments a,ba, b an asymptotic formula in terms of the partial quotients of ab\frac{a}{b} is proved.

Keywords

Cite

@article{arxiv.1606.07946,
  title  = {On the theorem of Davenport and generalized Dedekind sums},
  author = {Bence Borda},
  journal= {arXiv preprint arXiv:1606.07946},
  year   = {2016}
}

Comments

20 pages