Powerfree integers and Fourier bounds
Sebastián Carrillo Santana · 2025
Read Powerfree integers and Fourier bounds by Sebastián Carrillo Santana (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-2504-08502.txt.
Introduction
Sebastian Carrillo Santana, a solo author, gives a general method in number theory in 2025. The goal is to show that a set of whole numbers holds endless members free of perfect powers. Past proofs leaned on how evenly such sets spread out.
Santana instead uses bounds on a wave-based transform of the set, plus a mild decay condition. The method then yields endless power-free members with no spread estimates. Uses include endless cube-free palindromes in large bases and square-free numbers whose reverse is also square-free. Missing-digit cases in several bases are covered as well.
Catalog record
| CREATOR | Sebastián Carrillo Santana |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 54 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-08502
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Powerfree integers and Fourier bounds Sebastián Carrillo Santana Abstract . We develop a general approach for showing when a set of integers 𝒜 \mathscr{A} has infinitely many k t h k^{th} powerfree numbers without relying on equidistribution estimates for 𝒜 \mathscr{A} . In particular, we show that if the Fourier transform of 𝒜 \mathscr{A} satisfies certain L ∞ L^{\infty} and L 1 L^{1} bounds, and is also “decreasing” in some sense, then 𝒜 \mathscr{A} contains infinitely many k t h k^{th} powerfree numbers. We then use this method to show that there are infinitely many cubefree palindromes in base b ⩾ 1100 b\geqslant 1100 , and in the process we obtain new L 1 L^{1} bounds for the Fourier transform of the set of palindromes. We also show that there are infinitely many squarefree integers such that its reverse is also squarefree in any base b ⩾ 2 b\geqslant 2 . Moreover, we show that there are infinitely many squarefree integers with a missing digit in base b ⩾ 5 b\geqslant 5 , and infinitely many such cubefree integers in base b ⩾ 3 b\geqslant 3 . \DeclareDelimFormat nametitledelim, \DeclareDelimFormat titleyeardelim, 1. Introduction In the past few decades, there has been significant interest in sets of integers defined by arithmetic properties of their digits. We mention for example the work of Mauduit and Rivat [ 14 ] on the sum of digits of primes, the work of Bourgain [ 5 , 6 ] and Swaenepoel [ 18 ] on primes with prescribed digits, the work of Maynard [ 15 , 16 ] on primes with missing digits, and more recently the work of Dartyge, Martin, Rivat, Shparlinkski, and Swaenepoel [ 9 ] on reversible primes. The purpose of this article is to develop a general approach for showing when a set of integers has infinitely many k^{th} powerfree numbers. This method is primarily based on obtaining certain bounds for the Fourier transform of a set of integers. This approach applies to many sets of integers defined by arithmetic properties of their digits, because in most of such cases, the Fourier transform has a nice multiplicative structure. Given a set of integers \mathscr{A} and a positive x\in\mathbb{R} , let \mathscr{A}(x)\mathrel{\hbox to0.0pt{\raisebox{1.03334pt}{$\cdot$}\hss}\raisebox{-1.03334pt}{$\cdot$}}=\mathscr{A}\cap[1,x] . We define the Fourier transform of \mathscr{A}(x) as the function S_{x}\colon[0,1]\to\mathbb{C} defined by S_{x}(t)\mathrel{\hbox to0.0pt{\raisebox{1.03334pt}{$\cdot$}\hss}\raisebox{-1.03334pt}{$\cdot$}}=\sum_{n\in\mathscr{A}(x)}\me(nt), where \me(z)=\me^{2\pi iz} . It is also convenient to define a normalized version: F_{x}(t)\mathrel{\hbox to0.0pt{\raisebox{1.03334pt}{$\cdot$}\hss}\raisebox{-1.03334pt}{$\cdot$}}=\frac{1}{\#\mathscr{A}(x)}|S_{x}(t)|. Of course F_{x}(t) depends on the set \mathscr{A} , but for ease of notation we avoid writing such dependence; from the context it should be clear what F_{x}(t) means, depending on the set \mathscr{A} we are interested in. We are ready to state our main result. Theorem 1.1 . Suppose that \mathscr{A} is a set of integers such that its normalized Fourier transform F_{x} satisfies the following properties: (1) An L^{\infty} type estimate of the form (1.1) F_{x}\Big(\frac{a}{d}\Big)\ll\exp{\Big(-c\frac{\log{x}}{\log{d}}\Big)} for some absolute constant c>0 and any integers a,d with 0<a<d and 2\leqslant d\leqslant(\log{x})^{B} for some B>0 . (2) L^{1} bounds of the form (1.2) \int_{0}^{1}F_{x}(t)\dif t\ll\frac{1}{x^{\frac{1}{k}+\delta}}\quad\mbox{and}\quad\int_{0}^{1}|F_{x}^{\prime}(t)|\dif t\ll x^{1-\frac{1}{k}-\delta} for some positive integer k\geqslant 2 and some \delta>0 . (3) There is some integer b\geqslant 2 such that for any x,y\in\{b^{m}\;\mathrel{\mathop{\ordinarycolon}}\;m\in\mathbb{Z}^{+}\} with x\leqslant y , we have (1.3) F_{y}(t)\ll F_{x}(t). Then \mathscr{A} contains infinitely many k^{th} powerfree integers and \sum_{\begin{subarray}{c}n\in\mathscr{A}(x)\\ n\text{ is }k^{\text{th}}\text{ powerfree}\end{subarray}}1\sim\frac{\#\mathscr{A}(x)}{\zeta(k)} as x\to\infty . Remark . Observe that if \mathscr{A}(x)\asymp x^{\theta} for some \theta\in(0,1] , then by Parseval’s identity, \int_{0}^{1}|S_{x}(t)|^{2}\dif t=\sum_{n\in\mathscr{A}(x)}1\ll x^{\theta}. Therefore, by the Cauchy Schwartz inequality, \int_{0}^{1}|F_{x}(t)|\dif t\ll\frac{1}{x^{\frac{\theta}{2}}}, and we have the same bound for \mathinner{\!\left\lVert F_{x}^{\prime}\right\rVert} but multiplied by x . This shows that ( 1.2 ) always holds for some k as long as \mathscr{A}(x)\asymp x^{\theta} . Of course, if the Fourier transform of \mathscr{A} has considerable cancellation, in some cases, we expect to have a much stronger bound of the form \int_{0}^{1}|F_{x}(t)|\dif t\ll\frac{1}{x^{\theta-\varepsilon}} for any \varepsilon>0 , but this is usually difficult to show. The reason for expecting this is because, by the work of McGehee, Pigno, and Smith [ 17 ] , and independently by Konyagin [ 13 ] , we know that (1.4) \frac{\log{x}}{x^{\theta}}\asymp\frac{\log{x}}{\#\mathscr{A}(x)}\ll\int_{0}^{1}|F_{x}(t)|\dif t. In particular, if \theta\leqslant\frac{1}{2} , our methods are not strong enough to prove the existence of infinitely many squarefree integers because ( 1.2 ) would be impossible. The main philosophy of Theorem 1.1 is that, if we have good enough L^{1} and L^{\infty} bounds, and if we have some kind of decreasing property for F_{x}(t) , then we can show that our set has infinitely many k^{th} powerfree integers for some k that depends on how strong our L^{1} estimates are. There are many scenarios in which the Fourier transform F_{x}(t) does not exactly satisfy the same properties as in Theorem 1.1 , but it nevertheless satisfies some analogous properties. Consequently, we should think of Theorem 1.1 more as a general method rather than a standalone theorem. One of the main features of this framework is that we don’t rely on equidistribution estimates. In the following subsections, we state some applications of this method. 1.1. Cubefree palindromes Banks, Hart, and Sakata [ 1 ] showed that almost all palindromes are composite. Afterwards, Col [ 8 ] improved upon these results by obtaining an upper bound of the right order of magnitude for the number of palindromes less than or equal to x . The author did this by obtaining equidistribution estimates for palindromes in arithmetic progressions. Recently, Tuxanidy and Panario [ 19 ] improved upon Col’s results by extending the level of distribution of palindromes in arithmetic progressions to moduli up to x^{\frac{1}{5}-\delta} . Let \mathscr{P}_{b} denote the set of nonnegative palindromes in base b\geqslant 2 . Using equidistribution results for square moduli for palindromes from Tuxanidy and Panario, Chourasiya and Johnston [ 7 ] proved that there are infinitely many 4^{th} powerfree palindromes in any base b\geqslant 2 , and they gave the following asymptotic: Theorem 1.2 ( [ 7 ] ,Theorem 1.6) . Let \mathscr{P}_{b}^{*}\mathrel{\hbox to0.0pt{\raisebox{1.03334pt}{$\cdot$}\hss}\raisebox{-1.03334pt}{$\cdot$}}=\{n\in\mathscr{P}_{b}\;\mathrel{\mathop{\ordinarycolon}}\;(n,b^{3}-b)=1\}. Then, \sum_{\begin{subarray}{c}n\in\mathscr{P}_{b}^{*}(x)\\ n\text{ is }4^{th}\text{ powerfree}\end{subarray}}1\sim\frac{\#\mathscr{P}_{b}^{*}(x)}{\zeta(4)}\prod_{p|b^{3}-b}\Big(1-\frac{1}{p^{4}}\Big)^{-1}. By obtaining new L^{1} estimates for the Fourier transform of the set of palindromes, we showed independently and almost simultaneously, that for b\geqslant 1100 , \mathscr{P}_{b}^{*} contains infinitely many cubefree integers: Theorem 1.3 . For b\geqslant 1100 , \mathscr{P}_{b}^{*} contains infinitely many cubefree palindromes, and \sum_{\begin{subarray}{c}n\in\mathscr{P}_{b}^{*}(x)\\ n\text{ is cubefree}\end{subarray}}1\sim\frac{\#\mathscr{P}_{b}^{*}(x)}{\zeta(3)}\prod_{p|b^{3}-b}\Big(1-\frac{1}{p^{3}}\Big)^{-1}. Remark . Of course the result also holds if we replace the word cubefree by k^{th} powerfree for k\geqslant 3 , but we work with cubefree for the sake of simplicity. Subsequently, Chourasiya and Johnston [ 7 ] obtained Theorem 1.3 for all bases b\geqslant 2 , again using equidistribution estimates from Tuxanidy and Panario [ 19 ] , and a Brun–Titchmarsh style result due to Banks and Shparlinski [ 2 ] . In this paper, we give a proof of Theorem 1.3 . 1.2. Squarefree reversible integers Given an integer n written in base b\geqslant 2 as n=\sum_{j=0}^{k}n_{j}b^{j} for some n_{j}\in\{0,\ldots,b-1\} , we define the reverse of n in base b as \overleftarrow{n}_{b}\mathrel{\hbox to0.0pt{\raisebox{1.03334pt}{$\cdot$}\hss}\raisebox{-1.03334pt}{$\cdot$}}=\sum_{j=0}^{k}n_{j}b^{k-1-j}. Recently, Dartyge, Martin, Rivat, Shparlinkski, and Swaenepoel [ 9 ] showed that there are infinitely many squarefree integers n such that \overleftarrow{n}_{b} is squarefree in base b=2 : Theorem 1.4 . Let \mathscr{D}_{l}\mathrel{\hbox to0.0pt{\raisebox{1.03334pt}{$\cdot$}\hss}\raisebox{-1.03334pt}{$\cdot$}}=\{n\in\mathbb{Z}\;\mathrel{\mathop{\ordinarycolon}}\;2^{l-1}\leqslant n<2^{l}\mbox{ and