A Shiu Theorem for Larger and Smoother Functions
Thomas Wright · 2025
Read A Shiu Theorem for Larger and Smoother Functions by Thomas Wright (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17217.txt.
Introduction
Thomas Wright extends a classic theorem about number patterns into rougher territory. Shiu's theorem bounds sums of multiplicative functions over numbers in a fixed remainder class. The classic form needs the function to stay small and well behaved. Wright loosens both demands, letting the function run larger and rest on smooth numbers.
His proof keeps the same shape of bound, with a cost that tracks the function's size at primes. For smooth supported functions, an extra factor appears, set by a known curve from prime theory. Uses include high powers of the divisor function and counts of smooth numbers in short ranges. The constant in the bound never leans on the scale of the problem.
Catalog record
| CREATOR | Thomas Wright |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17217
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Shiu Theorem for Larger and Smoother Functions Thomas Wright Abstract . In this paper, we broaden Shiu’s Brun-Titchmarsh theorem to allow for functions that are larger and/or smooth-supported. In particular, let f f be a nonnegative multiplicative function. We prove that if there exists a β < 1 \beta<1 such that f ( p l ) ≪ ( log log x ) l β f(p^{l})\ll(\log\log x)^{l\beta} for every prime p p and every l > 1 l>1 , and if f ( n ) ≪ max { n ϵ , ( log x ) ϵ } f(n)\ll\max\{n^{\epsilon},(\log x)^{\epsilon}\} for every ϵ > 0 \epsilon>0 , then ∑ x ≤ n ≤ x + y n ≡ a ( mod k ) f ( n ) ≪ x ϕ ( k ) ( log x ) 1 − ϵ 0 exp ( ∑ p ≤ x p ∤ k f ( p ) p ) \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ n\equiv a\pmod{k}\end{subarray}}f(n)\ll\frac{x}{\phi(k)(\log x)^{1-\epsilon_{0}}}\exp\left(\sum_{\begin{subarray}{c}p\leq x\\ p\nmid k\end{subarray}}\frac{f(p)}{p}\right) for every ϵ 0 > 0 \epsilon_{0}>0 , where x x , y y , and k k are as they were in Shiu’s original paper and ( a , k ) = 1 (a,k)=1 . Moreover, we prove that if f f is a Q Q -smooth-supported function then there exists a constant C C for which ∑ x ≤ n ≤ x + y n ≡ a ( mod k ) f ( n ) ≪ x ϕ ( k ) ( log x ) 1 − ϵ 0 exp ( ∑ p ≤ x p ∤ k f ( p ) p ) ρ ( u ) C , \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ n\equiv a\pmod{k}\end{subarray}}f(n)\ll\frac{x}{\phi(k)(\log x)^{1-\epsilon_{0}}}\exp\left(\sum_{\begin{subarray}{c}p\leq x\\ p\nmid k\end{subarray}}\frac{f(p)}{p}\right)\rho(u)^{C}, where u = log x log Q u=\frac{\log x}{\log Q} , ρ \rho is the Dickman-de Bruijn function, and C C depends on whether we choose the bound of f ( p l ) ≤ A 1 l f(p^{l})\leq A_{1}^{l} or f ( p l ) ≪ ( log log x ) l β f(p^{l})\ll(\log\log x)^{l\beta} . We also give applications to both the divisor function to large powers and to smooth numbers in short intervals. 1. Introduction One of the most widely-used bounds in the theory of multiplicative functions was proven by Peter Shiu in 1980 [ Sh ] , who proved a Brun-Titchmarsh-type result for these functions. We begin by stating this result below. Let \mathcal{M} denote the set of nonnegative multiplicative functions f such that the following two conditions hold. Condition i . There exists a constant A_{1} such that for any prime p and any natural number l , f(p^{l})\leq A_{1}^{l}. Condition ii . For any \epsilon>0 there exists a constant A_{2}=A_{2}(\epsilon) such that for any n , f(n)\leq A_{2}n^{\epsilon}. Shiu’s theorem is then the following. Theorem 1.1 (Shiu, 1980) . Let f\in\mathcal{M} . Let 0<\alpha<\frac{1}{2} and 0<\kappa<\frac{1}{2} , and let x^{\kappa}\leq y\leq x and k<y^{1-\alpha} . Moreover, let a be such that (a,k)=1 . Then for all sufficiently large x , \sum_{\begin{subarray}{c}x\leq n<x+y\\ n\equiv a\pmod{k}\end{subarray}}f(n)\ll\frac{y}{\phi(k)\log x}\exp\left(\sum_{\begin{subarray}{c}p\leq x\\ p\nmid k\end{subarray}}\frac{f(p)}{p}\right). Here, the term ”sufficiently large” depends only on the choices of \alpha , \kappa , and \epsilon and the constants A_{1} and A_{2}(\epsilon) . However, there are a few limitations to this theorem that we wish to address in the current paper. First, this theorem cannot say anything when f(p) is unbounded. Second, the result is limited in the case where f is a smooth-supported function, since smooth numbers are generally far more sparse than this bound would indicate. In this paper, we expand this theorem to handle both such cases. 2. Introduction: Larger Functions Let us begin with the idea of letting f(p) go to infinity. We modify Shiu’s condition first condition in the following way: Condition 1 . For some fixed \beta>0 , there exists an A_{1} such that for any prime p , (1) \displaystyle f(p^{l})\leq A_{1}^{l}(\log\log x)^{\beta l}. For the second condition, we would like to use something similar to Condition ii above. However, this is too restrictive for our purposes, since Condition 1 would allow f(2) to be as big as (\log\log x)^{\beta} , which would contradict the requirement that f(2)\ll 2^{\epsilon} . To counter this, we add an extra term to handle the case of p small: Condition 2 . For any \epsilon>0 , there exist A_{2}=A_{2}(\epsilon) and A_{3}=A_{3}(\epsilon) such that for every n , (2) \displaystyle f(n)\leq\max\{A_{2}x^{\epsilon},A_{3}(\log x)^{\epsilon}\}. Since Condition 1 depends on \beta , we will denote by \mathcal{M}(\beta) the set of nonnegative multiplicative functions that satisfy Condition 1 for a given \beta and Condition 2 as above. Theorem 2.1 . Let x be large. Let 0<\alpha<\frac{1}{2} and 0<\kappa<\frac{1}{2} , and let x^{\kappa}\leq y\leq x and k<y^{1-\alpha} . Moreover, let f\in\mathcal{M}(\beta) for some fixed \beta<\frac{\alpha\kappa}{41} . Then for any \epsilon_{0}>0 , \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ n\equiv a\pmod{k}\end{subarray}}f(n)\ll\frac{x}{\phi(k)(\log x)^{1-\epsilon_{0}}}\exp\left(\sum_{\begin{subarray}{c}p\leq x\\ p\nmid k\end{subarray}}\frac{f(p)}{p}\right). We remark that the \frac{1}{(\log x)^{1-\epsilon_{0}}} in the theorem above could be improved to \frac{e^{(\log\log x)^{1-\epsilon_{0}}}}{\log x} if we tightened Condition 2 to \displaystyle f(n)\leq\max\{A_{2}x^{\epsilon},A_{3}e^{(\log\log x)^{1-\gamma}}\} for some 0<\gamma<1 . Further tightening of Condition 2 to smaller orders of magnitude may well lead to further improvement. However, it appears that this method could not fully recover the 1/\log x that appears in Shiu’s original argument as long as f(p) remains an unbounded function. 3. Introduction: Smooth-Supported Functions Next, we examine the case where f is smooth-supported function. For a given Q\leq x , define u=\frac{\log x}{\log Q}, let \psi(x,Q) denote the number of Q -smooth numbers up to x , and let \mathcal{S}(Q) denote the Q -smooth numbers. It is known that when Q\geq\exp\left((\log\log x)^{\frac{5}{3}+\epsilon}\right) , a value for \psi(x,Q) is given by the formula (3) \displaystyle\psi(x,Q)=x\rho(u)(1+o(1)), where \rho is the Dickman-de Bruijin function. It is believed that this holds for all Q\geq(\log x)^{2+\epsilon} , and indeed this is known to be true under the Riemann Hypothesis [ Hi ] . Importantly, \rho(u)=u^{-u+o(1)} holds for all u . On a short interval, we have a 1986 result of Hildebrandt [ Hi ] , which states that if Q is sufficiently large and x>y>Q then (4) \displaystyle\psi(x+y,Q)-\psi(x,Q)\leq\psi(y,Q). On the other hand, Shiu’s theorem with k=1 gives a bound of \sum_{\begin{subarray}{c}x\leq n\leq x+y\\ n\in\mathcal{S}(Q)\end{subarray}}1\ll\frac{y\log Q}{\log x}. Shiu’s bound is clearly not sharp here, as \frac{y\log Q}{\log x} may be much larger than \psi(y,Q) . Here, we bring the Shiu bound a bit closer to expectations for any multiplicative function f . For ease of notation, we will define \mathcal{M}_{Q} to be the set of Q -smooth supported nonnegative functions f in \mathcal{M} , and we will define \mathcal{M}_{Q}(\beta) analogously. Theorem 3.1 . Let x , y , \alpha , \kappa , and k be as in Theorem 2.1 . There exists a constant C_{1} such that if f\in\mathcal{M}_{Q} then \sum_{\begin{subarray}{c}x\leq n<x+y\\ n\equiv a\pmod{k}\end{subarray}}f(n)\ll\rho(u)^{C_{1}}\frac{x}{\phi(k)\log x}\left(\sum_{\begin{subarray}{c}p\leq Q\\ p\nmid k\end{subarray}}\frac{f(p)}{p}\right). Moreover, let Q\leq e^{\frac{\log x\log\log\log x}{\log\log x}}. Then there exists a \beta<\frac{\alpha\kappa}{41} and a constant C_{2} such that if f\in\mathcal{M}_{Q}(\beta) then for any \epsilon>0 , \sum_{\begin{subarray}{c}x\leq n<x+y\\ n\equiv a\pmod{k}\end{subarray}}f(n)\ll\rho(u)^{C_{2}}\frac{x}{\phi(k)(\log x)^{1-\epsilon}}\left(\sum_{\begin{subarray}{c}p\leq Q\\ p\nmid k\end{subarray}}\frac{f(p)}{p}\right). It will suffice to take