Searcharxiv⌕ Search

arXiv subjects

Sarvagya Jain

Publications and source records attributed to Sarvagya Jain.

4 recordsLinked to original sources

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↗