SearcharxivSearch

arXiv subjects

Divyum Sharma

Publications and source records attributed to Divyum Sharma.

11 recordsLinked to original sources

Additive Diophantine Equations involving S-Units, Factorials and Ternary Recurrences with repeated root

Let $C_n=n2^n+1$ denote the $n$th Cullen number. There has been recent interest in finding all Cullen numbers having a given Diophantine property. We prove that, for a fixed integer $k$ and bounded integers $a_1,\ldots,a_k$, the greatest prime divisor of $C_n-a_1m_1!-\cdots-a_km_k!$ tends to infinity, in an effective way. We prove this for some more general families of ternary recurrence sequences as well. We also solve the Diophantine equation $$C_n = m_1! + m_2! + s,$$ where $s$ is a positive integer composed of primes $2,3,5,7$.

math.NT

Explicit and Mixed Estimates for Thue inequalities with few coefficients

Let $F(x,y)$ be an irreducible form of degree $r\geq 3$ and having $s+1$ non-zero coefficients. Let $h\geq 1$ be an integer and consider the Thue inequality $$|F(x,y)|\leq h.$$ Following the seminal work of Thue in 1909, several papers were written giving an upper bound for the number of solutions of the above inequality as $\ll c(r,s,h)$ where $c(r,s,h)$ is an explicit function of $r,s$ and $h.$ Invariably, the absolute constant involved in $\ll$ has been left undetermined. In this paper, following Bombieri, Schmidt and Mueller, we give three different upper bounds which are explicit in every aspect.

math.NT

Representing an integer and its powers in two unrelated number systems

Let $\alpha$ be a fixed quadratic irrational. Consider the Diophantine equation \[ y^a\ =\ q_{N_1} + \cdots + q_{N_K},\quad N_1 \geq \cdots \geq N_{K} \geq 0,\quad a, y \geq 2 \] where $(q_N)_{N\,\geq\,0}$ is the sequence of convergent denominators to $\alpha$. We find two effective upper bounds for $y^a$ which depend on the Hamming weights of $y$ with respect to its radix and Zeckendorf representations, respectively. The latter bound extends a recent result of Vukusic and Ziegler. En route, we obtain an analogue of a theorem by Kebli, Kihel, Larone and Luca.

math.NT

On the representation of an integer in Ostrowski and recurrence numeration systems

We provide an effective upper bound for positive integers with bounded Hamming weights with respect to both a linear recurrence numeration system and an Ostrowski-$\alpha$ numeration system, where $\alpha$ is a quadratic irrational. We prove a similar result for the representation of an integer in two \textit{different} Ostrowski numeration systems.

math.NT

On the representation of an imaginary quadratic integer in two different bases

Let $(\alpha,\mathcal{N}_{\alpha})$ and $(\beta,\mathcal{N}_{\beta})$ be two canonical number systems for an imaginary quadratic number field $K$ such that $\alpha$ and $\beta$ are multiplicatively independent. We provide an effective lower bound for the sum of the number of non-zero digits in the $\alpha$-adic and $\beta$-adic expansions of an algebraic integer $\gamma\in\mathcal{O}_K$ which is an increasing function of $|\gamma|$. This is an analogue of an earlier result due to Stewart on integer representations.

math.NT

Rational solutions to the Variants of Erdős- Selfridge superelliptic curves

For the superelliptic curves of the form $$ (x+1) \cdots(x+i-1)(x+i+1)\cdots (x+k)=y^\ell$$ with $x,y \in \mathbb{Q}$, $y\neq 0$, $k \geq 3$, $1\leq i\leq k$, $\ell \geq 2,$ a prime, Das, Laishram, Saradha, and Edis showed that the superelliptic curve has no rational points for $\ell\geq e^{3^k}$. In fact, the double exponential bound, obtained in these papers is far from reality. In this paper, we study the superelliptic curves for small values of $k$. In particular, we explicitly solve the above equation for $4 \leq k \leq 8.$

math.NT

Diagonalizable Thue Equations -- revisited

