English
Related papers

Related papers: A Point Counting Algorithm for Cyclic Covers of th…

200 papers

We present a simple, accurate method for computing singular or nearly singular integrals on a smooth, closed surface, such as layer potentials for harmonic functions evaluated at points on or near the surface. The integral is computed with…

Numerical Analysis · Mathematics 2020-02-10 J. Thomas Beale , Wenjun Ying , Jason R. Wilson

Let $X$ be a smooth projective hypersurface over a finite field $k$ of characteristic $p$. We address the problem of practically computing the zeta function $Z(X,T)$ of $X$ (equivalently, the point counts $\#X(\mathbb{F}_q)$, where $q =…

Number Theory · Mathematics 2026-03-02 Ryan Batubara , Jack J Garzella , Yongyuan Huang , Maximus Mellberg

We exhibit a numerical method to compute three-point branched covers of the complex projective line. We develop algorithms for working explicitly with Fuchsian triangle groups and their finite index subgroups, and we use these algorithms to…

Number Theory · Mathematics 2019-02-20 Michael Klug , Michael Musty , Sam Schiavone , John Voight

We present a new quadratic Chabauty method to compute the integral points on certain even degree hyperelliptic curves. Our approach relies on a nontrivial degree zero divisor supported at the two points at infinity to restrict the $p$-adic…

Number Theory · Mathematics 2025-12-01 Stevan Gajović , J. Steffen Müller

We use the tropical geometry approach to compute absolute and relative Gromov-Witten invariants of complex surfaces which are $\CC P^1$-bundles over an elliptic curve. We also show that the tropical multiplicity used to count curves can be…

Algebraic Geometry · Mathematics 2022-12-14 Thomas Blomme

We describe a subdivision algorithm for isolating the complex roots of a polynomial $F\in\mathbb{C}[x]$. Given an oracle that provides approximations of each of the coefficients of $F$ to any absolute error bound and given an arbitrary…

Numerical Analysis · Computer Science 2016-11-09 Ruben Becker , Michael Sagraloff , Vikram Sharma , Chee Yap

A new algorithm for computing a point on a polynomial or rational curve in B\'{e}zier form is proposed. The method has a geometric interpretation and uses only convex combinations of control points. The new algorithm's computational…

Numerical Analysis · Computer Science 2019-06-20 Filip Chudy , Paweł Woźny

We present a new certified and complete algorithm to compute arrangements of real planar algebraic curves. Our algorithm provides a geometric-topological analysis of the decomposition of the plane induced by a finite number of algebraic…

Symbolic Computation · Computer Science 2011-03-25 Eric Berberich , Pavel Emeliyanenko , Alexander Kobel , Michael Sagraloff

An isogeny class of elliptic curves over a finite field is determined by a quadratic Weil polynomial. Gekeler has given a product formula, in terms of congruence considerations involving that polynomial, for the size of such an isogeny…

Number Theory · Mathematics 2016-12-14 Jeff Achter , Julia Gordon , Salim Ali Altug

The article starts with some introductory material about resolution graphs of normal surface singularities (definitions, topological/homological properties, etc). We then discuss the case when the normal surface singularity is an N-fold…

Algebraic Geometry · Mathematics 2009-09-25 András Némethi

A general and fast method is conceived for computing the cyclic convolution of n points, where n is a prime number. This method fully exploits the internal structure of the cyclic matrix, and hence leads to significant reduction of the…

Artificial Intelligence · Computer Science 2019-05-10 Qi Cai , Tsung-Ching Lin , Yuanxin Wu , Wenxian Yu , Trieu-Kien Truong

We present a method for computing the generic degree of a period map defined on a quasi-projective surface. As an application, we explicitly compute the generic degree of three period maps underlying families of Calabi-Yau 3-folds coming…

Algebraic Geometry · Mathematics 2024-08-23 Chongyao Chen , Haohua Deng

The purpose of this paper is to present simple and fast methods for computing control points for polynomial curves and polynomial surfaces given explicitly in terms of polynomials (written as sums of monomials). We give recurrence formulae…

Computational Complexity · Computer Science 2007-05-23 Jean Gallier , Weqing Gu

We describe a general method for giving $p$-adic interpretations of $G$-functions arising from degenerating periods of smooth projective algebraic varieties. Using this, we are able to implement a strategy due to Andr\'e for bounding…

Algebraic Geometry · Mathematics 2025-07-29 David Urbanik

Tropical geometry is a piecewise linear "shadow" of algebraic geometry. It allows for the computation of several cohomological invariants of an algebraic variety. In particular, its application to enumerative algebraic geometry led to…

Algebraic Geometry · Mathematics 2012-06-12 Florian Block

We give explicit formulas for the number of points on reductions of elliptic curves with complex multiplication by any imaginary quadratic field. We also find models for CM $\mathbf{Q}$-curves in certain cases. This generalizes earlier…

Number Theory · Mathematics 2009-08-06 K. Rubin , A. Silverberg

We present a computational approach to general hyperelliptic Riemann surfaces in Weierstrass normal form. The surface is either given by a list of the branch points, the coefficients of the defining polynomial or a system of cuts for the…

Algebraic Geometry · Mathematics 2017-07-12 J. Frauendiener , C. Klein

Using the technique of Rindler and Perlick we calculate the total precession per revolution of a gyroscope circumventing the source of Weyl metrics. We establish thereby a link between the multipole moments of the source and an…

General Relativity and Quantum Cosmology · Physics 2014-11-17 L. Herrera , J. L. Hernandez Pastora

We present a new algorithm to compute all the chiral polytopes that have a given group $G$ as full automorphism group. This algorithm uses a new set of generators that characterize the group, all of them except one being involutions. It…

Group Theory · Mathematics 2019-12-06 Francis Buekenhout , Dimitri Leemans , Philippe Tranchida

The arithmetic of elliptic curves, namely polynomial addition and scalar multiplication, can be described in terms of global sections of line bundles on $E\times E$ and $E$, respectively, with respect to a given projective embedding of $E$…

Number Theory · Mathematics 2016-01-15 David Kohel
‹ Prev 1 4 5 6 7 8 10 Next ›