Skip to content
Preprint

Convolution-type Bombieri-Vinogradov theorem with well-factorable Weights, and its applications

Aug 2026 · 0 citations · 30 references
Mathematics

Abstract

In 1986, Bombieri, Friedlander and Iwaniec famously obtained that primes are equidistributed in arithmetic progressions to moduli up to $x^{4/7-\varepsilon}$, using well-factorable weights. In this paper, we apply Pascadi's triply-well-factorable convolution estimate and his estimation of incomplete Kloosterman sums to generalize this result to a convolutionform, which improves Wang's result under certain conditions. As for application, we consider the asymptotic density of $\#\{n\leq x:P^+(n)<P^+(n+1)\}$ and $\#\{p\leq x:P^+(p-1)\geq p^c\}$, where $P^+(n)$ denote the largest prime factor of $n$. We show that for $x\rightarrow\infty$, one has\begin{align*} \#\{n\leq x:P^+(n)<P^+(n+1)\}>0.296x \end{align*} and \begin{align*}&\mathop{\lim\sup}_{x\rightarrow\infty} \frac{1}{\pi(x)}\#\{p\leq x:P^+(p-1)\geq p^c\}\\&\leq S(c)=\left\{ \begin{aligned}&\int_0^{1-c}\frac{2}{(5/8-189u/200)(1-u)}\mathrm{d}u, \quad&&\frac{184}{189}\leq c<1,\\&S\left(\frac{184}{189}\right)+\frac{10}{3}\log\frac{184}{189c},\quad&&0.7404<c\leq \frac{184}{189}, \end{aligned}\right. \end{align*} where the function $S(c)$ satisfties $S(c)<\frac{7}{2}\log\frac{1}{c} $ for $0.7404<c<1$. The first result improves a previous result $0.280$ by the author (2026). The second result constitutes an improvement upon that of Ding and Wang (2025), who obatined $\mathop{\lim\sup}_{x\rightarrow\infty} \frac{1}{\pi(x)}\#\{p\leq x:P^+(p-1)\geq p^c\}\leq \frac{7}{2}\log\frac{1}{c}$.

View source

Similar papers

Preprint Jul 2026

A Bombieri-Vinogradov theorem for exponential sums over products of k primes

We prove a Bombieri-Vinogradov type theorem for exponential sums over products of $k$ primes. As an application, we show the lower bound $$\sup_{n\le x} \left|\sum_{m\le n} 1_{\Omega(m) = k} e(\alpha m)\right| \gg x^{1/6 - \varepsilon}$$ for $2\le k\le (2-\varepsilon)\log\log x$ and $\alpha\in\mathbb{R},$ where we noted $e(\beta) := e^{2i\pi\beta}.$

Pierre-Alexandre Bazin · 1 citation
Preprint Jul 2026

A Criterion for Equidistribution along the $\Omega$ Function over Polynomial Sequences with Applications

Let $P (Y_1, ..., Y_d)$ be a certain fixed homogeneous polynomial of integral coefficients. In this paper, we establish a quantitative equidistribution criterion for the ergodic averages along $\Omega (|P (n_1, ..., n_d)|)$. Consequently, by an estimate of Lachand, we prove the following variant of a theorem of Bergelson and Richter: if $P$ is an irreducible binary cubic form and $ (X, T)$ is a uniquely ergodic system with unique invariant measure $\mu$, then for any $x \in X$ and $f \in C(X)$, \begin{equation*} \lim_{N \rightarrow \infty} \frac 1 {N^2} {\mathop{\sum\sum}_{n_1, n_2 \leqslant N}} f \big( T^{ \Omega (|P (n_1, n_2)| ) } x \big) = \int_{X} f \ \mathrm{d} \mu . \end{equation*} Moreover, we prove in the appendix a related conjecture of C\'espedes and Donoso over number fields.

Zhi Qi, Cheng Zheng · 0 citations
Preprint Aug 2026

The S-matrix conjecture

