Searcharxiv⌕ Search

arXiv subjects

Aahan Chatterjee

Publications and source records attributed to Aahan Chatterjee.

3 recordsLinked to original sources

On integers $n$ relatively prime to $\lfloor αn^2\rfloor$

For $α\in\mathbb{R}$ and $k\in\mathbb{N}$, let $S_{α,k}(x):=\#\{n\in\mathbb N:n\le x,\ \gcd(n,\lfloorαn^k\rfloor)=1\}$. Roth conjectured, and Watson proved, that $S_{α,1}(x)\sim 6x/π^2$ for every irrational $α$. Whether the same asymptotic holds for every fixed $k\ge2$ is a special case of a question of Bergelson and Richter, and was asked explicitly by Champagne. We answer this for $k=2$, with no Diophantine condition on $α$: for every irrational $α$, $S_{α,2}(x)\sim x/ζ(2)$ as $x\to\infty$. More precisely, for every fixed $A>0$ we obtain an error term $O_A(x/(\log q(x))^A)$, where $q(x)$ is the largest continued-fraction convergent denominator of $α$ not exceeding $x$. The proof sieves $S_{α,2}(x)$ over divisors, splitting at the parameter $R=q(x)^{1/8}$. Divisors larger than $R$ are handled by reducing the condition $d\mid\gcd(n,\lfloorαn^2\rfloor)$ to Möbius sums over arithmetic progressions and applying Zhan's uniform estimate for exponential sums twisted by $μ(n)$ over short intervals; divisors at most $R$ are handled instead through the Erdős-Turán inequality together with Weyl-type bounds for quadratic exponential sums of the form $\sum e(βn^2)$.

math.NT↗

Divisor Sums with Spacing Constraints

For $x,y>0$ let $S(x,y)$ denote the largest value of $\sum_{n\in A}τ(n)$ over subsets $A$ of $[1,x]\cap\N$ whose elements are pairwise separated by more than $y$ (here $τ$ is the divisor function). We determine the order of magnitude, and in a subrange the precise asymptotic, of $S(x,y)$ when the spacing parameter $y$ ranges over a polylogarithmic scale $y=(\log x)^{1+λ(\logλ-1)}$, $λ>1$. We show that for every fixed $λ>2$ the spacing constraint costs a computable power of $\log x$ in the exponent, while for every fixed $1<λ<2$ it costs nothing at all: $S(x,y)\sim x\log x$, the same asymptotic as the unconstrained sum $\sum_{n\le x}τ(n)$. Near the threshold $λ=2$ the two regimes meet, and we show that for any fixed $κ>0,$ $S(x,y)\asymp_κ x\log x$ uniformly as long as $λ\le 2+2κ/\sqrt{\log\log x}$. The proof combines the Sathe-Selberg distribution of the number of prime factors, a smooth squarefree estimate obtained from a generating function together with Cauchy's formula, a sieve estimate for correlations among the squarefree parts of the integers that contribute most heavily to $\sum_{n\le x}τ(n)$, and two combinatorial devices (the Caro-Wei bound and a concentration inequality on the symmetric group) used to extract a well-spaced independent set from a sparse auxiliary graph.

math.NT↗