Resultant of Arbitrary and Cyclotomic Polynomials – Number Theory

nt.number-theorypolynomials

This is a natural generalization of this question.

Let $f$ be a monic irreducible polynomial over $\mathbb Z$. Let $S_f$ be the set of natural numbers $n$ such that one of the three equivalent conditions hold:

a. There exists some prime $p$ such that a root of $f$ in $\bar{\mathbb F}_p$ is also a primitive $n$th root of unity.

b. The ideal in $\mathbb Z[x]$ generated by $f$ and the $n$th elementary cyclotomic polynomial is not the unit ideal.

c. The resultant of $f$ and the $n$th elementary cyclotomic polynomial is not $\pm 1$.

Is $S_f$ cofinite for all $f$ with Mahler measure larger than $1$?

What I know:

It is easy to check that $S_f$ is infinite, since for each prime a root of $f$ is the $n$th root of unity for some $n$, but each prime can only show up finitely many times for a fixed $n$, since the resultant is nonzero and thus has finitely many prime factors.

If $f$ has no complex roots of norm $1$, then $S_f$ is cofinite. This is an extension of the argument in the linked mathoverflow question. The resultant of $f$ and the $n$th elementary cyclotomic polynomial can be computed by inclusion-exclusion from the resultants of $f$ and $x^{n/d}-1$, for $d$ squarefree dividing $n$. Since the resultant of $f$ and $x^n-1$ is $a^{n+o(1)}$ for $a>1$ equal to the Mahler measure of the $f$, the result of $f$ and the elementary cyclotomic polynomial is $a^{\Phi(n)+O(2^k)}$, where $k$ is the number of primes dividing $n$. Since $2^k/\Phi(n)$ is small for large $n$, the exponential is larger than $1$ for large $n$, therefore the resultant equals $1$ only finitely many times.

But this argument fails if a root is norm 1. In fact, purely analytic methods of estimating the resultant should fail in this case. There are bad points on the unit circle that get too close to roots of unity too often. To prove $S_f$ cofinite, you would need to use some algebraic method to prove that those points are not algebraic integers.

Best Answer

For an algebraic number $\gamma$ which is not a root of unity, Baker's theorem gives a bound (uniform in $n$) of the form $|\gamma^n - 1| > n^{-C}$ for some constant $C$ (only depending on $\gamma$).

In particular, if $s_n:=\prod |\alpha^n_i - 1|$, then Baker's method gives the following estimate uniform in $n$ (for $\alpha_i$ not a root of unity): $$n \log \mathcal{M}(\alpha) + A \ge \log|s_n| \ge n \log \mathcal{M}(\alpha) - A - B \log|n|,$$ where $\mathcal{M}(\alpha)$ is the Mahler measure of $\alpha$. Proof: for $|\alpha_i| > 1$, one has $\log|\alpha^n_i - 1| \sim n \log|\alpha_i|$ up to $O(1)$, which gives rise to the term $n \log \mathcal{M}(\alpha)$; the term $\log|\alpha^n_i - 1|$ for $|\alpha_i| \le 1$ is trivial to bound from above and can be bound from below by Baker's Theorem. The logarithm of the Mahler measure is the sum of $\log|\alpha_i|$ for the roots $|\alpha_i|> 1$. By a theorem of Kronecker this sum is positive if $\alpha$ is not a root of unity.

OTOH, if $\Phi_n(x)$ is the $n$th cyclotomic polynomial and $t_n:=\prod |\Phi_n(\alpha_i)|$, then we deduce that $\sum_{d|n} \log(t_n) = \log(s_n)$, and hence $$\log(t_n) = \sum_{d|n} \log(s_{n/d}) \mu(d) \ge \varphi(n) \log \mathcal{M}(\alpha) - d(n)(A + B \log(n)),$$ where $d(n)$ is the number of divisors of $n$. The bounds $\phi(n) \gg n^{1-\epsilon}$ and $d(n) = n^{\epsilon}$ easily give the asymptotic relation $$\log(t_n) \sim \varphi(n) \log \mathcal{M}(\alpha) \gg 1$$ as $n$ goes to infinity.

FWIW, the bounds of Baker (and the other bounds used above) are effective, so for any particular $\alpha$ one could in principle find all $n$ with $t_n = 1$. (n.b. Gelfond's estimate would give $\epsilon \cdot n$ instead of $B \log|n|$ as an error term, which is enough to show that $s_n \rightarrow \infty$ but not $t_n$.)

Related Question