Computing the divisor summatory function in N9/28+o(1)

Darren Li

Math & statisticsAlgebra & number theory

Computing the divisor summatory function in $N^{9/28 + o (1)}$

Darren Li

Preprint

In the authors' words

We present an analytic algorithm to compute isolated values of the divisor summatory function in $N^{9/28 + o (1)}$ expected time, improving upon existing methods that require $O (N^{1/3})$ time. Our method significantly departs from elementary approaches to analyze the geometry of the Dirichlet hyperbola, relying instead on Vorono\"i summation and accelerating the evaluation of the resulting exponential sum.

Main resultThe abstract does not state a limitation.

Read the paper PDF

Appeared: Friday, September 25. arXiv. Preprint, not yet peer-reviewed.

Computing the divisor summatory function in N9/28+o(1)

In the authors' words

More on Algebra & number theory that day

Proof of the positive trace gap conjecture

A solution to Michael's problem for Fr\'echet algebras

Disproof of a Conjectured Upper Bound for the Davenport Constant

High Rank and Multiplicity in Random and Perfect Profinite Groups

A quasisymmetric analog of Grassmannian Schubert varieties

Computing the divisor summatory function in $N^{9/28 + o (1)}$