0

Is there a theorem to estimate the number of integer polynomials with Frobenius class in $C$, where $C$ is a subset $G=S_n$ that is stable under conjugation? In other words, For a fixed prime $p$,

$\#\{ f(x) \in \mathbb{Z}[x]: \{\text{Frob}_{p}\} \subseteq C\} \ll$ ?

where $\{\text{Frob}_{p}\}$ is a conjugacy class in $S_n$, i.e., Frobenius class.

Tasmia
  • 35
  • What is $Frob_p$ (which depends on $f$) ? Is it the Frobenius $x \mapsto x^p$ in $\mathbb{F}p[x]/(f(x))$ seen as a permutation of the roots of $f$ ? In that case it depends only on ${ deg(f_i), f_i | f \bmod p}$ the factorization-type obtained from $f(x) = \prod{i=1}^j f_i(x) \bmod p$. And to count those I would use the zeta function of $\mathbb{F}_p[x]$. – reuns Jul 11 '17 at 05:18
  • yes to your first question. Can you elaborate your last statement? – Tasmia Jul 11 '17 at 05:25
  • $\mathbb{F}p[x]$ is a UFD and $t^{deg(u)}$ is multiplicative so $\sum{u \in \mathbb{F}p[x]\text{ monic}} t^{deg(u)} = \prod{v \in \mathbb{F}p[x]\text{ irreducible}} \frac{1}{1-t^{deg(v)}}$ from which we obtain $# { {v \in \mathbb{F}_p[x]\text{ irreducible}}, deg(v) = n} = \frac{1}{n}\sum{d | n} \mu(d) p^{n/d}$ from which you can find the number of polynomials of a given factorization-type. See this – reuns Jul 11 '17 at 05:34
  • OK that makes sense. Thanks! – Tasmia Jul 11 '17 at 05:46

0 Answers0