English
Related papers

Related papers: Computing newforms using supersingular isogeny gra…

200 papers

The Weisfeiler-Leman dimension of a graph $G$ is the least number $k$ such that the $k$-dimensional Weisfeiler-Leman algorithm distinguishes $G$ from every other non-isomorphic graph. The dimension is a standard measure of the descriptive…

Computational Complexity · Computer Science 2024-11-18 Moritz Lichter , Simon Raßmann , Pascal Schweitzer

The main result of the paper is motivated by the following two, apparently unrelated graph optimization problems: (A) as an extension of Edmonds' disjoint branchings theorem, characterize digraphs comprising $k$ disjoint branchings $B_i$…

Combinatorics · Mathematics 2017-09-05 Kristóf Bérczi , András Frank

Lie-theoretic structures of type $E_8$ (e.g., Lie groups and algebras, Hecke algebras and Kazhdan-Lusztig cells, ...) are considered to serve as a `gold standard' when it comes to judging the effectiveness of a general algorithm for solving…

Representation Theory · Mathematics 2017-05-09 Meinolf Geck , Jürgen Müller

Supersingular elliptic curve isogeny graphs underlie isogeny-based cryptography. For isogenies of a single prime degree $\ell$, their structure has been investigated graph-theoretically. We generalise the notion of $\ell$-isogeny graphs to…

Number Theory · Mathematics 2025-12-05 Sarah Arpin , Ross Bowden , James Clements , Wissam Ghantous , Jason T. LeGrow , Krystal Maughan

We develop the theory of $q$-characters for quantum affine superalgebras of type $A$ in connection with deformed Cartan matrices. To achieve this, we establish a Khoroshkin-Tolstoy-type multiplicative formula of the universal $R$-matrix of…

Representation Theory · Mathematics 2026-03-03 Sin-Myung Lee

We investigate pairwise quasi-orthogonal subalgebras in $M_{p^{kn}}$ which are isomorphic to $M_{p^{k}}$ for $k \ge 1$, $n \ge 2$ and a prime number $p$ with $p \ge 3$. We prove there exist $p^{2kn}-1/p^{2k}-1$ such subalgebras and they…

Operator Algebras · Mathematics 2008-01-10 Hiromichi Ohno

For generic maps from compact surfaces with boundary into the plane we develop an explicit algorithm for minimizing both the number of cusps and the number of components of the singular locus. More precisely, we minimize among maps with…

Geometric Topology · Mathematics 2019-02-12 Dominik Wrazidlo

We address the problem of the determination of the images of the Galois representations attached to genus 2 Siegel cusp forms of level 1 having multiplicity one. These representations are symplectic. We prove that the images are as large as…

Number Theory · Mathematics 2007-05-23 Luis V. Dieulefait

For the class of quantum integrable models generated from the $q-$Onsager algebra, a basis of bispectral multivariable $q-$orthogonal polynomials is exhibited. In a first part, it is shown that the multivariable Askey-Wilson polynomials…

Mathematical Physics · Physics 2018-02-01 Pascal Baseilhac , Xavier Martin

For a pair of distinct non-CM newforms of weights at least 2, having rational integral Fourier coefficients $a_{1}(n)$ and $a_{2}(n)$, under GRH, we obtain an estimate for the set of primes $p$ such that $$ \omega(a_1(p)-a_2(p)) \le […

Number Theory · Mathematics 2023-12-20 Arvind Kumar , Moni Kumari

An old problem raised independently by Jacobson and Sch\"onheim asks to determine the maximum $s$ for which every graph with $m$ edges contains a pair of edge-disjoint isomorphic subgraphs with $s$ edges. In this paper we determine this…

Combinatorics · Mathematics 2012-10-16 Choongbum Lee , Po-Shen Loh , Benny Sudakov

The goal in this preprint is to give an efficient algorithm to compute Puiseux expansions at cusps of X0(N). It is based on a relation with a hypergeometric function that holds for any N.

Number Theory · Mathematics 2013-07-08 Mark van Hoeij

The purpose of this paper is to collect and make explicit the results of Gel'fand, Graev and Piatetski-Shapiro and Miyazaki for the $GL(3)$ cusp forms which are non-trivial on $SO(3,\mathbb{R})$. We give new descriptions of the spaces of…

Number Theory · Mathematics 2019-02-13 Jack Buttcane

We describe and compare algorithms for computing supersingular isogeny graphs. Along the way, we obtain a formula for the trace of the adjacency matrix of a general supersingular isogeny graph, and we prove a conjecture recently posed by…

Number Theory · Mathematics 2023-11-28 Nadir Hajouji

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

We give an algorithm to calculate the minimal and maximal genus of the orientable closed surface where a graph $G$ can be embedded. For this, we construct some special branched coverings of the 2-sphere. We apply this algorithm to calculate…

Geometric Topology · Mathematics 2023-11-27 Lorena Armas-Sanabria , Víctor Núñez

In comparison to graphs, combinatorial methods for the isomorphism problem of finite groups are less developed than algebraic ones. To be able to investigate the descriptive complexity of finite groups and the group isomorphism problem, we…

Logic in Computer Science · Computer Science 2021-11-24 Jendrik Brachter , Pascal Schweitzer

We present an algorithm for computing the $p$-component of the automorphic representation arising from a cuspidal newform $f$ for a prime $p$. This is equivalent to computing the restriction to the decomposition group at $p$ of the…

Number Theory · Mathematics 2013-06-17 David Loeffler , Jared Weinstein

We construct a new extension of the Poincar\'e superalgebra in eleven dimensions which contains super one-, two- and five-form charges. The latter two are associated with the supermembrane and the superfivebrane of M-theory. Using the…

High Energy Physics - Theory · Physics 2009-10-30 Ergin Sezgin

The Weisfeiler-Leman (WL) dimension of a graph is a measure for the inherent descriptive complexity of the graph. While originally derived from a combinatorial graph isomorphism test called the Weisfeiler-Leman algorithm, the WL dimension…

Discrete Mathematics · Computer Science 2019-04-16 Martin Grohe , Sandra Kiefer
‹ Prev 1 3 4 5 6 7 10 Next ›