SearcharxivSearch

arXiv subjects

Graham Everest

Publications and source records attributed to Graham Everest.

At least 19 recordsLinked to original sources

Hilbert's Tenth Problem and Mazur's Conjectures in Complementary Subrings of Number Fields

We show that Hilbert's Tenth Problem is undecidable for complementary subrings of number fields and that the p-adic and archimedean ring versions of Mazur's conjectures do not hold in these rings. More specifically, given a number field K, a positive integer t>1, and t nonnegative computable real numbers delta_1,..., delta_t whose sum is one, we prove that the nonarchimedean primes of K can be partitioned into t disjoint recursive subsets S_1,..., S_t of densities delta_1,..., delta_t, respectively such that Hilbert's Tenth Problem is undecidable for each corresponding ring O_{K,S_i}. We also show that we can find a partition as above such that each ring O_{K,S_i} possesses an infinite Diophantine set which is discrete in every topology of the field. The only assumption on K we need is that there is an elliptic curve of rank one defined over K.

math.LO

The Repulsion Motif in Diophantine Equations

Problems related to the existence of integral and rational points on cubic curves date back at least to Diophantus. A significant step in the modern theory of these equations was made by Siegel, who proved that a non-singular plane cubic equation has only finitely many integral solutions. Examples show that simple equations can have inordinately large integral solutions in comparison to the size of their coefficients. A conjecture of Hall attempts to ameliorate this by bounding the size of integral solutions simply in terms of the coefficients of the defining equation. It turns out that a similar phenomenon seems, conjecturally, to be at work for solutions which are close to being integral in another sense. We describe these conjectures as an illustration of an underlying motif - repulsion - in the theory of Diophantine equations.

math.NT

The Uniform Primality Conjecture for the Twisted Fermat Cubic

On the twisted Fermat cubic, an elliptic divisibility sequence arises as the sequence of denominators of the multiples of a single rational point. We prove that the number of prime terms in the sequence is uniformly bounded. When the rational point is the image of another rational point under a certain 3-isogeny, all terms beyond the first fail to be primes.

math.NT

Dual Rectangles

This article has been written for an educational magazine whose target audience consists of students and teachers of mathematics in universities, colleges and schools. It concerns a notion of duality between rectangles. A proof is given that only finitely many integral sided pairs of dual rectangles exist. Then a geometrical group law is shown to hold on the set of all rational self-dual rectangles. Finally, the arithmetic of a cubic surface is used to construct new pairs of rational dual rectangles from old, a technique inspired by the theory of elliptic curves.

math.NT

Descent on Elliptic Curves and Hilbert's Tenth Problem

Descent via an isogeny on an elliptic curve is used to construct two subrings of the field of rational numbers, which are complementary in a strong sense, and for which Hilbert's Tenth Problem is undecidable. This method further develops that of Poonen, who used elliptic divisibility sequences to obtain undecidability results for some large subrings of the rational numbers.

math.NT

A Generalization of Siegel's Theorem and Hall's Conjecture

Consider an elliptic curve, defined over the rational numbers, and embedded in projective space. The rational points on the curve are viewed as integer vectors with coprime coordinates. What can be said about a rational point if a bound is placed upon the number of prime factors dividing a fixed coordinate? If the bound is zero, then Siegel's Theorem guarantees that there are only finitely many such points. We consider, theoretically and computationally, two conjectures: one is a generalization of Siegel's Theorem and the other is a refinement which resonates with Hall's conjecture.

math.NT

The uniform primality conjecture for elliptic curves

An elliptic divisibility sequence, generated by a point in the image of a rational isogeny, is shown to possess a uniformly bounded number of prime terms. This result applies over the rational numbers, assuming Lang's conjecture, and over the rational function field, unconditionally. In the latter case, a uniform bound is obtained on the index of a prime term. Sharpened versions of these techniques are shown to lead to explicit results where all the irreducible terms can be computed.

