Generalizing the notion of Farey neighbors to the algebraic numbers

Let me make a rather crude remark about the easiest case of the rings, namely the ring around zero. Or even better, the one around infinity.

John Baez mentions the above picture is about integer polynomials of height 1 with degree less than 25. Where by the height of a polynomial I mean the maximum absolute value of the coefficients.

The simplest phenomenon we're seeing in the picture expresses the relation between the height and the Mahler measure.

The Mahler measure of a polynomial is the max of the roots that are outside the unit circle. And there is an elementary bound $M(f) \leq H(f)\sqrt{d+1}$ where H is the height of the polynomial f and M the Mahler measure and d the degree.

In the picture H is always 1 so there can be no roots farther out than 24. So the crudest thing we are seeing is that there are no roots of norm more than 5.

Replacing $x$ by $\frac{1}{x}$ we see that by the same token there can be no root with norm smaller than 1/5 either. So we see a ring of roots, all with modulus between 5 and 1/5.

I suppose one can explain the other rings in a similar way by modifying the polynomial a bit. For example the ring around 1. If f(x) has a root r that is close to one, then g(x) = f(x+1) has a root r-1 very close to zero. So $|r-1| \leq \frac{1}{5}\frac{1}{H(g)}$ The height of f was 1 but the height went up due to the substitution, so H(g) is big and we see a smaller gap around 1.

In terms of Mahler measure, things also get interesting when one asks for polynomials with small Mahler measure, just a tad above 1. Lehmer's conjecture says the minimal Mahler measure is attained at a very specific polynomial, which happens to be the Alexander polynomial of the (-2,3,7) pretzel knot!


A natural generalization of the Farey sequences was defined by Brown and Mahler in 1971 (http://oldweb.cecm.sfu.ca/Mahler/174.pdf ) as follows:

The $m$-th degree Farey sequence of order $n$ is the sequence of all real roots of the set of integral polynomials $$ a_m x^m + a_{m-1} x^{m-1} + \cdots + a_0, $$ where $|a_i|\leq n$.

They made some conjectures about the properties of this sequence, but proved no results. Your suggestion seems eminently plausible, though, and this definition might give you a starting point for formalizing it.


Let $f$ and $g$ be polynomials of degree at most $n$ with integer coefficients of absolute value at most M, and with no common zeros. Then the resultant of $f$ and $g$ (which Wadim pointed to) is at least 1 in absolute value. On the other hand, the resultant is $f_0^rg_0^s\prod(a-b)$, where $f_0$ and $g_0$ are the leading coefficients of $f$ and $g$, respectively, and $r$ and $s$ are the degrees of $g$ and $f$, respectively, and $a$ and $b$ run through the roots of $f$ and $g$, respectively. Now you can find some trivial upper bound for $|a|$, e.g., I think $|a|\lt M+1$ works, so $|a-b|\lt2M+2$, so $|a-b|\gt f_0^{-r}g_0^{-s}(2M+2)^{-(n^2-1)}$.

This is probably far from best possible, but it does reduce to $1/bd$ when $n=1$.