Factorization Tests and Algorithms Arising from Counting Modular Forms and Automorphic Representations

DOI10.4153/CMB-2018-035-0zbMath1446.11215arXiv1709.02411OpenAlexW2885553576MaRDI QIDQ3121318

Greg Martin, Miao Gu

Publication date: 15 March 2019

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.02411

zbMATH Keywords

factorization algorithmmodular formautomorphic representationsquarefree numberprimality testing

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Distribution of integers with specified multiplicative constraints (11N25) Representation-theoretic methods; automorphic representations over local and global fields (11F70) Distribution functions associated with additive and positive multiplicative functions (11N60) Factorization (11Y05) Applications of automorphic functions and forms to multiplicative problems (11N75)

Uses Software

• LMFDB

Cites Work

• Dimensions of the spaces of cusp forms and newforms on \(\Gamma_0(N)\) and \(\Gamma_1(N)\)
• PRIMES is in P
• A remark on dimensions of spaces of modular forms
• Approximate formulas for some functions of prime numbers
• Unnamed Item

This page was built for publication: Factorization Tests and Algorithms Arising from Counting Modular Forms and Automorphic Representations