arXiv Science⌕ Search

arXiv subjects

Rishika Agrawal

Publications and source records attributed to Rishika Agrawal.

3 recordsLinked to original sources

Unit fraction representations using shifted Golomb primes

We prove that every positive rational number is a sum of distinct unit fractions with denominators of the form $g-h$, where $g$ is a Golomb prime and $h$ is a fixed nonzero integer, as long as the necessary congruence conditions are satisfied. Golomb primes, introduced by Golomb in 1955, are a natural analogue of the primes. Erdős showed that the relative density of Golomb primes among the primes up to $N$ is about $1/\log\log N$, so they form a sparse subset of the primes. Our result is an analogue of Bloom's result on unit fraction representations using shifted primes, for this sparse subset of the primes. A key ingredient in our proof is a Siegel--Walfisz-type theorem for Golomb primes in arithmetic progressions, which we also prove here.

math.NT↗

Extensions of the Furstenberg-Sárközy theorem via the arithmetic level-$d$ inequality

Green and Sawhney recently obtained a quasipolynomial bound in the Furstenberg--Sárközy theorem for square differences by proving an ``arithmetic level-d'' inequality, thereby yielding a greatly improved density increment scheme. We apply their method to treat general intersective polynomials $h\in\mathbb{Z}[x]$. In particular, let \[ D(h(\mathbb{N}),X):= \max{|A|:\ A\subseteq [1,X]\cap\mathbb{N} \text{and}\ (A-A)\cap h(\mathbb{N})\subseteq\{0\}}. \] We prove that for every $0<μ<1/2$ there are constants $c_0, X_{\text{min}}>0$ depending on $h$ and $μ$ such that for every $X>X_{\text{min}}$, \[D(h(\mathbb{N}), X)\leq Xe^{-c_0(\log X)^μ}.\] This is the best quantitative upper bound presently known for sets lacking intersective polynomial differences, improving upon the work of Arala. In order to achieve the admissible exponent range $0<μ<1/2$, we use sieve methods to develop novel exponential sum estimates in the style of Rice, and we use the ``random sparsification'' procedure of Green and Sawhney.

math.NT↗

More on the sum-product problem for integers with few prime factors

We show that if $A\subset \mathbb{Z}$ is a finite set of integers in which every integer is divisible by $O(1)$ many primes then \[\max(\lvert A+A\rvert,\lvert AA\rvert) \geq \lvert A\rvert^{12/7-o(1)}\] and, for any $m\geq 2$, \[\max(\lvert mA\rvert, \lvert A^{(m)}\rvert) \geq \lvert A\rvert^{\frac{2}{3}m+\frac{1}{3}-o(1)}.\] Finally, we show that if $A\subset \mathbb{Q}$ is a finite set of rationals in which the numerator and denominator of every $x\in A$ is divisible by $O(1)$ many primes then $\lvert A+AA\rvert \geq \lvert A\rvert^{2-o(1)}$.

math.NT↗