Related papers: Factoring Hecke polynomials modulo a prime

Let $\mathcal{H} = \mathcal{H}(W,S)$ be the Hecke algebra of the Coxeter system $(W,S)$ over $\mathbb{Z}[q^{\pm1}]$, where $W$ is the Weyl group of a symmetrizable Kac-Moody algebra. In this paper, we show that the matrix of Kazhdan-Lusztig…

We consider polynomials with integer coefficients and discuss their factorization properties in Z[[x]], the ring of formal power series over Z. We treat polynomials of arbitrary degree and give sufficient conditions for their reducibility…

Let $p$ and $q$ be two distinct odd primes. Let $K$ be an imaginary quadratic field over which $p$ and $q$ are both split. Let $\Psi$ be a Hecke character over $K$ of infinity type $(k,j)$ with $0\le-j< k$. Under certain technical…

Fix a prime $p$, and let $\widehat T_p^{\mathrm{new}}(N,k,\chi) := \chi(p)^{-1/2} p^{-(k-1)/2} T_p^{\mathrm{new}}(N,k,\chi)$ denote the normalized $p$'th Hecke operator over the newspace with nenbentypus $S_k^{\mathrm{new}}(N,\chi)$. In…

Let $T_m(N, k, \chi)$ be the $m$-th Hecke operator of level $N$, weight $k \ge 2$, and nebentypus $\chi$, where $N$ is coprime to $m$. We first show that for any given $m \ge 1$, the second coefficient of the characteristic polynomial of…

In this paper, we provide the degree distribution of irreducible factors of the composed polynomial $f(L(x))$ over $\mathbb F_q$, where $f(x)\in \mathbb F_q[x]$ is irreducible and $L(x)\in \mathbb F_q[x]$ is a linearized polynomial. We…

We establish necessary and sufficient conditions for a quadratic polynomial to be irreducible in the ring $Z[[x]]$ of formal power series with integer coefficients. For $n,m\ge 1$ and $p$ prime, we show that $p^n+p^m\beta x+\alpha x^2$ is…

The N distinct prime numbers that make up a composite number M allow $2^{N-1}$ bi partioning into two relatively prime factors. Each such pair defines a pair of conjugate representations. These pairs of conjugate representations, each of…

Fix a prime N, and consider the action of the Hecke operator T_N on the space M_k(SL(2,Z)) of modular forms of full level and varying weight k. The coefficients of the matrix of T_N with respect to the basis {E_4^i E_6^j | 4i + 6j = k} for…

Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we…

Finding an irreducible factor, of a polynomial $f(x)$ modulo a prime $p$, is not known to be in deterministic polynomial time. Though there is such a classical algorithm that {\em counts} the number of irreducible factors of $f\bmod p$. We…

Let $T_m(N,2k)$ denote the $m$-th Hecke operator on the space $S_{2k}(\Gamma_0(N))$ of cuspidal modular forms of weight $2k$ and level $N$. In this paper, we study the non-repetition of the second coefficient of the characteristic…

In this article, we give evidence that computing Fourier coefficients of the Hecke eigenforms for composite indices is no easier than factoring integers. In particular, we show that the existence of a polynomial time algorithm that, given…

In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…

We investigate certain finiteness questions that arise naturally when studying approximations modulo prime powers of p-adic Galois representations coming from modular forms. We link these finiteness statements with a question by K. Buzzard…

In this note, we apply the power-partible reduction to show the following arithmetic properties of large Schr\"oder polynomials $S_n(z)$ and little Schr\"oder polynomials $s_n(z)$: for any odd prime $p$, nonnegative integer…

Let $f_1,...,f_d$ be an orthogonal basis for the space of cusp forms of even weight $2k$ on $\Gamma_0(N)$. Let $L(f_i,s)$ and $L(f_i,\chi,s)$ denote the $L$-function of $f_i$ and its twist by a Dirichlet character $\chi$, respectively. In…

Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a,…

In this article, we obtain upper bounds on the number of irreducible factors of some classes of polynomials having integer coefficients, which in particular yield some of the well known irreducibility criteria. For devising our results, we…

Extending work of J. Raleigh, we compute polynomials $P_{n,F}(x)$ associated to certain families $F = \{f_m\}_{m = 3, 4, ...}$ of modular forms for Hecke groups $G(\lambda_m)$ with the property that $P_{n,F}(m)$ is the $n^{th}$ coefficient…