Showing 1–12 of 12 results for author: Stewart, C

On the number of solutions of decomposable form inequalities

Authors: Cameron L. Stewart

Abstract: In 2001 Thunder gave an estimate for the number of integer solutions of decomposable form inequalities under the assumption that the forms are of finite type. The purpose of this article is to generalize this result to forms which are of essentially finite type. In the special case of binary forms this gives an improvement of a result of Mahler from 1933. In 2001 Thunder gave an estimate for the number of integer solutions of decomposable form inequalities under the assumption that the forms are of finite type. The purpose of this article is to generalize this result to forms which are of essentially finite type. In the special case of binary forms this gives an improvement of a result of Mahler from 1933. △ Less

Submitted 1 October, 2024; originally announced October 2024.

MSC Class: Primary 11D75; 11J87; Secondary 11D57

On sequences of integers with small prime factors

Authors: C. L. Stewart

Abstract: We show that the difference between consecutive terms in sequences of integers whose greatest prime factor grows slowly tends to infinity. We show that the difference between consecutive terms in sequences of integers whose greatest prime factor grows slowly tends to infinity. △ Less

Submitted 4 August, 2023; originally announced August 2023.

MSC Class: 11N25

On prime factors of terms of binary recurrence sequences

Authors: C. L. Stewart

Abstract: We give estimates from below for the greatest prime factor of the n-th term of a binary recurrence sequence. We give estimates from below for the greatest prime factor of the n-th term of a binary recurrence sequence. △ Less

Submitted 2 June, 2022; originally announced June 2022.

MSC Class: 11B37

Counting solvable $S$-unit equations

Authors: I. E. Shparlinski, C. L. Stewart

Abstract: We obtain upper bounds on the number of finite sets $\mathcal S$ of primes below a given bound for which various $2$ variable $\mathcal S$-unit equations have a solution. We obtain upper bounds on the number of finite sets $\mathcal S$ of primes below a given bound for which various $2$ variable $\mathcal S$-unit equations have a solution. △ Less

Submitted 29 July, 2020; originally announced July 2020.

On the distribution of multiplicatively dependent vectors

Authors: Sergei V. Konyagin, Min Sha, Igor E. Shparlinski, Cameron L. Stewart

Abstract: In this paper, we study the distribution of multiplicatively dependent vectors. For example, although they have zero Lebesgue measure, they are everywhere dense both in $\mathbb{R}^n$ and $\mathbb{C}^n$. We also study this property in a more detailed manner by considering the covering radius of such vectors. In this paper, we study the distribution of multiplicatively dependent vectors. For example, although they have zero Lebesgue measure, they are everywhere dense both in $\mathbb{R}^n$ and $\mathbb{C}^n$. We also study this property in a more detailed manner by considering the covering radius of such vectors. △ Less

Submitted 29 January, 2023; v1 submitted 23 March, 2019; originally announced March 2019.

Comments: 26 pages

Mahler's work on Diophantine equations and subsequent developments

Authors: Jan-Hendrik Evertse, Kálmán Győry, Cameron L. Stewart

Abstract: We discuss Mahler's work on Diophantine approximation and its applications to Diophantine equations, in particular Thue-Mahler equations, S-unit equations and S-integral points on elliptic curves, and go into later developments concerning the number of solutions to Thue-Mahler equations and effective finiteness results for Thue-Mahler equations. For the latter we need estimates for p-adic logarith… ▽ More We discuss Mahler's work on Diophantine approximation and its applications to Diophantine equations, in particular Thue-Mahler equations, S-unit equations and S-integral points on elliptic curves, and go into later developments concerning the number of solutions to Thue-Mahler equations and effective finiteness results for Thue-Mahler equations. For the latter we need estimates for p-adic logarithmic forms, which may be viewed as an outgrowth of Mahler's work on the p-adic Gel'fond-Schneider theorem. We also go briefly into decomposable form equations, these are certain higher dimensional generalizations of Thue-Mahler equations. △ Less

