約数和関数を従来より速く計算する解析的手法
Computing the divisor summatory function in $N^{9/28+o(1)}$
この論文をやさしく読む
ひとことで言うと
整数Nまでの約数の個数を足し合わせる関数について、単独の値をより速く計算するアルゴリズムです。
何に役立つ？
整数論で大きなNの約数和関数を計算する際の理論的な計算時間を改善します。要旨には実装実験の結果はありません。
この研究の面白いところ
従来のDirichlet双曲線の幾何的な解析ではなく、Voronoï和公式から生じる指数和の計算を速めます。
どこまで分かった？
示された時間はN^{9/28+o(1)}の期待値です。実際の計算環境での速度比較は要旨には示されていません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
約数和関数の個別の値を、期待計算時間N^{9/28+o(1)}で求める解析的なアルゴリズムを提示する。これはO(N^{1/3})の時間を要する既存の方法を改善する。提案法は、Dirichlet双曲線の幾何形状を解析する初等的な方法から大きく離れ、Voronoï和公式を使い、そこから得られる指数和の評価を高速化する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-24（UTC）
- 最新改訂
- 2026-09-24 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-24 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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ï summation and accelerating the evaluation of the resulting exponential sum.
arXiv ID: 2609.29949 ／ 要約の誤りについて