English
Related papers

Related papers: Lifting low-gonal curves for use in Tuitman's algo…

200 papers

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

We describe an algorithm to compute the zeta-function of a proper, smooth curve over a finite field, when the curve is given together with some auxiliary data. Our method is based on computing the matrix of the action of a semi-linear…

Algebraic Geometry · Mathematics 2013-06-24 Amnon Besser , François-Renaud Escriva , Rob de Jeu

We develop in this article an algorithm that, given a projective curve $C$, computes a \textit{gonal map}, that is, a finite morphism from $C$ to the projective line of minimal degree. Our method is based on the computation of scrollar…

Algebraic Geometry · Mathematics 2013-04-10 Josef Schicho , Frank-Olaf Schreyer , Martin Weimann

Let $C$ be a smooth plane quartic curve over $\mathbb{Q}$. Costa, Harvey and Sutherland provide an algorithm with an implementation, improving Harvey's average polynomial-time algorithm, to compute the $\bmod \ p$ reduction of the numerator…

Number Theory · Mathematics 2026-02-03 Jia Shi

We continue the study of automorphic functions associated with a curve $C$ over the ring $k[\epsilon]/(\epsilon^2)$, where $k$ is a finite field, begun in arXiv:2303.16259. Namely, we study an example of theta-lifting in this framework and…

Algebraic Geometry · Mathematics 2025-06-25 David Kazhdan , Alexander Polishchuk

We present a new method for computing the zeta function of an algebraic curve over a finite field. The algorithm relies on a trace formula of Harvey to count points on a plane model of the curve. The zeta function of the curve is then…

Number Theory · Mathematics 2022-03-07 Madeleine Kyng

This article concerns the computational complexity of a fundamental problem in number theory: counting points on curves and surfaces over finite fields. There is no subexponential-time algorithm known and it is unclear if it can be…

Computational Complexity · Computer Science 2025-11-05 Diptajit Roy , Nitin Saxena , Madhavan Venkatesh

We study the problem of lifting curves from finite fields to number fields in a genus and gonality preserving way. More precisely, we sketch how this can be done efficiently for curves of gonality at most four, with an in-depth treatment of…

Number Theory · Mathematics 2017-06-15 Wouter Castryck , Jan Tuitman

In order to have cohomological operations for de Rham p-adic cohomology with coefficients as manageable as possible, the main purpose of this paper is to solve intrinsically and from a cohomological point of view the lifting problem of…

Algebraic Geometry · Mathematics 2010-09-17 Alberto Dario Arabia , Zoghman Mebkhout

Let $C$ be a projective smooth connected curve over an algebraically closed field of characteristic zero, let $F$ be its field of functions, let $C_0$ be a dense open subset of $C$. Let $X$ be a projective flat morphism to $C$ whose generic…

Algebraic Geometry · Mathematics 2018-09-24 Antoine Chambert-Loir , François Loeser

We study the low-lying zeros of various interesting families of elliptic curve L-functions. One application is an upper bound on the average analytic rank of the family of all elliptic curves. The upper bound obtained is less than two,…

Number Theory · Mathematics 2020-08-17 Matthew P. Young

We introduce a new method to study mixed characteristic deformation of line bundles. In particular, for sufficiently large smooth projective families $f : \mathscr{X} \to \mathscr{S}$ defined over the ring of $N$-integers…

Algebraic Geometry · Mathematics 2026-02-11 David Urbanik , Ziquan Yang

Let X be a smooth projective hyperelliptic curve over an algeraically closed field k of prime characteristic p. The aim of this note is to find necessary and sufficient conditions on the automorphism group of the curve X to be lifted to…

Algebraic Geometry · Mathematics 2016-02-02 Tovondrainy Christalin Razafindramahatsiaro

The lifting problem for curves with automorphisms asks whether we can lift a smooth projective characteristic p curve with a group G of automorphisms to characteristic zero. This was solved by Grothendieck when G acts with prime-to-p…

Algebraic Geometry · Mathematics 2020-01-06 Andrew Obus

Let C/Q be a curve of genus three, given as a double cover of a plane conic. Such a curve is hyperelliptic over the algebraic closure of Q, but may not have a hyperelliptic model of the usual form over Q. We describe an algorithm that…

Number Theory · Mathematics 2017-01-03 David Harvey , Maike Massierer , Andrew V. Sutherland

We introduce a new algorithm to compute the zeta function of a curve over a finite field. This method extends Kedlaya's algorithm to a very general class of curves using a map to the projective line. We develop all the necessary bounds,…

Number Theory · Mathematics 2014-09-11 Jan Tuitman

We prove a completely explicit and effective upper bound for the N\'eron--Tate height of rational points of curves of genus at least $2$ over number fields, provided that they have enough automorphisms with respect to the Mordell--Weil rank…

Number Theory · Mathematics 2025-04-29 Natalia Garcia-Fritz , Hector Pasten

The lifting problem that we consider asks: given a smooth curve in characteristic p and a group of automorphisms, can we lift the curve, along with the automorphisms, to characteristic zero? One can reduce this to a local question (the…

Algebraic Geometry · Mathematics 2015-03-03 Andrew Obus

Let $\rho : G \rightarrow \operatorname{O}(V)$ be a real finite dimensional orthogonal representation of a compact Lie group, let $\sigma = (\sigma_1,\ldots,\sigma_n) : V \to \mathbb R^n$, where $\sigma_1,\ldots,\sigma_n$ form a minimal…

Differential Geometry · Mathematics 2017-11-29 Adam Parusinski , Armin Rainer

Using the interplay between topological, combinatorial, and geometric properties of polynomials and analytic results (primarily the covering structure and distortion estimates), we analyze a path-lifting method for finding approximate…

Numerical Analysis · Mathematics 2018-01-08 Myong-Hi Kim , Marco Martens , Scott Sutherland
‹ Prev 1 2 3 10 Next ›