English
Related papers

Related papers: The geometry of some parameterizations and encodin…

200 papers

We show that, if $\alpha > 0$ is a real number, $n \ge 2$ and $\ell \ge 2$ are integers, and $q$ is a prime power, then every simple matroid $M$ of sufficiently large rank, with no $U_{2,\ell}$-minor, no rank-$n$ projective geometry minor…

Combinatorics · Mathematics 2012-10-17 Jim Geelen , Peter Nelson

We study genus 2 curves over finite fields of small characteristic. The $p$-rank $f$ of a curve induces a stratification of the coarse moduli space $\mathcal{M}_2$ of genus 2 curves up to isomorphism. We are interested in the size of those…

Algebraic Geometry · Mathematics 2021-11-16 Lukas Zobernig

For an elliptic curve E over Q, the Galois action on the l-power torsion points defines representations whose images are subgroups of GL_2(Z/l^n Z). There are three exceptional prime powers l^n=2,3,4 when surjectivity of the mod l^n…

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

A curve X over the field Q of rational numbers is modular if it is dominated by X_1(N) for some N; if in addition the image of its jacobian in J_1(N) is contained in the new subvariety of J_1(N), then X is called a new modular curve. We…

Number Theory · Mathematics 2007-05-23 Matthew Baker , Enrique Gonzalez-Jimenez , Josep Gonzalez , Bjorn Poonen

A kernelization for a parameterized decision problem $\mathcal{Q}$ is a polynomial-time preprocessing algorithm that reduces any parameterized instance $(x,k)$ into an instance $(x',k')$ whose size is bounded by a function of $k$ alone and…

Data Structures and Algorithms · Computer Science 2023-10-09 Bart M. P. Jansen , Bart van der Steenhoven

Let $Y$ be a genus $2$ curve over $\mathbb Q$. We provide a method to systematically search for possible candidates of a prime $\ell\geq 3$ and a genus $1$ curve $X$ for which there exists a genus $3$ curve $Z$ over $\mathbb Q$ whose…

Number Theory · Mathematics 2025-08-05 Pitchayut Saengrungkongka , Noah Walsh

We study the finiteness of low degree points on certain modular curves and their Atkin--Lehner quotients, and, as an application, prove the modularity of elliptic curves over all but finitely many totally real fields of degree $5$. On the…

Number Theory · Mathematics 2022-10-18 Yasuhiro Ishitsuka , Tetsushi Ito , Sho Yoshikawa

In the NP-hard Edge Dominating Set problem (EDS) we are given a graph $G=(V,E)$ and an integer $k$, and need to determine whether there is a set $F\subseteq E$ of at most $k$ edges that are incident with all (other) edges of $G$. It is…

Data Structures and Algorithms · Computer Science 2019-01-14 Eva-Maria C. Hols , Stefan Kratsch

In this paper, we introduce the notion of surjective radical parametrization and we prove sufficient conditions for a radical curve parametrization to be surjective.

Algebraic Geometry · Mathematics 2024-06-07 Jorce Caravantes , J. Rafael Sendra , David Sevilla , Carlos Villarino

Consider a non-CM elliptic curve $E$ defined over $\mathbb{Q}$. For each prime $\ell$, there is a representation $\rho_{E,\ell}: G \to GL_2(\mathbb{F}_\ell)$ that describes the Galois action on the $\ell$-torsion points of $E$, where $G$ is…

Number Theory · Mathematics 2015-09-01 David Zywina

In this article we present a characterization of elliptic curves defined over a finite field Fq which possess a rational subgroup of order three. There are two posible cases depending on the rationality of the points in these groups. We…

Number Theory · Mathematics 2007-05-23 D. Sadornil

Let $G$ be a finite reductive group defined over $\mathbb{F}_q$, with $q$ a power of a prime $p$. Motivated by a problem recently posed by C. Curtis, we first develop an algorithm to express each element of $G$ into a canonical form in…

Group Theory · Mathematics 2018-10-15 Alessandro Paolini , Iulian I. Simion

Given a prime number l greater than or equal to 5, we construct an infinite family of three-dimensional abelian varieties over Q such that, for any A/Q in the family, the Galois representation \rho_{A, l}: Gal_Q -> GSp(6, l) attached to the…

Let $E_1$ and $E_2$ be elliptic curves in Legendre form with integer parameters. We show there exists a constant $C$ such that for almost all primes, for all but at most $C$ pairs of points on the reduction of $E_1 \times E_2$ modulo $p$…

Number Theory · Mathematics 2020-08-04 Bryce Kerr , Jorge Mello , Igor E. Shparlinski

In this paper, we make use of the classification results of low-degree permutation rational functions together with their geometric properties to investigate rational functions that induce permutations on the multiplicative subgroup mu_q+1,…

Number Theory · Mathematics 2026-05-13 Yi Li , Deng Tang

As a natural generalization of ordinary Lie algebras we introduce the concept of quantum Lie algebras ${\cal L}_q(g)$. We define these in terms of certain adjoint submodules of quantized enveloping algebras $U_q(g)$ endowed with a quantum…

q-alg · Mathematics 2016-09-08 Gustav W. Delius , Andreas Hueffmann

For the integer $ D=pq$ of the product of two distinct odd primes, we construct an elliptic curve $E_{2rD}:y^2=x^3-2rDx$ over $\mathbb Q$, where $r$ is a parameter dependent on the classes of $p$ and $q$ modulo 8, and show, under the parity…

Number Theory · Mathematics 2015-03-13 Xiumei Li , Jinxiang Zeng

Let $k\leq n$ be two positive integers and $q$ a prime power. The basic question in minimal linear codes is to determine if there exists an $[n,k]_q$ minimal linear code. The first objective of this paper is to present a new sufficient and…

Information Theory · Computer Science 2019-11-19 Wei Lu , Xia Wu , Xiwang Cao

Let $F_q$ be a finite field of characteristic $p=2,3$. We give the number of irreducible polynomials $x^m+a_{m-1}x^{m-1}+...+a_0\in\F_q[x]$ with $a_{m-1}$ and $a_{m-3}$ prescribed for any given $m$ if $p=2$, and with $a_{m-1}$ and $a_1$…

Number Theory · Mathematics 2007-05-23 M. Moisio , K. Ranto

Let $\mathbb{F}_q$ be a field with $q$ elements. In this note, we study some generalized arcs, that is, sets of $\mathbb{F}_q$-points in the projective plane $\mathbb{P}^2(\mathbb{F}_q)$ such that no six of them are on a conic. First, we…

Algebraic Geometry · Mathematics 2019-12-13 Alexis E. Almendras Valdebenito , Andrea Luigi Tironi