Submitted 31 May, 2018; originally announced June 2018.

Comments: 26 pages. This paper will appear in "Mahler Selecta", a volume dedicated to the work of Kurt Mahler and its impact

MSC Class: 11D25; 11D45; 11D57; 11D59; 11D61; 11J61; 11J68

Journal ref: Documenta Mathematica, Extra Vol., Mahler Selecta (2019), 149-171

A lower bound for the two-variable Artin conjecture and prime divisors of recurrence sequences

Authors: M. Ram Murty, François Séguin, Cameron L. Stewart

Abstract: In 1927, Artin conjectured that any integer other than -1 or a perfect square generates the multiplicative group $\mathbb{Z}/p\mathbb{Z}^\times$ for infinitely many $p$. In \cite{MoSt}, Moree and Stevenhagen considered a two-variable version of this problem, and proved a positive density result conditionally to the generalized Riemann Hypothesis by adapting a proof by Hooley for the original conje… ▽ More In 1927, Artin conjectured that any integer other than -1 or a perfect square generates the multiplicative group $\mathbb{Z}/p\mathbb{Z}^\times$ for infinitely many $p$. In \cite{MoSt}, Moree and Stevenhagen considered a two-variable version of this problem, and proved a positive density result conditionally to the generalized Riemann Hypothesis by adapting a proof by Hooley for the original conjecture (\cite{Ho}). In this article, we prove an unconditional lower bound for this two-variable problem. In particular, we prove an estimate for the number of distinct primes which divide one of the first $N$ terms of a non-degenerate binary recurrence sequence. We also prove a weaker version of the same theorem, and give three proofs that we consider to be of independent interest. The first proof uses a transcendence result of Stewart \cite{Stew}, the second uses a theorem of Bombieri and Schmidt on Thue equations \cite{BoSc} and the third uses Mumford's gap principle for counting points on curves by their height \cite{Mum}. We finally prove a disjunction theorem, where we consider the set of primes satisfying either our two-variable condition or the original condition of Artin's conjecture. We give an unconditional lower bound for the number of such primes. △ Less

Submitted 17 November, 2017; originally announced November 2017.

MSC Class: 11N69; 11B37; 11D59

On the representation of $k$-free integers by binary forms

Authors: C. L. Stewart, Stanley Yao Xiao

Abstract: Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$ and let $r$ denote the largest degree of an irreducible factor of $F$ over the rationals. Let $k$ be an integer with $k \geq 2$ and suppose that there is no prime $p$ such that $p^k$ divides $F(a,b)$ for all pairs of integers $(a,b)$. Let $R_{F,k}(Z)$ denote the number of $k$-free integer… ▽ More Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$ and let $r$ denote the largest degree of an irreducible factor of $F$ over the rationals. Let $k$ be an integer with $k \geq 2$ and suppose that there is no prime $p$ such that $p^k$ divides $F(a,b)$ for all pairs of integers $(a,b)$. Let $R_{F,k}(Z)$ denote the number of $k$-free integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a positive number $C_{F,k}$ such that $R_{F,k}(Z)$ is asymptotic to $C_{F,k} Z^{\frac{2}{d}}$ provided that $k$ exceeds $ \frac{7r}{18}$ or $(k,r)$ is $(2,6)$ or $(3,8)$. △ Less

Submitted 23 March, 2018; v1 submitted 1 December, 2016; originally announced December 2016.

Comments: 25 pages, revised. arXiv admin note: text overlap with arXiv:1605.03427

MSC Class: 11N32; 11E76

Journal ref: Revista Matemática Iberoamericana, Vol 37 (2021), 723-748

On multiplicatively dependent vectors of algebraic numbers

Authors: Francesco Pappalardi, Min Sha, Igor E. Shparlinski, Cameron L. Stewart