Let $r,h\in\mathbb{N}$ with $r\geq 7$ and let $F(x,y)\in \mathbb{Z}[x ,y]$ be a binary form such that \[ F(x , y) =(αx + βy)^r -(γx + δy)^r, \] where $α$, $β$, $γ$ and $δ$ are algebraic constants with $αδ-βγ\neq 0$. We establish upper bounds for the number of primitive solutions to the Thue inequality $0<|F(x, y)| \leq h$, improving an earlier result of Siegel and of Akhtari, Saradha & Sharma.

math.NT

On the coefficient-choosing game

Nora and Wanda are two players who choose coefficients of a degree $d$ polynomial from some fixed unital commutative ring $R$. Wanda is declared the winner if the polynomial has a root in the ring of fractions of $R$ and Nora is declared the winner otherwise. We extend the theory of these games given by Gasarch, Washington and Zbarsky to all finite cyclic rings and determine the possible outcomes. A family of examples is also constructed using discrete valuation rings for a variant of the game proposed by these authors. Our techniques there lead us to an adversarial approach to constructing rational polynomials of any prescribed degree (equal to $3$ or greater than $8$) with no roots in the maximal abelian extension of $\mathbb{Q}$.

math.NT

Joint distribution in residue classes of the base-$q$ and Ostrowski digital sums

Let $q$ be an integer $\geq 2$ and let $S_q(n)$ denote the sum of digits of $n$ in base $q$. For \[ α=[0;\overline{1,m}],\ m\geq 2, \] let $S_α(n)$ denote the sum of digits in the Ostrowski $α$-representation of $n$. Let $m_1,m_2\geq 2$ be integers with $$\gcd(q-1,m_1)=\gcd(m,m_2)=1.$$ We prove that there exists $δ>0$ such that for all integers $a_1,a_2$, \begin{eqnarray*} &&|\{0\leq n<N: S_{q}(n)\equiv a_1\pmod{m_1},\ S_α(n)\equiv a_2\pmod{m_2}\}| &=&\frac{N}{m_1m_2}+O(N^{1-δ}). \end{eqnarray*} The asymptotic relation implied by this equality was proved by Coquet, Rhin & Toffin and the equality was proved for the case $α=[\ \overline{1}\ ]$ by Spiegelhofer.

math.NT

Thue's inequalities and the hypergeometric method

Following a method originally due to Siegel, we establish upper bounds for the number of primitive integer solutions to inequalities of the shape $0<|F(x, y)| \leq h$, where $F(x , y) =(αx + βy)^r -(γx + δy)^r \in \mathbb{Z}[x ,y]$, $α$, $β$, $γ$ and $δ$ are algebraic constants with $αδ-βγ\neq 0$, and $r \geq 3$ and $h$ are integers. As an important application, we pay special attention to the binomial Thue's inequaities $|ax^r - by^r| \leq c$. The proofs are based on the hypergeometric method of Thue and Siegel and its refinement by Evertse.

math.NT

Contributions to a conjecture of Mueller and Schmidt on Thue inequalities

Let $F(X,Y)=\sum\limits_{i=0}^sa_iX^{r_i}Y^{r-r_i}\in\mathbb{Z}[X,Y]$ be a form of degree $r=r_s\geq 3$, irreducible over $\mathbb{Q}$ and having at most $s+1$ non-zero coefficients. Mueller and Schmidt showed that the number of solutions of the Thue inequality \[ |F(X,Y)|\leq h \] is $\ll s^2h^{2/r}(1+\log h^{1/r})$. They $\textit{conjectured}$ that $s^2$ may be replaced by $s$. Let \[ Ψ= \max_{0\leq i\leq s} \max\left( \sum_{w=0}^{i-1}\frac{1}{r_i-r_w},\sum_{w= i+1}^{s}\frac{1}{r_w-r_i}\right). \] Then we show that $s^2$ may be replaced by $\max(s\log^3s, se^Ψ)$. We also show that if $|a_0|=|a_s|$ and $|a_i|\leq |a_0|$ for $1\leq i\leq s-1$, then $s^2$ may be replaced by $s\log^{3/2}s$. In particular, this is true if $a_i\in\{-1,1\}$.

math.NT