English
Related papers

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

200 papers

We present highlights of computations of the Riemann zeta function around large values and high zeros. The main new ingredient in these computations is an implementation of the second author's fast algorithm for numerically evaluating…

Number Theory · Mathematics 2016-07-05 Jonathan W. Bober , Ghaith A. Hiary

We describe an algorithm, based on the properties of the characteristic polynomials of Frobenius, to compute $\operatorname{End}_{\overline{K}}(A)$ when $A$ is the Jacobian of a nice genus-2 curve over a number field $K$. We use this…

Number Theory · Mathematics 2021-06-02 Davide Lombardo

We present an explicit and computationally actionable blueprint for constructing vector-valued Siegel modular forms associated to real multiplication (RM) abelian surfaces, leveraging the theta correspondence for the unitary dual pair…

Number Theory · Mathematics 2025-02-12 Robin Jackson

Let E be an elliptic curve having complex multiplication by a given quadratic order of an imaginary quadratic field K. The field of definition of E is the ring class field Omega of the order. If the prime p splits completely in Omega, then…

Number Theory · Mathematics 2007-05-23 F. Morain

We review existing methods for implementing smooth functions f(A) of a sparse Hermitian matrix A on a quantum computer, and analyse a further combination of these techniques which has some advantages of simplicity and resource consumption…

Quantum Physics · Physics 2019-08-23 Sathyawageeswar Subramanian , Steve Brierley , Richard Jozsa

The local zeta functions (also called Igusa's zeta functions) over p-adic fields are connected with the number of solutions of congruences and exponential sums mod p^{m}. These zeta functions are defined as integrals over open and compact…

Algebraic Geometry · Mathematics 2009-03-16 W. A. Zuniga-Galindo

Motivated by applications in point counting algorithms using p-adic cohomology, we give an explicit description of integral lattices in rigid cohomology spaces that p-adically approximate logarithmic crystalline cohomology modules. These…

Number Theory · Mathematics 2011-10-19 George M. Walker

The hemisphere soft function is calculated to order alpha_s^2. This is the first multi-scale soft function calculated to two loops. The renormalization scale dependence of the result agrees exactly with the prediction from effective field…

High Energy Physics - Phenomenology · Physics 2011-09-16 Randall Kelley , Robert M. Schabinger , Matthew D. Schwartz , Hua Xing Zhu

We describe an algorithm that determines a set of unramified covers of a given hyperelliptic curve, with the property that any rational point will lift to one of the covers. In particular, if the algorithm returns an empty set, then the…

Number Theory · Mathematics 2009-07-02 Nils Bruin , Michael Stoll

We generalize Elkies's method, an essential ingredient in the SEA algorithm to count points on elliptic curves over finite fields of large characteristic, to the setting of p.p. abelian surfaces. Under reasonable assumptions related to the…

Number Theory · Mathematics 2022-03-07 Jean Kieffer

In this note we investigate the connection between polylogarithms on curves and abelian schemes. The main result shows that the polylogarithm on the abelian scheme can be obtained as the push-forward of the polylogarithm on a suitable…

Algebraic Geometry · Mathematics 2010-02-04 Guido Kings

A new algorithms for computing discrete logarithms on elliptic curves defined over finite fields is suggested. It is based on a new method to find zeroes of summation polynomials. In binary elliptic curves one is to solve a cubic system of…

Cryptography and Security · Computer Science 2015-04-07 Igor Semaev

Optimal-order uniform-in-time $H^1$-norm error estimates are given for semi- and full discretizations of mean curvature flow of surfaces in arbitrarily high codimension. The proposed and studied numerical method is based on a parabolic…

Numerical Analysis · Mathematics 2022-02-04 Tim Binz , Balázs Kovács

This paper examines the arithmetic of the loci \(\cL_n\), parameterizing genus 2 curves with \((n, n)\)-split Jacobians over finite fields \(\F_q\). We compute rational points \(|\cL_n(\F_q)|\) over \(\F_3\), \(\F_9\), \(\F_{27}\),…

Number Theory · Mathematics 2025-11-18 Elira Shaska , Jorge Mello , Sajad Salami , Tony Shaska

I give a formula for the zeta function of a projective toric hypersurface over a finite field and estimate its Newton polygon. As an application this formula allows us to compute the exact number of rational points on the families of…

Number Theory · Mathematics 2008-11-07 Chiu Fai Wong

In this work, we investigate hyperelliptic curves of type $C: y^2 = x^{2g+1} + ax^{g+1} + bx$ over the finite field $\mathbb{F}_q, q = p^n, p > 2$. For the case of $g = 3$ and $4$ we propose algorithms to compute the number of points on the…

Number Theory · Mathematics 2020-09-30 Semyon Novoselov

In this article we give the details of an effective point counting algorithm for genus two curves over finite fields of characteristic three. The algorithm has an application in the context of curve based cryptography. One distinguished…

Number Theory · Mathematics 2010-01-22 Robert Carls

We give an algorithm to compute the periods of smooth projective hypersurfaces of any dimension. This is an improvement over existing algorithms which could only compute the periods of plane curves. Our algorithm reduces the evaluation of…

Algebraic Geometry · Mathematics 2019-04-24 Emre Can Sertöz

We prove a large sieve statement for the average distribution of Frobenius conjugacy classes in arithmetic monodromy groups over finite fields. As a first application we prove a stronger version of a result of Chavdarov on the ``generic''…

Number Theory · Mathematics 2007-05-23 Emmanuel Kowalski

It is a well known result that the number of points over a finite field on the Legendre family of elliptic curves can be written in terms of a hypergeometric function modulo $p$. In this paper, we extend this result, due to Igusa, to a…

Number Theory · Mathematics 2012-01-17 Adriana Salerno