A note on the distribution of $d_3(n)$ in arithmetic progressions

Tomos Parry

2024-08-31

Abstract: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

What problem does this paper attempt to address?

A note on the distribution of in arithmetic progressions

Tomos Parry

DOI: https://doi.org/10.1007/s11139-024-00956-w

2024-10-16

The Ramanujan Journal

Abstract:Nguyen has shown that on averaging over the 3-fold divisor function has exponent of distribution 2/3, following Banks et al. (Int Math Res Not 1:1–25, 2005). We follow (Blomer, in: Q J Math 59:275–286, 2008) which leads to stronger bounds.

mathematics
The distribution of $d_4(n)$ in arithmetic progressions

Tomos Parry

2024-04-07

Abstract:We use the Petrow-Young [10] subconvexity bound for Dirichlet $L$-functions to show that $d_4(n)$ has exponent of distribution $4/7$ when we allow an average over $a$ mod $q$, thereby giving an equidistribution result for $d_4(n)$ which goes past the $1/2$ barrier for the first time.

Number Theory
Generalized divisor functions in arithmetic progressions: I

David T. Nguyen

DOI: https://doi.org/10.1016/j.jnt.2021.03.021

2023-08-14

Abstract:We prove some distribution results for the $k$-fold divisor function in arithmetic progressions to moduli that exceed the square-root of length $X$ of the sum, with appropriate constrains and averaging on the moduli, saving a power of $X$ from the trivial bound. On assuming the Generalized Riemann Hypothesis, we obtain uniform power saving error terms that are independent of $k$. We follow and specialize Y.T. Zhang's method on bounded gaps between primes to our setting. Our arguments are essentially self-contained, with the exception on the use of Deligne's work on the Riemann Hypothesis for varieties over finite fields. In particular, we avoid the reliance on Siegel's theorem, leading to some effective estimates.

Number Theory
Primes in arithmetic progressions on average II

Tomos Parry

2024-09-20

Abstract:A deep conjecture of Montgomery and Soundararajan on the distribution of prime numbers in short intervals of length $h$ says that the third moment is bounded by $\ll h^{\frac {3}{2}-c}$ for some $c>0$. There is in the literature some conditional evidence towards this conjecture whilst in the first article to this series we gave the first instance of unconditional evidence in the form of a bound corresponding to $\ll h^{7/5+o(1)}$. In this article we push the exponent down to $\ll h^{1+o(1)}$ which more or less is expected to be best possible.

Number Theory
Bilinear sums with $GL(2)$ coefficients and the exponent of distribution of $d_3$

Prahlad Sharma

2024-02-16

Abstract:We obtain the exponent of distribution $1/2+1/30$ for the ternary divisor function $d_3$ to square-free and prime power moduli, improving the previous results of Fouvry--Kowalski--Michel, Heath-Brown, and Friedlander--Iwaniec. The key input is certain estimates on bilinear sums with $GL(2)$ coefficients obtained using the delta symbol approach.

Number Theory
TERNARY DIVISOR FUNCTIONS IN ARITHMETIC PROGRESSIONS TO SMOOTH MODULI

Ping Xi

DOI: https://doi.org/10.1112/s0025579318000220

2018-01-01

Mathematika

Abstract:We prove that the exponent of distribution of tau 3 in arithmetic progressions can be as large as 1/2 + 1/34, provided that the moduli is squarefree and has only sufficiently small prime factors. The tools involve arithmetic exponent pairs for algebraic trace functions, as well as a double q-analogue of the van der Corput method for smooth bilinear forms.
General divisor functions in arithmetic progressions to large moduli

Fei Wei,Boqing Xue,Yitang Zhang

DOI: https://doi.org/10.1007/s11425-016-0355-4

2015-12-05

Abstract:We prove a result on the distribution of the general divisor functions in arithmetic progressions to smooth moduli which exceed the square root of the length.

Number Theory
Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$

Amey Bhangale,Subhash Khot,Dor Minzer

2023-08-12

Abstract:For a prime $p$, a restricted arithmetic progression in $\mathbb{F}_p^n$ is a triplet of vectors $x, x+a, x+2a$ in which the common difference $a$ is a non-zero element from $\{0,1,2\}^n$. What is the size of the largest $A\subseteq \mathbb{F}_p^n$ that is free of restricted arithmetic progressions? We show that the density of any such set is at most $\frac{C}{(\log\log\log n)^c}$, where $c,C>0$ depend only on $p$, giving the first reasonable bounds for the density of such sets. Previously, the best known bound was $O(1/\log^{*} n)$, which follows from the density Hales-Jewett theorem.

Combinatorics,Discrete Mathematics
Primes in arithmetic progressions on average I

Tomos Parry

2024-09-20

