English
Related papers

Related papers: Factorization tests and algorithms arising from co…

200 papers

A group $G$ has cube-free order if no prime to the third power divides $|G|$. We describe an algorithm that given two cube-free groups $G$ and $H$ of known order, decides whether $G\cong H$, and, if so, constructs an isomorphism $G\to H$.…

Group Theory · Mathematics 2019-05-06 Heiko Dietrich , James B. Wilson

We obtain an asymptotic formula for a weighted sum over cuspidal eigenvalues in a specific region, for $\SL_2$ over a totally real number field $F$, with discrete subgroup of Hecke type $\Gamma_0(I)$ for a non-zero ideal $I$ in the ring of…

Number Theory · Mathematics 2009-05-21 R. W. Bruggeman , R. J. Miatello

In this paper, we will describe a new factorization algorithm based on the continuous representation of Gauss sums, generalizable to orders j>2. Such an algorithm allows one, for the first time, to find all the factors of a number N in a…

Quantum Physics · Physics 2015-06-10 Vincenzo Tamma , Heyi Zhang , Xuehua He , Augusto Garuccio , Yanhua Shih

We use pseudodeformation theory to study the analogue of Mazur's Eisenstein ideal with certain squarefree levels. Given a prime number $p>3$ and a squarefree number $N$ satisfying certain conditions, we study the Eisenstein part of the…

Number Theory · Mathematics 2021-08-27 Preston Wake , Carl Wang-Erickson

Let $f$ be a newform of weight $2$ on $\Gamma_0(N)$ with Fourier $q$-expansion $f(q)=q+\sum_{n\geq 2} a_n q^n$, where $\Gamma_0(N)$ denotes the group of invertible matrices with integer coefficients, upper triangular mod $N$. Let $p$ be a…

Number Theory · Mathematics 2017-03-23 Luis Dieulefait , Eduardo Soto

For a half integral weight modular form $f$ we study the signs of the Fourier coefficients $a(n)$. If $f$ is a Hecke eigenform of level $ N$ with real Nebentypus character, and $t$ is a fixed square-free positive integer with $a(t)\neq 0$,…

Number Theory · Mathematics 2007-09-14 Jan Hendrik Bruinier , Winfried Kohnen

A challenging problem is to find an algorithm to decide whether a morphism is k-power-free. We provide such an algorithm when k >= 3 for uniform morphisms showing that in such a case, contrarily to the general case, there exist finite…

Discrete Mathematics · Computer Science 2016-08-16 Gwénaël Richomme , Francis Wlazinski

We propose an algebraic definition of the space of l-new mod-p modular forms for Gamma0(Nl) in the case that l is prime to N, which naturally generalizes to a notion of newforms modulo p in squarefree level. We use this notion of newforms…

Number Theory · Mathematics 2024-11-27 Shaunak V. Deo , Anna Medvedovsky , Alexandru Ghitza

We compute the space $S_2(K(N))$ of weight $2$ Siegel paramodular cusp forms of squarefree level $N<300$. In conformance with the paramodular conjecture of A. Brumer and K. Kramer, the space is only the additive (Gritsenko) lift space of…

Number Theory · Mathematics 2017-06-13 Cris Poor , Jerry Shurman , David S. Yuen

We describe a simple approach to factorize non-commutative (nc) polynomials, that is, elements in free associative algebras (over a commutative field), into atoms (irreducible elements) based on (a special form of) their minimal linear…

Rings and Algebras · Mathematics 2018-08-09 Konrad Schrempf

Given a prime $p$ and cusp forms $f_1$ and $f_2$ on some $\Gamma_1(N)$ that are eigenforms outside $Np$ and have coefficients in the ring of integers of some number field $K$, we consider the problem of deciding whether $f_1$ and $f_2$ have…

Number Theory · Mathematics 2008-09-23 I. Chen , I. Kiming , J. B. Rasmussen

We construct a basis for the space of half-integral weight Siegel Eisenstein series of level 4N where N is odd and square-free. Then we restrict our attention to those Eisenstein series generated from elements of $\Gamma_0(4)$, commenting…

Number Theory · Mathematics 2016-05-31 Lynne H. Walling

Let E/Q be a real quadratic field and pi_0 a cuspidal, irreducible, automorphic representation of GL(2,A_E) with trivial central character and infinity type (2,2n+2) for some non-negative integer n. We show that there exists a non-zero…

Number Theory · Mathematics 2010-06-29 Jennifer Johnson-Leung , Brooks Roberts

The behaviour of Hecke polynomials modulo p has been the subject of some study. In this note we show that, if p is a prime, the set of integers N such that the Hecke polynomials T^{N,\chi}_{l,k} for all primes l, all weights k>1 and all…

Number Theory · Mathematics 2009-05-28 L. J. P. Kilford , Gabor Wiese

We present an algorithm, based on the explicit formula for $L$-functions and conditional on GRH, for proving that a given integer is squarefree with little or no knowledge of its factorization. We analyze the algorithm both theoretically…

Number Theory · Mathematics 2015-11-03 Andrew R. Booker , Ghaith A. Hiary , Jon P. Keating

We study the factorization of the numbers $N = X^2+c$, where $c$ is a fixed constant, and this independently of the value of gcd$(X,c)$. We prove the existence of a family of sequences with arithmetic difference $(U_n, Z_n)$ generating…

General Mathematics · Mathematics 2023-11-13 Marc Wolf , François Wolf

For a given cusp form $\phi$ of even integral weight satisfying certain hypotheses, Waldspurger's Theorem relates the critical value of the $\mathrm{L}$-function of the $n$-th quadratic twist of $\phi$ to the $n$-th coefficient of a certain…

Number Theory · Mathematics 2019-02-20 Soma Purkait

We establish the existence of many holomorphic Hecke eigenforms $f$ of large weight $k$ for the full modular group, for which the least positive integer $n_f$ such that $\lambda_f(n_f)<0$ satisfies $n_f \ge (\log k)^{1-o(1)}.$ This is…

Number Theory · Mathematics 2026-02-10 Youness Lamzouri

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…

Number Theory · Mathematics 2017-05-17 Ian Kiming , Nadim Rustom , Gabor Wiese

We find experimental examples of congruences of Hecke eigenvalues between automorphic representations of groups such as $\mathrm{GSp}_2(\mathbb{A})$, $\mathrm{SO}(4,3)(\mathbb{\mathbb{A}})$ and $\mathrm{SO}(5,4)(\mathbb{A})$, where the…

Number Theory · Mathematics 2020-03-20 Jonas Bergström , Neil Dummigan , David Farmer , Sally Koutsoliotas