English
Related papers

Related papers: On the Bombieri-Pila Method Over Function Fields

200 papers

We heuristically analyze the Cocks-Pinch method by using the Bateman-Horn conjecture. Especially, we present the first known heuristic which suggests that any efficient construction of pairing-friendly elliptic curves can efficiently…

Number Theory · Mathematics 2014-01-21 Min Sha

Let $E$ be an ordinary elliptic curve over a finite field and $g$ be a positive integer. Under some technical assumptions, we give an algorithm to span the isomorphism classes of principally polarized abelian varieties in the isogeny class…

Number Theory · Mathematics 2021-06-16 Markus Kirschmer , Fabien Narbonne , Christophe Ritzenthaler , Damien Robert

In recent work, Etayo introduces a new Bombieri-type inequality for monic polynomials. Here we reinterpret this new inequality as a more general integral inequality involving the Green function for the sphere. This rather geometric…

Classical Analysis and ODEs · Mathematics 2025-07-29 Ujué Etayo , Haakan Hedenmalm , Joaquim Ortega-Cerdà

We introduce area-minimizing subgraphs in an infinite graph via the formulation of functions of bounded variations initiated by De Giorgi. We classify area-minimizing subgraphs in the two-dimensional integer lattice up to isomorphisms, and…

Combinatorics · Mathematics 2024-06-21 Zunwu He , Bobo Hua

Let $L$ be any integral lattice in the 2-dimensional Euclidean space. Generalizing the earlier works of Hiroshi Maehara and others, we prove that for every integer $n>0$, there is a circle in the plane $\mathbb{R}^{2}$ that passes through…

Combinatorics · Mathematics 2012-06-29 Eiichi Bannai , Tsuyoshi Miezaki

We show that the geometric classification of smooth projective curves admitting infinitely many points of degree $d\leq 5$ extends from number fields to function fields of characteristic 0. Over number fields, this classification was…

Number Theory · Mathematics 2026-04-06 Sièna van Schaick

We develop a method to construct elusive functions using techniques of commutative algebra and algebraic geometry. The key notions of this method are elusive subsets and evaluation mappings. We also develop the effective elimination theory…

Logic · Mathematics 2014-09-30 Hong Van Le

We provide a generalization of an algebraic linear combination for the trace of certain elliptic modular forms, and through specializing the expression at a suitable pair consisting of an elliptic curve over algebraic number fields and its…

Number Theory · Mathematics 2016-04-06 Norifumi Ojiro

In this note is we exhibit an elementary method to construct explicitly curves over finite fields with many points. Despite its elementary character the method is very efficient and can be regarded as a partial substitute for the use of…

alg-geom · Mathematics 2007-05-23 Gerard van der Geer , Marcel van der Vlugt

For each number field k, the Bombieri-Lang conjecture for k-rational points on surfaces of general type implies the existence of a polynomial f(x,y) in k[x,y] inducing an injection k x k --> k.

Number Theory · Mathematics 2017-04-03 Bjorn Poonen

A short review will be made of elliptic integrals, widely applied in GPS (Global Positioning System) communications (accounting for General Relativity Theory-effects), cosmology, Black hole physics and celestial mechanics. Then a novel…

General Relativity and Quantum Cosmology · Physics 2023-01-03 Bogdan G. Dimitrov

This short article concerns a method to obtain effectivity for the search of integral points on certain (sets of) curves of genus 2. More precisely, we wish to illustrate just an example of application of a criterion of Bilu, to derive…

Number Theory · Mathematics 2023-08-31 Pietro Corvaja , Umberto Zannier

We introduce a new algorithm to compute the zeta function of a curve over a finite field. This method extends previous work of ours to all curves for which a good lift to characteristic zero is known. We develop all the necessary bounds,…

Number Theory · Mathematics 2016-09-22 Jan Tuitman

After a short review of the classical Lie theorem, a finite dimensional Lie algebra of vector fields is considered and the most general conditions under which the integral curves of one of the fields can be obtained by quadratures in a…

Mathematical Physics · Physics 2017-01-17 José F. Cariñena , Fernando Falceto , Janusz Grabowski , Manuel F. Rañada

We consider the problem of bounding the dimension of the linear system of curves in ${\bf P}^2$ of degree $d$ with prescribed multiplicities $m_1,...,m_n$ at $n$ general points (\cite{Hir1},\cite{Hir2}). We propose a new method, based on…

Algebraic Geometry · Mathematics 2009-09-29 Ivan Petrakiev

We discuss how to apply Gaudry's index calculus algorithm for abelian varieties to solve the discrete logarithm problem in the trace zero variety of an elliptic curve. We treat in particular the practically relevant cases of field…

Cryptography and Security · Computer Science 2015-02-24 Elisa Gorla , Maike Massierer

We study genus 2 function fields with elliptic subfields of degree 2. The locus $\L_2$ of these fields is a 2-dimensional subvariety of the moduli space $\mathcal M_2$ of genus 2 fields. An equation for $\L_2$ is already in the work of…

Algebraic Geometry · Mathematics 2012-09-17 Tony Shaska , Helmut Voelklein

Here we investigate some birational properties of two collections of moduli spaces, namely moduli spaces of (pointed) stable curves and of (pointed) spin curves. In particular, we focus on vanishings of Hodge numbers of type (p,0) and on…

Algebraic Geometry · Mathematics 2007-05-23 Gilberto Bini , Claudio Fontanari

I provide a systematic construction of points (defined over number fields) on Legendre elliptic curves over $\mathbb{Q}$: for any odd integer $n\geq 3$ my method constructs $n$ points on the Legendre curve and I show that rank of the…

Number Theory · Mathematics 2018-01-22 Kirti Joshi

For arbitrary $\beta > 0$, we use the orthogonal polynomials techniques developed by R. Killip and I. Nenciu to study certain linear statistics associated with the circular and Jacobi $\beta$ ensembles. We identify the distribution of these…

Probability · Mathematics 2009-11-13 E. Ryckman