English
Related papers

Related papers: On correlation of the 3-fold divisor function with…

200 papers

We extend the proximity technique of Solymosi and Zahl [J. Combin. Theory, Ser. A (2024)] to the setting of trivariate polynomials. In particular, we prove the following result: Let $f(x,y,z)=(x-y)^2+(\varphi(x)-z)^2$, where $\varphi(x)\in…

Combinatorics · Mathematics 2025-10-15 Orit E. Raz

The fastest known algorithm for factoring a degree $n$ univariate polynomial over a finite field $\mathbb{F}_q$ runs in time $O(n^{3/2 + o(1)}\text{polylog } q)$, and there is a reason to believe that the $3/2$ exponent represents a…

Data Structures and Algorithms · Computer Science 2025-11-17 Chris Umans , Siki Wang

We obtain asymptotics with a power saving error term for $\int_0^1|\sum_{n\le X} d(n)e(n\alpha)|^sd\alpha$ for $s < 2$, where $d(n) = \sum_{d | n} 1$ is the divisor function. We also obtain such asymptotics for $\int_0^1|\sum_{n\le…

Number Theory · Mathematics 2021-10-08 Mayank Pandey

We study the deterministic recursion $n_{j+1} = n_j - \tau(n_j)$, where $\tau(n)$ denotes the divisor function, and the associated orbit length $a(x)$. Heuristics based on the average order of $\tau(n)$ suggest that $a(x) \asymp x / \log…

Number Theory · Mathematics 2026-04-29 Marco Mantovanelli

In this series we examine the calculation of the $2k$th moment and shifted moments of the Riemann zeta-function on the critical line using long Dirichlet polynomials and divisor correlations. The present paper is concerned with the precise…

Number Theory · Mathematics 2015-06-24 Brian Conrey , Jonathan P. Keating

Let $\Delta(x)$ denote the error term in the classical Dirichlet divisor problem, and let the modified error term in the divisor problem be $\Delta^*(x) = -\Delta(x) + 2\Delta(2x) - \frac{1}{2}\Delta(4x)$. We show that $$…

Number Theory · Mathematics 2014-06-04 Aleksandar Ivic

Let $(\mathbb X, T)$ be a subshift of finite type equipped with the Gibbs measure $\nu$ and let $f$ be a real-valued H\"older continuous function on $\mathbb X$ such that $\nu(f) = 0$. Consider the Birkhoff sums $S_n f = \sum_{k=0}^{n-1} f…

Dynamical Systems · Mathematics 2024-12-23 Ion Grama , Jean-François Quint , Hui Xiao

Denote by $\tau$ k (n), $\omega$(n) and $\mu$ 2 (n) the number of representations of n as product of k natural numbers, the number of distinct prime factors of n and the characteristic function of the square-free integers, respectively. Let…

Number Theory · Mathematics 2021-09-06 Kui Liu , Jie Wu , Zhishan Yang

For $n\in\mathbb{N}=\{0,1,2,\ldots\}$ and $b,c\in\mathbb{Z}$, the $n$th generalized central trinomial coefficient $T_n(b,c)$ is the coefficient of $x^n$ in the expansion of $(x^2+bx+c)^n$. In particular, $T_n=T_n(1,1)$ is the central…

Number Theory · Mathematics 2022-08-19 Chen Wang , Zhi-Wei Sun

This paper provides algebraic proofs for several types of congruences involving the multipartition function and self-convolutions of the divisor function. Our computations use methods of Differential Algebra in $\mathbb{Z}/q\mathbb{Z}$,…

Number Theory · Mathematics 2023-07-04 Alexandru Pascadi

We show that the exponent of distribution of the ternary divisor function $d_3$ in arithmetic progressions to prime moduli is at least 1/2+1/46, improving results of Heath-Brown and Friedlander--Iwaniec. Furthermore, when averaging over a…

Number Theory · Mathematics 2019-02-20 Étienne Fouvry , Emmanuel Kowalski , Philippe Michel

We explore a signature of phase correlations in Fourier modes of dark matter density fields induced by nonlinear gravitational clustering. We compute the distribution function of the phase sum of the Fourier modes,…

Astrophysics · Physics 2009-11-10 Chiaki Hikage , Takahiko Matsubara , Yasushi Suto

We improve unconditional estimates on $\Delta_k(x)$, the remainder term of the generalised divisor function, for large $k$. In particular, we show that $\Delta_k(x) \ll x^{1 - 1.889k^{-2/3}}$ for all sufficiently large fixed $k$.

Number Theory · Mathematics 2023-04-07 Chiara Bellotti , Andrew Yang

We study a statistical model for the tensor principal component analysis problem introduced by Montanari and Richard: Given a order-$3$ tensor $T$ of the form $T = \tau \cdot v_0^{\otimes 3} + A$, where $\tau \geq 0$ is a signal-to-noise…

Machine Learning · Computer Science 2015-07-14 Samuel B. Hopkins , Jonathan Shi , David Steurer

We investigate fractional sums of arithmetic functions over products of two or three integers, with emphasis on fixed greatest common divisors and multiplicative weights. Let $f$ be an arithmetic function satisfying $f(n) \ll n^\alpha$ for…

Number Theory · Mathematics 2026-02-16 Meselem Karras

Inspired by Cohen and te Riele~\cite{Cohen1996}, who computationally verified that for every $n \leq 400$ there exists $k$ such that $\sigma^k(n) \equiv 0 \pmod{n}$ (where $\sigma^k$ denotes the $k$-fold iteration of the sum-of-divisors…

Number Theory · Mathematics 2025-12-29 Zeraoulia Rafik , Pedro Caceres

Nguyen has shown that on averaging over $a=1,...,q$ the 3-fold divisor function has exponent of distribution 2/3, following \cite {banks}. We follow [2] which leads to stronger bounds.

Number Theory · Mathematics 2024-09-04 Tomos Parry

An algorithm is presented to compute isolated values of the divisor summatory function in O(n^(1/3)) time and O (log n) space. The algorithm is elementary and uses a geometric approach of successive approximation combined with coordinate…

Number Theory · Mathematics 2012-06-18 Richard Sladkey

We present the supersymmetric completion of the auxiliary vector modified polynomial $f(R)$ theories in their dual scalar-tensor theory formulation that interpolate between the auxiliary vector modified polynomial $f(R)$ theories and…

High Energy Physics - Theory · Physics 2020-04-06 Sibel Boran , Emre Onur Kahya , Nese Ozdemir , Mehmet Ozkan , Utku Zorba

In this paper we introduce ternary modules over ternary algebras and using fixed point methods, we prove the stability and super-stability of ternary additive, quadratic, cubic and quartic derivations and $\sigma$-homomorphisms in such…

Functional Analysis · Mathematics 2015-06-09 A. G. Ghazanfari , Z. Alizadeh