math.NT

On primitive divisors of n^2+b

We study primitive divisors of terms of the sequence P_n=n^2+b, for a fixed integer b which is not a negative square. It seems likely that the number of terms with a primitive divisor has a natural density. This seems to be a difficult problem. We survey some results about divisors of this sequence as well as provide upper and lower growth estimates for the number of terms which have a primitive divisor.

math.NT

The Continuing Story of Zeta

We show how the Binomial Theorem can be used to continue the Riemann Zeta Function to the left hand half-plane. This method yields the explicit values of the function at non-positive integers in terms of the Bernoulli numbers.

math.NT

Rational points on elliptic curves

We consider the structure of rational points on elliptic curves in Weierstrass form. Let x(P)=A_P/B_P^2 denote the $x$-coordinate of the rational point P then we consider when B_P can be a prime power. Using Faltings' Theorem we show that for a fixed power greater than 1, there are only finitely many rational points. Where descent via an isogeny is possible we show, with no restrictions on the power, that there are only finitely many rational points, these points are bounded in number in an explicit fashion, and that they are effectively computable.

math.NT

Primitive divisors of elliptic divisibility sequences

Silverman proved the analogue of Zsigmondy's Theorem for elliptic divisibility sequences. For elliptic curves in global minimal form, it seems likely this result is true in a uniform manner. We present such a result for certain infinite families of curves and points. Our methods allow the first explicit examples of the elliptic Zsigmondy Theorem to be exhibited.

math.NT

Divisibility in elliptic divisibility sequences

Certain elliptic divisibility sequences are shown to contain only finitely many prime power terms. In certain circumstances, the methods show only finitely many terms have length below a given bound.

math.NT

Prime divisors of sequences associated to elliptic curves

We consider the primes which divide the denominator of the x-coordinate of a sequence of rational points on an elliptic curve. It is expected that for every sufficiently large value of the index, each term should be divisible by a primitive prime divisor, one that has not appeared in any earlier term. Proofs of this are known in only a few cases. Weaker results in the general direction are given, using a strong form of Siegel's Theorem and some congruence arguments. Our main result is applied to the study of prime divisors of Somos sequences.

math.NT

Periodic points for good reduction maps on curves

The periodic points of a morphism of good reduction for a smooth projective curve with good reduction over the p-adics form a discrete set. This is used to give an interpretation of the morphic height in terms of asymptotic properties of periodic points, and a morphic analogue of Jensen's formula.

math.DS

Integer sequences counting periodic points

An existing dialogue between number theory and dynamical systems is advanced. A combinatorial device gives necessary and sufficient conditions for a sequence of non-negative integers to count the periodic points in a dynamical system. This is applied to study linear recurrence sequences which count periodic points. Instances where the $p$-parts of an integer sequence themselves count periodic points are studied. The Mersenne sequence provides one example, and the denominators of the Bernoulli numbers provide another. The methods give a dynamical interpretation of many classical congruences such as Euler-Fermat for matrices, and suggest the same for the classical Kummer congruences satisfied by the Bernoulli numbers.

math.NT

Morphic heights and periodic points

An approach to the calculation of local canonical morphic heights is described, motivated by the analogy between the classical height in Diophantine geometry and entropy in algebraic dynamics. We consider cases where the local morphic height is expressed as an integral average of the logarithmic distance to the closure of the periodic points of the underlying morphism. The results may be thought of as a kind of morphic Jensen formula.

math.NT

Canonical heights and entropy in arithmetic dynamics

A system of transformations is associated to a rational point on an elliptic curve. The sequence entropy is connected to the canonical height, and in some cases there is a canonically defined quotient system whose entropy is the canonical height and for which the fibre entropy is accounted for by local heights at primes of bad reduction. The proofs use transcendence theory and a strong form of Siegel's theorem. We go on to extend these ideas to the morphic heights of Call and Goldstine.

math.NT