中文
相关论文

相关论文: Factoring Hecke polynomials modulo a prime

200 篇论文

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…

表示论 · 数学 2026-02-24 Aritra Bhattacharya , Ashish Mishra , Shraddha Srivastava

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…

交换代数 · 数学 2014-06-20 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

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…

数论 · 数学 2023-02-28 Debanjana Kundu , Antonio Lei

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…

数论 · 数学 2025-11-19 Erick Ross

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…

数论 · 数学 2024-07-16 Erick Ross , Hui Xue

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…

数论 · 数学 2018-09-07 Lucas Reis

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…

交换代数 · 数学 2023-10-24 Daniel Birmajer , Juan Gil , Michael Weiner

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…

量子物理 · 物理学 2007-05-23 M. Revzen , A. Mann , J. Zak

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…

数论 · 数学 2012-04-09 Hala Hajj Shehadeh , Samar Jaafar , Kamal Khuri-Makdisi

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…

组合数学 · 数学 2018-11-21 Kedar Karhadkar

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…

符号计算 · 计算机科学 2019-02-27 Ashish Dwivedi , Rajat Mittal , Nitin Saxena

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…

数论 · 数学 2025-06-04 Archer Clayton , Helen Dai , Tianyu Ni , Erick Ross , Hui Xue , Jake Zummo

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…

数论 · 数学 2007-08-13 Eric Bach , Denis Charles

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…

数论 · 数学 2024-01-17 Jitender Singh , Rishu Garg

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…

数论 · 数学 2017-05-17 Ian Kiming , Nadim Rustom , Gabor Wiese

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…

组合数学 · 数学 2023-10-11 Chen-Bo Jia , Rong-Hua Wang , Michael X. X. Zhong

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…

数论 · 数学 2009-03-30 Shinji Fukuhara , Yifan Yang

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,…

数论 · 数学 2024-09-25 Kaimin Cheng , Shuhong Gao

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…

数论 · 数学 2026-05-19 Jitender Singh

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…

数论 · 数学 2021-09-16 Barry Brent