English

On restricted averages of Dedekind sums

Number Theory 2025-02-03 v1

Abstract

We investigate the averages of Dedekind sums over rational numbers in the set Fα(Q):={v/wQ:0<wQ}[0,α)\mathscr{F}_\alpha(Q):=\{\, {v}/{w}\in \mathbb{Q}: 0<w\leq Q\,\}\cap [0, \alpha) for fixed α1/2\alpha\leq 1/2. In previous work, we obtained asymptotics for α=1/2\alpha=1/2, confirming a conjecture of Ito in a quantitative form. In the present article we extend our former results, first to all fixed rational α\alpha and then to almost all irrational α\alpha. As an intermediate step we obtain a result quantifying the bias occurring in the second term of the asymptotic for the average running time of the \textit{by-excess} Euclidean algorithm, which is of independent interest.

Keywords

Cite

@article{arxiv.2301.00441,
  title  = {On restricted averages of Dedekind sums},
  author = {Paolo Minelli and Athanasios Sourmelidis and Marc Technau},
  journal= {arXiv preprint arXiv:2301.00441},
  year   = {2025}
}

Comments

21 pages. arXiv admin note: text overlap with arXiv:2206.03214