English
Related papers

Related papers: Fast and Frobenius: Rational Isogeny Evaluation ov…

200 papers

Let $\G$ be a semisimple algebraic group defined over a number field $K$, $\te$ a maximal $K$-split torus of $\G$, $\mathcal{S}$ a finite set of valuations of $K$ containing the archimedean ones, $\OO$ the ring of $\mathcal{S}$-integers of…

Dynamical Systems · Mathematics 2018-03-09 George Tomanov

We call a simple abelian variety over $\mathbb{F}_p$ super-isolated if its ($\mathbb{F}_p$-rational) isogeny class contains no other varieties. The motivation for considering these varieties comes from concerns about isogeny based attacks…

Number Theory · Mathematics 2017-05-08 Travis Scholl

For an odd prime $p$, let $\phi$ denote the quadratic character of the multiplicative group ${\mathbb F}_p^\times$, where ${\mathbb F}_p$ is the finite field of $p$ elements. In this paper, we will obtain evaluations of the hypergeometric…

Number Theory · Mathematics 2018-05-22 Fang-Ting Tu , Yifan Yang

For a list $\cal{L}$ of finite groups and for a profinite group $G$, we consider the intersection $T(G)$ of all open normal subgroups $N$ of $G$ with $G/N$ in $\cal{L}$. We give a cohomological characterization of the epimorphisms…

Number Theory · Mathematics 2021-07-01 Ido Efrat

Let $G$ be a finite group acting on a vector space $V = \mathbb{F}_p^n$ over a prime field. Given finite sets $S \subset G$ and $E \subset V$, we study the restricted orbit union $S(E) = \bigcup_{g\in S} g(E)$ and establish quantitative…

Combinatorics · Mathematics 2026-02-10 Norbert Hegyvári , Le Quang Hung , Alex Iosevich , Thang Pham

A threefold isogenous to a product of curves $X$ is a quotient of a product of three compact Riemann surfaces of genus at least two by the free action of a finite group. In this paper we study these threefolds under the assumption that the…

Algebraic Geometry · Mathematics 2017-03-09 Davide Frapporti , Christian Gleissner

Let E and E' be two elliptic curves over a number field. We prove that the reductions of E and E' at a finite place p are geometrically isogenous for infinitely many p, and draw consequences for the existence of supersingular primes. This…

Algebraic Geometry · Mathematics 2018-11-14 François Charles

The first aim of this note is to fill a gap in the literature by proving that, given a global field $K$ and a finite set $\mathcal{S}$ of primes of $K$, every finite split embedding problem $G \rightarrow {\rm{Gal}}(L/K)$ over $K$ with…

Number Theory · Mathematics 2021-04-22 Arno Fehm , François Legrand

Let K be a number field, and let E be an elliptic curve over K. A famous result by Faltings of 1983 can be reformulated for elliptic curves as follows: if S is a set of primes of good reduction for E having density one, then the K-isogeny…

Number Theory · Mathematics 2011-09-13 Chris Hall , Antonella Perucca

Let ell be a prime, and H a curve of genus 2 over a field k of characteristic not 2 or ell. If S is a maximal Weil-isotropic subgroup of Jac(H)[ell], then Jac(H)/S is isomorphic to the Jacobian of some (possibly reducible) curve X. We…

Number Theory · Mathematics 2013-05-30 Benjamin Smith

Over the past few decades, kernel-based approximation methods had achieved astonishing success in solving different problems in the field of science and engineering. However, when employing the direct or standard method of performing…

Numerical Analysis · Mathematics 2025-04-15 Davoud Moazami , Mohsen Esmaeilbeigi , Tahereh Akbari

Let E be an elliptic curve over a number field K which admits a cyclic p-isogeny with p odd and semistable at primes above p. We determine the root number and the parity of the p-Selmer rank for E/K, in particular confirming the parity…

Number Theory · Mathematics 2013-09-23 Tim Dokchitser , Vladimir Dokchitser

A Richelot isogeny between Jacobian varieties is an isogeny whose kernel is included in the $2$-torsion subgroup of the domain. A Richelot isogeny whose codomain is the product of two or more principally polarized abelian varieties is…

Algebraic Geometry · Mathematics 2024-07-31 Tomoki Moriya , Momonari Kudo

Let $p$ be an odd prime number. We propose an algorithm for computing rational representations of isogenies between Jacobians of hyperelliptic curves via-adic differential equations with a sharp analysis of the loss of precision.…

Algebraic Geometry · Mathematics 2022-03-03 Elie Eid

Given two graphs $H$ and $G$, the Subgraph Isomorphism problem asks if $H$ is isomorphic to a subgraph of $G$. While NP-hard in general, algorithms exist for various parameterized versions of the problem: for example, the problem can be…

Data Structures and Algorithms · Computer Science 2013-08-27 Dániel Marx , Michał Pilipczuk

Let G be a reductive group over a commutative ring R. We say that G has isotropic rank >=n, if every normal semisimple reductive R-subgroup of G contains (G_m)^n. We prove that if G has isotropic rank >=1 and R is a regular domain…

K-Theory and Homology · Mathematics 2018-08-02 Anastasia Stavrova

A graph $G$ covers a graph $H$ if there exists a locally bijective homomorphism from $G$ to $H$. We deal with regular covers where this homomorphism is prescribed by the action of a semiregular subgroup of $\textrm{Aut}(G)$. We study…

Discrete Mathematics · Computer Science 2017-01-31 Jiří Fiala , Pavel Klavík , Jan Kratochvíl , Roman Nedela

We classify gradings on the Hecke category that refine the standard integer grading. We also classify object-preserving autoequivalences of the Hecke category. We obtain a natural bigrading on the Hecke category which is related to the…

Representation Theory · Mathematics 2026-01-01 Jonas Antor , Ben Elias

Let G=Aut_K (K(x)) be the Galois group of the transcendental degree one pure field extension K(x)/K. In this paper we describe polynomial time algorithms for computing the field Fix(H) fixed by a subgroup H < G and for computing the fixing…

Symbolic Computation · Computer Science 2009-04-19 Jaime Gutierrez , Rosario Rubio , David Sevilla

The Euler's Sieve refines the Sieve of Eratosthenes to compute prime numbers, by crossing off each non prime number just once. Euler's Sieve is considered hard to be faithfully and efficiently coded as a purely functional stream based…

Programming Languages · Computer Science 2018-11-30 Ivano Salvo , Agnese Pacifico