Diophantine approximation and coloring
We demonstrate how connections between graph theory and Diophantine approximation can be used in conjunction to give simple and accessible proofs of seemingly difficult results in both subjects.
Discover
Workspaces
Network
Opportunities
Account
Researcher profile
Alan Haynes contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We demonstrate how connections between graph theory and Diophantine approximation can be used in conjunction to give simple and accessible proofs of seemingly difficult results in both subjects.
We investigate the question of whether or not the orbit of a point in A/Q, under the natural action of a subset S of Q, is dense in A/Q. We prove that if the set S is a multiplicative semigroup which contains at least two multiplicatively independent elements, one of which is an integer, then the orbit under S of any point with irrational real coordinate is dense.
We investigate the question of which growth rates are possible for the number of periodic points of a compact group automorphism. Our arguments involve a modification of Linnik's Theorem, concerning small prime numbers in arithmetic progressions which lie in intervals.
We develop the classical theory of Diophantine approximation without assuming monotonicity or convexity. A complete `multiplicative' zero-one law is established akin to the `simultaneous' zero-one laws of Cassels and Gallagher. As a consequence we are able to establish the analogue of the Duffin-Schaeffer theorem within the multiplicative setup. The key ingredient is the rather simple but nevertheless versatile `cross fibering principle'. In a nutshell it enables us to `lift' zero-one laws to higher dimensions.
We investigate the solubility of the congruence xy=1 (mod p), where p is a prime and x,y are restricted to lie in suitable short intervals. Our work relies on a mean value theorem for incomplete Kloosterman sums.
This paper addresses a problem recently raised by Laurent and Nogueira about inhomogeneous Diophantine approximation with coprime integers. As a corollary of our main theorem we obtain an improvement of the best known exponent of approximation in this problem, from 1/2 to 1-epsilon, for any epsilon>0.
We prove a metrical result on a family of conjectures related to the Littlewood conjecture, namely the original Littlewood conjecture, the mixed Littlewood conjecture of de Mathan and Teulié and a hybrid between a conjecture of Cassels and the Littlewood conjecture. It is shown that the set of numbers satisfying a strong version of all of these conjectures is large in the sense of Hausdorff dimension restricted to the set of badly approximable numbers.
This paper takes a new step in the direction of proving the Duffin-Schaeffer Conjecture for measures arbitrarily close to Lebesgue. The main result is that under a mild `extra divergence' hypothesis, the conjecture is true.
Diophantine approximation is the problem of approximating a real number by rational numbers. We propose a version of this in which the numerators are approximately related to the denominators by a Laurent polynomial. Our definition is motivated by the problem of constructing strict deformation quantizations of symplectic manifolds. We show that this type of approximation exists for any real number and also investigate what happens if the number is rational or a quadratic irrational.
In this paper we consider the probabilistic theory of Diophantine approximation in projective space over a completion of Q. Using the projective metric studied by Bombieri, van der Poorten, and Vaaler we prove the analogue of Khintchine's Theorem in projective space. For finite places and in higher dimension, we are able to completely remove the condition of monotonicity and establish the analogue of the Duffin-Schaeffer conjecture.
In this paper we study the Mixed Littlewood Conjecture with pseudo-absolute values. We show that if p is a prime and D is a pseudo-absolute value sequence satisfying mild conditions then then the infimum over natural numbers n of the quantity n.|n|_p.|n|_D.||nx|| equals 0 for all real x. Our proof relies on a measure rigidity theorem due to Lindenstrauss and lower bounds for linear forms in logarithms due to Baker and Wustholz. We also deduce the answer to the related metric question of how fast the infimum above tends to zero, for almost every x.
The main goal of this note is to develop a metrical theory of Diophantine approximation within the framework of the de Mathan-Teulie Conjecture, also known as the `Mixed Littlewood Conjecture'. Let p be a prime. A consequence of our main result is that, for almost every real number α, \liminf_{n\rar\infty}n(\log n)^2|n|_p\|nα\|=0.