Irreducibility of Random Polynomials

Irreducibility of Hecke Polynomials

In this note, we show that if the characteristic polynomial of some Hecke operator Tn acting on the space of weight k cusp forms for the group SL2(Z ) is irreducible, then the same holds for Tp, where p runs through a density one set of primes. This proves that if Maeda’s conjecture is true for some Tn, then it is true for Tp for almost all primes p.

On Classifications of Random Polynomials

 Let $ a_0 (omega), a_1 (omega), a_2 (omega), dots, a_n (omega)$ be a sequence of independent random variables defined on a fixed probability space $(Omega, Pr, A)$. There are many known results for the expected number of real zeros of a polynomial $ a_0 (omega) psi_0(x)+ a_1 (omega)psi_1 (x)+, a_2 (omega)psi_2 (x)+...

On the irreducibility of Hecke polynomials

Let Tn,k(X) be the characteristic polynomial of the nth Hecke operator acting on the space of cusp forms of weight k for the full modular group. We record a simple criterion which can be used to check the irreducibility of the polynomials Tn,k(X). Using this criterion with some machine computation, we show that if there exists n ≥ 2 such that Tn,k(X) is irreducible and has the full symmetric gr...

Irreducibility testing of lacunary 0, 1-polynomials

A reciprocal polynomial g(x) ∈ Z[x] is such that g(0) 6= 0 and if g(α) = 0 then g(1/α) = 0. The non-reciprocal part of a monic polynomial f(x) ∈ Z[x] is f(x) divided by the product of its irreducible monic reciprocal factors (to their multiplicity). This paper presents an algorithm for testing the irreducibility of the nonreciprocal part of a 0, 1-polynomial (a polynomial having each coefficien...

Irreducibility of Polynomials with Low Absolute Values