English
Related papers

Related papers: Algorithms for Mumford curves

200 papers

We construct Weil numbers corresponding to genus-2 curves with $p$-rank 1 over the finite field $\F_{p^2}$ of $p^2$ elements. The corresponding curves can be constructed using explicit CM constructions. In one of our algorithms, the group…

Algebraic Geometry · Mathematics 2019-02-12 Laura Hitt O'Connor , Gary McGuire , Michael Naehrig , Marco Streng

The enduring legacy of Euclidean geometry underpins classical machine learning, which, for decades, has been primarily developed for data lying in Euclidean space. Yet, modern machine learning increasingly encounters richly structured data…

Finding Hamitonian Cycles in square grid graphs is a well studied and important questions. More recent work has extended these results to triangular and hexagonal grids, as well as further restricted versions. In this paper, we examine a…

Computational Complexity · Computer Science 2018-05-09 Kaiying Hou , Jayson Lynch

A general scheme for determining and studying integrable deformations of algebraic curves is presented. The method is illustrated with the analysis of the hyperelliptic case. An associated multi-Hamiltonian hierarchy of systems of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 B. Konopelchenko , L. Martinez Alonso

We discuss the computation of coefficients of the L-series associated to a hyperelliptic curve over Q of genus at most 3, using point counting, generic group algorithms, and p-adic methods.

Number Theory · Mathematics 2022-05-31 Kiran S. Kedlaya , Andrew V. Sutherland

We extend the explicit quadratic Chabauty methods developed in previous work by the first two authors to the case of non-hyperelliptic curves. This results in an algorithm to compute the rational points on a curve of genus $g \ge 2$ over…

Number Theory · Mathematics 2017-11-17 Jennifer S. Balakrishnan , Netan Dogra , J. Steffen Müller , Jan Tuitman , Jan Vonk

In this article, we present an effective encoding of dendrograms by embedding them into the Bruhat-Tits trees associated to $p$-adic number fields. As an application, we show how strings over a finite alphabet can be encoded in cyclotomic…

Discrete Mathematics · Computer Science 2009-06-24 Patrick Erik Bradley

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

In this paper, we develop an algorithm for computing Coleman--Gross (and hence Nekov\'a\v{r}) $p$-adic heights on hyperelliptic curves over number fields with arbitrary reduction type above $p$. This height is defined as a sum of local…

Number Theory · Mathematics 2025-03-03 Francesca Bianchi , Enis Kaya , J. Steffen Müller

We describe an algorithm to compute the number of points over finite fields on a broad class of modular curves: we consider quotients $X_H/W$ for $H$ a subgroup of $\GL_2(\mathbb Z/n\mathbb Z)$ such that for each prime $p$ dividing $n$, the…

Number Theory · Mathematics 2024-02-07 Valerio Dose , Guido Lido , Pietro Mercuri , Claudio Stirpe

In this article we review the question of constructing geometric quotients of actions of linear algebraic groups on irreducible varieties over algebraically closed fields of characteristic zero, in the spirit of Mumford's geometric…

Algebraic Geometry · Mathematics 2016-10-19 Gergely Bérczi , Brent Doran , Thomas Hawes , Frances Kirwan

We classify the three-dimensional representations of the modular group that are reducible but indecomposable, and their associated spaces of holomorphic vector-valued modular forms. We then demonstrate how such representations may be…

Number Theory · Mathematics 2017-10-17 Luca Candelori , Tucker Hartland , Christopher Marks , Diego Yepez

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

Given a curve $C$ over a number field $K$ equipped with the action of a finite group $G$ by $K$-automorphisms, one obtains a factorisation of $L(C,s)$ into a product of $L$-functions of `motivic pieces of curves' associated to irreducible…

Number Theory · Mathematics 2026-01-30 Harry Spencer

We examine a wide class of stochastic approximation algorithms for solving (stochastic) nonlinear problems on Riemannian manifolds. Such algorithms arise naturally in the study of Riemannian optimization, game theory and optimal transport,…

Optimization and Control · Mathematics 2022-12-29 Mohammad Reza Karimi , Ya-Ping Hsieh , Panayotis Mertikopoulos , Andreas Krause

One of the principal obstacles on the way to quantum computers is the lack of distinguished basis in the space of unitary evolutions and thus the lack of the commonly accepted set of basic operations (universal gates). A natural choice,…

High Energy Physics - Theory · Physics 2018-02-13 D. Melnikov , A. Mironov , S. Mironov , A. Morozov , An. Morozov

We extend topological string methods in order to perform WKB approximations for quantum mechanical problems with higher order potentials efficiently. This requires techniques for the evaluation of the relevant quantum periods for Riemann…

High Energy Physics - Theory · Physics 2019-01-29 Fabian Fischbach , Albrecht Klemm , Christoph Nega

This paper provides an overview of recent progress on the interplay between tropical geometry and non-archimedean analytic geometry in the sense of Berkovich. After briefly discussing results by Baker, Payne and Rabinoff in the case of…

Algebraic Geometry · Mathematics 2015-06-17 Annette Werner

We derive lower und upper bounds for the degree of regularity of an overdetermined, zero-dimensional and homogeneous quadratic semi-regular system of polynomial equations. The analysis is based on the interpretation of the associated…

Combinatorics · Mathematics 2020-11-25 Stavros Kousidis

We compute the fundamental groups of non-singular analytic Deligne-Mumford curves, classify the simply connected ones, and classify analytic Deligne-Mumford curves by their uniformization type. As a result, we find an explicit presentation…

Algebraic Geometry · Mathematics 2007-05-23 K. Behrend , B. Noohi