Abstract: In this paper, we give several asymptotic formulas for the number of multiplicatively dependent vectors of algebraic numbers of fixed degree, or within a fixed number field, and bounded height. In this paper, we give several asymptotic formulas for the number of multiplicatively dependent vectors of algebraic numbers of fixed degree, or within a fixed number field, and bounded height. △ Less

Submitted 9 June, 2016; originally announced June 2016.

MSC Class: 11N25; 11R04

On the representation of integers by binary forms

Authors: C. L. Stewart, Stanley Yao Xiao

Abstract: Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a positive number $C_F$ such that $R_F(Z)$ is asymptotic to $C_F Z^{\frac{2}{d}}$. Let $F$ be a binary form with integer coefficients, non-zero discriminant and degree $d$ with $d$ at least $3$. Let $R_F(Z)$ denote the number of integers of absolute value at most $Z$ which are represented by $F$. We prove that there is a positive number $C_F$ such that $R_F(Z)$ is asymptotic to $C_F Z^{\frac{2}{d}}$. △ Less

Submitted 23 March, 2018; v1 submitted 11 May, 2016; originally announced May 2016.

Comments: 26 pages, revised version

MSC Class: 11E76; 11D57

Journal ref: Math. Ann. 375 (2019), 133-163

On divisors of Lucas and Lehmer numbers

Authors: C. L. Stewart

Abstract: Let u(n) be the n-th term of a Lucas sequence or a Lehmer sequence.In this article we shall establish an estimate from below for the greatest prime factor of u(n) which is of the form nexp(logn/104loglogn). In so doing we are able to resolve a question of Schinzel from 1962 and a conjecture of Erdos from 1965.In addition we are able to give the first general improvement on results of Bang from 188… ▽ More Let u(n) be the n-th term of a Lucas sequence or a Lehmer sequence.In this article we shall establish an estimate from below for the greatest prime factor of u(n) which is of the form nexp(logn/104loglogn). In so doing we are able to resolve a question of Schinzel from 1962 and a conjecture of Erdos from 1965.In addition we are able to give the first general improvement on results of Bang from 1886 and Carmichael from 1912. △ Less

Submitted 6 August, 2010; originally announced August 2010.

MSC Class: 11B39; 11J86

Multivariate Diophantine equations with many solutions

Authors: J. -H. Evertse, P. Moree, C. L. Stewart, R. Tijdeman

Abstract: We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in fewer than exp((4+o(1))s^{1/2}(log s)^{-1/2}) proper linear subspaces of C^n. This generalizes a result of Erdos, Stewart and Tijdeman for m=2 [Compositio 36… ▽ More We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in fewer than exp((4+o(1))s^{1/2}(log s)^{-1/2}) proper linear subspaces of C^n. This generalizes a result of Erdos, Stewart and Tijdeman for m=2 [Compositio 36 (1988), 37-56]. Furthermore we prove that for any algebraic number field K of degree n, any integer m with 1<=m<n, and any sufficiently large s there are integers b_0,...,b_m in a number field which are linearly independent over the rationals, and prime numbers p_1,...,p_s, such that the norm polynomial equation |N_{K/Q}(b_0+b_1x_1+...+b_mx_m)|=p_1^{z_1}...p_s^{z_s} has at least exp{(1+o(1)){n/m}s^{m/n}(log s)^{-1+m/n}) solutions in integers x_1,..,x_m,z_1,..,z_s. This generalizes a result of Moree and Stewart [Indag. Math. 1 (1990), 465-472]. Our main tool, also established in this paper, is an effective lower bound for the number of ideals in a number field K of norm <=X composed of prime ideals which lie outside a given finite set of prime ideals T and which have norm <=Y. This generalizes a result of Canfield, Erdos and Pomerance [J. Number Th. 17 (1983), 1-28], and of Moree and Stewart (see above). △ Less

Submitted 30 July, 2001; originally announced July 2001.

Comments: 29 pages

Report number: KdV-Institute, University of Amsterdam, 01-15 MSC Class: 11D57;11D61

Journal ref: Acta Arith. 107 (2003), 103-125