Harwit and Sloane conjectured that every nonsingular entrywise-nonnegative matrix $A\in\mathbb R^{n\times n}$ satisfies $\|A^{-1}\|_F\ge 2n(n+1)^{-1}\|A\|_{\max}^{-1}$, with equality precisely for positive multiples of $S$-matrices. Cheng proved the conjecture in odd dimensions, while Frankel and Urschel proved the even-dimensional case for $n\ge1000$. We complete the remaining even-dimensional cases. Starting from the structural identities in Frankel--Urschel Lemma 2.1, we derive an exact global defect budget and combine binary rounding with Gram projection. A refined ten-row obstruction handles every even $n\ge66$; a finite exact calculation handles $4\le n\le64$, $n\ne6$; and a separate multi-column energy argument treats $n=6$. The order-two case follows from a direct calculation. The new even-dimensional proof has been formalized in Lean 4, with Frankel--Urschel Lemma 2.1 as its sole external mathematical input. Together with Cheng's odd-dimensional theorem, this proves the S-matrix conjecture in every dimension.

Yin-Jie Li · 0 citations
Preprint Aug 2026

Optimality in a Multilinear Extension of Kwapie\'n's Theorem

Bayart, Pellegrino and Rueda proved that every continuous $m$-linear operator from $(\ell_1)^m$ into $\ell_p$ is absolutely $(r_{m,p};1)$-summing, for explicit exponents $r_{m,p}$. The optimality of these exponents was known for $2\le p\le\infty$. We prove optimality in the remaining range $1\le p<2$. Our argument is finite-dimensional and is based on convolution on $\mathbb F_2^d$ and the Walsh character system. The same construction yields a local obstruction theorem for range spaces containing $\ell_p^n$ uniformly. As applications, we recover the sharp exponent $2/m$ for $L_1[0,1]$-valued mappings and show that cotype alone does not determine the optimal absolute $(r;1)$-coincidence exponent.

Luis Miguel Castaño Marín, D. Nunez-Alarc'on, Geivison Ribeiro et al. · 0 citations
Preprint Jul 2026

Counterexamples of Friedlander--Iwaniec dual sums conjecture

Let $a(n)$ and $b(n)$ be arithmetic sequences, and $$A(s)=\sum_{n\ge1}a(n)n^{-s}, \qquad B(s)=\sum_{n\ge1}b(n)n^{-s},$$ be the two Dirichlet series related by a certain functional equation. Let $m$ be the \emph{analytic degree} of the functional equation. For $x>0$ and a positive integer $N$, Friedlander and Iwaniec (2005) define the sharply truncated nonlinear dual sum $$\mathcal B_{\ell,D}(x,N) := \sum_{\substack{n\in\mathbb N\\ n\le N}} b(n)n^{-\beta_m} \cos\left( 2\pi m\left(\frac{nx}{D}\right)^{1/m} +\frac{\pi\ell}{4} \right),$$ where $D\ge1$ is the conductor, $\beta_m:=\frac{m+1}{2m}$, and $\ell=m-3-2k$ is determined by the archimedean weight $k$ of the functional equation. Their Conjecture 1 predicts that, for every $\varepsilon>0$, $$\mathcal B_{\ell,D}(x,N) \ll_{\varepsilon,\boldsymbol\kappa} (DNx)^\varepsilon,$$ uniformly in the variables $x$ and $N$, with the degree, conductor, and archimedean datum fixed. We give counterexamples to this prediction with $$A(s)=B(s)=\zeta(s)^m,\; m\geq 4$$ where $$\zeta(s):=\sum_{n\ge1}n^{-s} \qquad(\operatorname{Re}s>1)$$ is the Riemann zeta function.

Khai-Hoan Nguyen-Dang · 0 citations
Preprint Jul 2026

Polynomial-Time Evaluation of Aardal-Lenstra Denumerants via Constant Term Method

Aardal and Lenstra systematically studied hard knapsack problems of the form $a_1x_1+\cdots+a_nx_n=b$, where $a_i=p_iM+r_iN$, $(M,N)$ is a coprime pair of positive integers, and the integers $|p_i|, |r_i|$ are small relative to $M$ and $N$. We investigate the corresponding challenging denumerant problem (i.e., counting the number of nonnegative integer solutions) and present a polynomial-time algorithm. This eliminates the computational bottlenecks caused by large values of $M$, $N$ and $b$. The proposed algorithm achieves a time complexity of $O(n^4\Delta^2\log n\log\Delta)$, which depends solely on the parameters $n$ and $\Delta=\max_{i,j}|r_i p_j - r_j p_i|$. Moreover, we consider the problem of expressing a general vector $(a_1,\dots,a_n)$ in the above form using the LLL algorithm.

Jinlong Tang, Guoce Xin, Zihao Zhang · 1 citation