Abstract:Let $E_x(q,a)$ be the error term when counting primes in arithmetic progressions and let $M(Q)=\sum_{q\leq Q}\phi(q)\sum_{a=1}^qE_x(q,a)^3$. We show that $M(Q)<<Q^3(x/Q)^{7/5}$ for large $Q$ close to $x$ (in the usual BDH sense) thereby showing that sign changes in the error give power saving cancellation past the expected $\sqrt {x/q}$ heuristic.

Number Theory
On the divisor problem with congruence conditions

Lirui Jia,Wenguang Zhai,Tianxin Cai

DOI: https://doi.org/10.48550/arxiv.1908.05598

2019-01-01

Abstract: Let $d(n; r_1, q_1, r_2, q_2)$ be the number of factorization $n=n_1n_2$ satisfying $n_i\equiv r_i\pmod{q_i}$ ($i=1,2$) and $\Delta(x; r_1, q_1, r_2, q_2)$ be the error term of the summatory function of $d(n; r_1, q_1, r_2, q_2)$ with $x\geq (q_1q_2)^{1+\varepsilon}, 1\leq r_i\leq q_i$, and $(r_i, q_i)=1$ ($i=1, 2$). We study the power moments and sign changes of $\Delta(x; r_1, q_1, r_2, q_2)$, and prove that for a sufficiently large constant $C$, $\Delta(q_1q_2x; r_1, q_1, r_2, q_2)$ changes sign in the interval $[T,T+C\sqrt{T}]$ for any large $T$. Meanwhile, we show that for a small constant $c'$, there exist infinitely many subintervals of length $c'\sqrt{T}\log^{-7}T$ in $[T,2T]$ where $\pm \Delta(q_1q_2x; r_1, q_1, r_2, q_2)> c_5x^\frac{1}{4}$ always holds.
Relations in the Set of Divisors of an Integer $n$

Patrick Letendre

2024-10-14

Abstract:Let $\mathcal{D}_{n} \subset \mathbb{N}$ be the set of the $\tau(n)$ divisors of $n$. We generalize a method developed by Erd\H os, Tenenbaum and de la Bretèche for the study of the set $\mathcal{D}_{n}$. In particular, using these ideas, we establish that $$ |\{(d_{1},d_{2},d_{3}) \in \mathcal{D}_{n}^3 : d_{1}+d_{2}=d_{3}\}| \le \tau(n)^{2-\delta} $$ with $\delta=0.045072$.

Number Theory
On extreme values of $r_3(n)$ in arithmetic progressions

Michael Filaseta,Jonah Klein,Cihan Sabuncu

2024-12-03

Abstract:For a given integer $m$ and any residue $a \pmod{m}$ that can be written as a sum of 3 squares modulo $m$, we show the existence of infinitely many integers $n \equiv a \pmod{m}$ such that the number of representations of $n$ as a sum of three squares, $r_3(n)$, satisfies $r_3(n) \gg_m \sqrt{n} \log \log n$. Consequently, we establish that there are infinitely many integers $n \equiv a \pmod{m}$ for which the Hurwitz class number $H(n)$ also satisfies $H(n) \gg_m \sqrt{n} \log \log n$.

Number Theory
Strong Bounds for 3-Progressions

Zander Kelley,Raghu Meka

2024-01-05

Abstract:We show that for some constant $\beta > 0$, any subset $A$ of integers $\{1,\ldots,N\}$ of size at least $2^{-O((\log N)^\beta)} \cdot N$ contains a non-trivial three-term arithmetic progression. Previously, three-term arithmetic progressions were known to exist only for sets of size at least $N/(\log N)^{1 + c}$ for a constant $c > 0$. Our approach is first to develop new analytic techniques for addressing some related questions in the finite-field setting and then to apply some analogous variants of these same techniques, suitably adapted for the more complicated setting of integers.

Number Theory,Combinatorics
Average orders of Goldbach Estimates in Arithmetic Progressions

Thi Thu Nguyen

2024-07-17

Abstract:We obtain asymptotic results on the average numbers of Goldbach representations of an interger as the sum of two primes in different arithmetic progressions. We also prove an omega-result showing that the asymptotic result is essentially the best possible.

Number Theory
An explicit approach to the Ahlgren-Ono conjecture

Geoffrey D. Smith,Lynnelle Ye

DOI: https://doi.org/10.48550/arXiv.1407.7285

2014-07-28

Abstract:Let $p(n)$ be the partition function. Ahlgren and Ono conjectured that every arithmetic progression contains infinitely many integers $N$ for which $p(N)$ is not congruent to $0\pmod{3}$. Radu proved this conjecture in 2010 using work of Deligne and Rapoport. In this note, we give a simpler proof of Ahlgren and Ono's conjecture in the special case where the modulus of the arithmetic progression is a power of $3$ by applying a method of Boylan and Ono and using work of Bellaïche and Khare generalizing Serre's results on the local nilpotency of the Hecke algebra.

