English
Related papers

Related papers: A point counting algorithm using cohomology with c…

200 papers

This paper is concerned with the computation of representation matrices for the action of Frobenius to the cohomology groups of algebraic varieties. Specifically we shall give an algorithm to compute the matrices for arbitrary algebraic…

Algebraic Geometry · Mathematics 2021-10-04 Momonari Kudo

We propose a method for calculating cohomology operations for finite simplicial complexes. Of course, there exist well--known methods for computing (co)homology groups, for example, the reduction algorithm consisting in reducing the…

Algebraic Topology · Mathematics 2011-05-19 Rocio Gonzalez-Diaz , Pedro Real

In this paper we describe an algorithm for implicitizing rational hypersurfaces in case there exists at most a finite number of base points. It is based on a technique exposed in math.AG/0210096, where implicit equations are obtained as…

Algebraic Geometry · Mathematics 2007-05-23 Laurent Buse , Marc Chardin

We compute rational points on genus $3$ odd degree hyperelliptic curves $C$ over $\mathbb{Q}$ that have Jacobians of Mordell-Weil rank $0$. The computation applies the Chabauty-Coleman method to find the zero set of a certain system of…

Number Theory · Mathematics 2020-09-25 María Inés de Frutos-Fernández , Sachi Hashimoto

We present a Kedlaya-style point counting algorithm for cyclic covers $y^r = f(x)$ over a finite field $\mathbb{F}_{p^n}$ with $p$ not dividing $r$, and $r$ and $\deg{f}$ not necessarily coprime. This algorithm generalizes the…

Computational Geometry · Computer Science 2014-08-26 Cécile Gonçalves

We compute quantum cohomology ring of elliptic $\mathbb{P}^1$ orbifolds via orbi-curve counting. The main technique is the classification theorem which relates holomorphic orbi-curves with certain orbifold coverings. The countings of…

Symplectic Geometry · Mathematics 2014-06-17 Hansol Hong , Hyung-Seok Shin

We make cohomological computations related to the moduli space of genus three curves with symplectic level two structure by means of counting points over finite fields. In particular, we determine the cohomology groups of the quartic locus…

Algebraic Geometry · Mathematics 2020-08-03 Olof Bergvall

As a part of our program for Geometric Arithmetic, we develop an arithmetic cohomology theory for number fields using theory of locally compact groups.

Algebraic Geometry · Mathematics 2007-05-23 Lin Weng

We exhibit a probabilistic algorithm which computes a rational point of an absolutely irreducible variety over a finite field defined by a reduced regular sequence. Its time--space complexity is roughly quadratic in the logarithm of the…

Number Theory · Mathematics 2007-05-23 Antonio Cafure , Guillermo Matera

Let E_G be a family of hyperelliptic curves over F2^(alg cl) with general Weierstrass equation given over a very small field F. We describe in this paper an algorithm to compute the zeta function of E_g for g in a degree n extension field…

Number Theory · Mathematics 2007-05-23 Hendrik Hubrechts

We present an efficient method for the computation of homogenized coefficients of divergence-form operators with random coefficients. The approach is based on a multiscale representation of the homogenized coefficients. We then implement…

Numerical Analysis · Mathematics 2019-05-17 A. Hannukainen , J. -C. Mourrat , H. Stoppels

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

This paper describes an approach to computer aided calculations in the cohomology of arithmetic groups. It complements existing literature on the topic by emphasizing homotopies and perturbation techniques, rather than cellular subdivision,…

Number Theory · Mathematics 2025-08-26 Graham Ellis

In this paper we propose a novel efficient algorithm for calculating winding numbers, aiming at counting the number of roots of a given polynomial in a convex region on the complex plane. This algorithm can be used for counting and…

Numerical Analysis · Mathematics 2019-08-20 Vitaly Zaderman , Liang Zhao

Topological data analysis has emerged as a powerful tool for analyzing large-scale data. An abstract simplicial complex, in principle, can be built from data points, and by using tools from homology, topological features could be…

Quantum Physics · Physics 2025-12-24 Nhat A. Nghiem , Xianfeng David Gu , Tzu-Chieh Wei

In this paper we prove an explicit version of a function field analogue of a classical result of Odoni about norms in number fields in the case of a cyclic Galois extensions. In the particular case of a quadratic extension, we recover the…

Number Theory · Mathematics 2020-10-26 Vlad Matei

De Rham cohomology with spacelike compact and timelike compact supports has recently been noticed to be of importance for understanding the structure of classical and quantum Maxwell theory on curved spacetimes. Similarly causally…

Mathematical Physics · Physics 2016-04-07 Igor Khavkine

We develop a model for the cohomology of the complement of a hypersurface arrangement inside a smooth projective complex variety. This generalizes the case of normal crossing divisors, discovered by P. Deligne in the context of the mixed…

Algebraic Geometry · Mathematics 2015-12-16 Clément Dupont

Cohomology operations (including the cohomology ring) of a geometric object are finer algebraic invariants than the homology of it. In the literature, there exist various algorithms for computing the homology groups of simplicial complexes…

Algebraic Topology · Mathematics 2012-06-21 Rocio Gonzalez-Diaz , Pedro Real

Using Semaev's summation polynomials, we derive a new equation for the $\mathbb{F}_q$-rational points of the trace zero variety of an elliptic curve defined over $\mathbb{F}_q$. Using this equation, we produce an optimal-size representation…

Algebraic Geometry · Mathematics 2014-03-04 Elisa Gorla , Maike Massierer