Searcharxiv⌕ Search

arXiv subjects

Sarvagya Jain

Publications and source records attributed to Sarvagya Jain.

6 recordsLinked to original sources

Sums of Integers with Small Prime Factors

Let $P^+(n)$ denote the largest prime factor of $n$, with $P^+(1)=1$. We prove that, for every $β>103/(256\sqrt e)$, there is a constant $C=C(β)>0$ such that every sufficiently large integer $N$ can be written as $N=a+b$, where $a,b\in\mathbb{Z}_{>0}$ and $$ P^+(a)\leq N^β,\qquad P^+(b)\leq(\log N)^C. $$ This strengthens Balog's result, which gives two $N^β$-smooth summands for $β>4/(9\sqrt e)$. The proof combines Balog's argument with convolution estimates that are uniform in the residue class.

math.NT↗

Error Term Estimates for Sets of Remainders

For a positive integer $n$, let $$ S_1(n)=\{n\bmod k:1\leq k\leq\lfloor n/2\rfloor\}, \qquad s_1(n)=|S_1(n)|. $$ Baraskar and Vukusic proved $s_1(n)=Ξn+O(n/(\log n\log\log n))$ for an explicit positive constant $Ξ$, and asked for a sharper error term. Their computations suggested that an $O(n^{1/3})$ bound might hold. We prove that, for every $α>\sqrt2$, $$ \limsup_{n\to\infty} \frac{s_1(n)-Ξn}{n\exp\{-α\sqrt{\log n\log\log n}\}} =\infty, $$ and the corresponding limit inferior is $-\infty$. In particular, no fixed power saving is possible. We also prove the complementary upper estimate $$ s_1(n)=Ξn+O\left( n\exp\{-α\sqrt{\log n\log\log n}\} \right) $$ for every fixed $α\in (0,\sqrt{2})$, sharpening the previous $O(n/(\log n\log\log n))$ bound. Thus, the constant $\sqrt2$ is the threshold for bounds of the form $n\exp\{-α\sqrt{\log n\log\log n}\}$.

math.NT↗

Asymptotic Behavior of Iterated Sets of Remainders

For a positive integer $n$, let $$S_0(n)=\{1,2,\ldots,\lfloor n/2\rfloor\},\qquad S_{j+1}(n)=\{n\bmod k:k\in S_j(n)\setminus\{0\}\},$$ and put $s_j(n) := |S_j(n)|$. The sets defined above arise naturally in the study of the length of the Pierce series expansion of a rational number. In \cite{Ba-Vu}, Baraskar and Vukusic conjectured that for every fixed $j\geq 2$, the limit $$\lim_{n\to\infty} s_j(n)/n$$ does not exist. In this paper, we prove this conjecture in the affirmative. Moreover, we define a new class of iterated remainder sets $T_j(n)$ that naturally arises from the study of the length of the Engel series expansion of a rational number. We analogously study the asymptotic behavior of $t_j(n) := |T_j(n)|$. We show that $$\lim_{n\to\infty}\frac{t_j(n)}n$$ exists precisely for $j\in\{0,1\}$ and fails to exist for every fixed integer $j\geq2$.

math.NT↗

Additive Problems with Primes from a Thin Bohr Set

For an irrational $α\in \mathbb{R}$, we consider additive problems with the set of primes satisfying $\lVertαp\rVert\leq \frac{1}{p^τ}$ for some fixed $τ>0$. In particular, we show that there exist infinitely many non-trivial three-term arithmetic progressions in the set of primes satisfying $\lVert αp\rVert\leq \frac{1}{p^τ}$ for $τ\in(0, \tfrac18)$. We also consider a binary Goldbach-type problem.

math.NT↗

Smooth Numbers in Short Intervals

Let \( X \geq y \geq 2 \), and let \( u = \frac{\log X}{\log y} \). We say a number is \textit{$y$-smooth} if all of its prime factors are less than or equal to \( y \). In this paper, we study the distribution of $y$-smooth numbers in short intervals. In particular, for \( y \geq \exp\left( (\log X)^{2/3 + ε} \right) \), we show that the interval \( [x, x+h] \) contains a $y$-smooth number for almost all \( x \in [X, 2X] \), provided \( h \geq \exp\left( (1 + ε) \left( \frac{11}{8} u \log u + 4 \log \log X \right) \right) \), and \( X \) is sufficiently large depending on \( ε\). This result improves upon an earlier result by Matomäki. Additionally, we provide the corresponding ``all intervals" type result.

math.NT↗

Locality Induced Non-Universality for Abelian Symmetries

According to a well-known result in quantum computing, any unitary transformation on a composite system can be generated using $2$-local unitaries. Interestingly, this universality need not hold in the presence of symmetries. In this paper, we study the analogues of the non-universality results for all Abelian symmetries.

quant-ph↗