Number Theory
A lower bound for the variance in arithmetic progressions of some multiplicative functions close to $1$

Daniele Mastrostefano

DOI: https://doi.org/10.48550/arXiv.2102.10589

2021-02-21

Abstract:We investigate lower bounds for the variance in arithmetic progressions of certain multiplicative functions "close" to $1$. Specifically, we consider $\alpha_N$-fold divisor functions, when $\alpha_N$ is a sequence of positive real numbers approaching $1$ in a suitable way or $\alpha_N=1$, and the indicator of $y$-smooth numbers, for suitably large parameters $y$. As a corollary, we will strengthen a previous author's result on the first subject and obtain matching lower bounds to some Barban-Davenport-Halberstam type theorems for $y$-smooth numbers. Incidentally, we will also find a lower bound for the variance in arithmetic progressions of the prime factors counting functions $\omega(n)$ and $\Omega(n)$.

Number Theory
A generalization of the Titchmarsh divisor problem

Biao Wang

2024-06-18

Abstract:Let $d^{(k)}(n)$ be the $k$-free divisor function for integer $k\ge2$. Let $a$ be a nonzero integer. In this paper, we establish an asymptotic formula \begin{equation*} \sum_{p\leq x} d^{(k)}(p-a) =b_k \cdot x+O\left(\frac{x}{\log x}\right) \end{equation*} related to the Titchmarsh divisor problem, where $b_k$ is a positive constant dependent on $k$ and $a$. For the proof, we apply a result of Felix and show a general asymptotic formula for a class of arithmetic functions including the unitary divisor function, $k$-free divisor function and the proper Pillai's function.

Number Theory
Arithmetic Properties modulo powers of $2$ and $3$ for Overpartition $k$-Tuples with Odd Parts

Hirakjyoti Das,Manjil P. Saikia,Abhishek Sarma

2024-08-20

Abstract:Recently, Drema and N. Saikia (2023) and M. P. Saikia, Sarma, and Sellers (2023) proved several congruences modulo powers of $2$ for overpartition triples with odd parts. In this paper, we study further divisibility properties of overpartition $k$-tuples with odd parts using elementary means as well as properties of modular forms. In particular, we prove several congruences modulo multiples of $3$, and an infinite family of congruences modulo powers of $3$; we also prove some cases of a conjecture of Saikia, Sarma, and Sellers.

Number Theory
Arithmetic progressions of Carmichael numbers in a reduced residue class

William D. Banks

DOI: https://doi.org/10.48550/arXiv.2010.06013

2020-10-13

Abstract:Fix coprime natural numbers $a,q$. Assuming the Prime $k$-tuple Conjecture, we show that there exist arbitrarily long arithmetic progressions of Carmichael numbers, each of which lies in the reduced residue class $a$ mod $q$ and is a product of three distinct prime numbers.

Number Theory
A note on multiplicative functions on progressions to large moduli

Ben Green

DOI: https://doi.org/10.48550/arXiv.1604.04481

2018-04-23

Abstract:Let $f : \mathbf{N} \rightarrow \mathbf{C}$ be a bounded multiplicative function. Let $a$ be a fixed integer (say $a = 1$). Then $f$ is well-distributed on the progression $n \equiv a \pmod{q} \subset \{1,\dots, X\}$, for almost all primes $q \in [Q,2Q]$, for $Q$ as large as $X^{\frac{1}{2} + \frac{1}{78} - o(1)}$.

Number Theory

A note on the distribution of $d_3(n)$ in arithmetic progressions

A note on the distribution of in arithmetic progressions

The distribution of $d_4(n)$ in arithmetic progressions

Generalized divisor functions in arithmetic progressions: I

Primes in arithmetic progressions on average II

Bilinear sums with $GL(2)$ coefficients and the exponent of distribution of $d_3$

TERNARY DIVISOR FUNCTIONS IN ARITHMETIC PROGRESSIONS TO SMOOTH MODULI

General divisor functions in arithmetic progressions to large moduli

Effective Bounds for Restricted $3$-Arithmetic Progressions in $\mathbb{F}_p^n$

Primes in arithmetic progressions on average I

On the divisor problem with congruence conditions

Relations in the Set of Divisors of an Integer $n$

On extreme values of $r_3(n)$ in arithmetic progressions

Strong Bounds for 3-Progressions

Average orders of Goldbach Estimates in Arithmetic Progressions

An explicit approach to the Ahlgren-Ono conjecture

A lower bound for the variance in arithmetic progressions of some multiplicative functions close to $1$

A generalization of the Titchmarsh divisor problem

Arithmetic Properties modulo powers of $2$ and $3$ for Overpartition $k$-Tuples with Odd Parts

Arithmetic progressions of Carmichael numbers in a reduced residue class

A note on multiplicative functions on progressions to large moduli