English
Related papers

Related papers: Frobenius lifts and point counting for smooth curv…

200 papers

In this paper, we present efficient algorithms for computing the number of points and the order of the Jacobian group of a superelliptic curve over finite fields of prime order p. Our method employs the Hasse-Weil bounds in conjunction with…

Number Theory · Mathematics 2017-09-11 Matthew Hase-Liu , Nicholas Triantafillou

A collection of algorithms in object-oriented MATLAB is described for numerically computing with smooth functions defined on the unit ball in the Chebfun software. Functions are numerically and adaptively resolved to essentially machine…

Numerical Analysis · Mathematics 2020-09-29 Nicolas Boullé , Alex Townsend

The special uniformity of zeta functions claims that pure non-abelian zeta functions coincide with group zeta functions associated to the special linear groups. Naturally associated are three aspects, namely, the analytic, arithmetic, and…

Algebraic Geometry · Mathematics 2012-03-13 Lin Weng

We develop techniques for computing zeta functions associated with nilpotent groups, not necessarily associative algebras, and modules, as well as Igusa-type zeta functions. At the heart of our method lies an explicit convex-geometric…

Group Theory · Mathematics 2014-05-23 Tobias Rossmann

We introduce an algorithm to compute the rational torsion subgroup of the Jacobian of a hyperelliptic curve of genus 3 over the rationals. We apply a Magma implementation of our algorithm to a database of curves with low discriminant due to…

Number Theory · Mathematics 2023-03-20 J. Steffen Müller , Berno Reitsma

We present a numerical algorithm for the computation of invariant Ruelle distributions on convex co-compact hyperbolic surfaces. This is achieved by exploiting the connection between invariant Ruelle distributions and residues of…

Dynamical Systems · Mathematics 2023-08-28 Philipp Schütte , Tobias Weich

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 give an explicit formula for the $27$ lines of a smooth cubic surface near the Fermat surface. Our formula involves convergent power series with coefficients in the extension of rational numbers with the sixth root of unity. Our main…

Algebraic Geometry · Mathematics 2022-10-26 Hossein Movasati

In this article we give an algorithm for the computation of the number of rational points on the Jacobian variety of a generic ordinary hyperelliptic curve defined over a finite field of cardinality $q$ with time complexity $O(n^{2+o(1)})$…

Number Theory · Mathematics 2008-06-27 Robert Carls , David Lubicz

Building on our previous work (arXiv:1405.5711), we develop the first practical algorithm for computing topological zeta functions of nilpotent groups, non-associative algebras, and modules. While we previously depended upon non-degeneracy…

Group Theory · Mathematics 2014-09-18 Tobias Rossmann

We give an interim report on some improvements and generalizations of the Abbott-Kedlaya-Roe method to compute the zeta function of a nondegenerate ample hypersurface in a projectively normal toric variety over $\mathbb{F}_p$ in linear time…

Number Theory · Mathematics 2019-02-13 Edgar Costa , David Harvey , Kiran S. Kedlaya

In this paper, we introduce (local and) global non-abelian zeta functions for general curves. As an example, we compute the so-called rank two zeta functions for genus two curves by studying non-abelian Brill-Noether loci and their…

Algebraic Geometry · Mathematics 2007-05-23 Lin WENG

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

A new, seemingly useful presentation of zeta functions on complex tori is derived by using contour integration. It is shown to agree with the one obtained by using the Chowla-Selberg series formula, for which an alternative proof is thereby…

Mathematical Physics · Physics 2015-08-10 Emilio Elizalde , Klaus Kirsten , Nicolas Robles , Floyd Williams

The slope filtration theorem gives a partial analogue of the eigenspace decomposition of a linear transformation, for a Frobenius-semilinear endomorphism of a finite free module over the Robba ring (the ring of germs of rigid analytic…

Number Theory · Mathematics 2007-09-07 Kiran S. Kedlaya

Let $\rho$ be a mod $\ell$ Galois representation. We show how to compute $\rho$, given the characteristic polynomial of the image of the Frobenius at one prime $p$ and a curve $C$ whose Jacobian contains $\rho$ in its $\ell$-torsion. The…

Number Theory · Mathematics 2019-04-01 Nicolas Mascot

We present an algorithm for computing the structure of any submodule of the module of points of a Drinfeld $A$-module over a finite field, where $A$ is a function ring over $\mathbb F_q$. When the function ring is $A = \mathbb F_q[T]$, we…

Number Theory · Mathematics 2026-02-27 Antoine Leudière , Renate Scheidler

For each $(m+1)$-tuple ${\bf n}_m=(n_0,n_1,\ldots,n_m)$ of positive integers, the ${\bf n}_m$-derived zeta function $\widehat\zeta_{X,\mathbb F_q}^{\,({\bf n}_m)}(s)$ is defined for a curve $X$ over $\mathbb F_q$. This derived zeta function…

Algebraic Geometry · Mathematics 2022-03-23 Lin Weng

Consider an open set $\mathbb{D}\subseteq\mathbb{R}^n$, equipped with a probability measure $\mu$. An important characteristic of a smooth function $f:\mathbb{D}\rightarrow\mathbb{R}$ is its \emph{second-moment matrix} $\Sigma_{\mu}:=\int…

Information Theory · Computer Science 2019-09-10 Armin Eftekhari , Michael B. Wakin , Ping Li , Paul G. Constantine

The cohomology ring of a finite group, with coefficients in a finite field, can be computed by a machine, as Carlson has showed. Here "compute" means to find a presentation in terms of generators and relations, and involves only the…

Algebraic Topology · Mathematics 2009-05-20 Pierre Guillot
‹ Prev 1 3 4 5 6 7 10 Next ›