English
Related papers

Related papers: Computing Canonical Heights on Elliptic Curves in …

200 papers

The canonical formalism for expanding metrics scenarios is presented. Non-unitary time evolution implied by expanding geometry is described as a trajectory over unitarily inequivalent representations at different times of the canonical…

General Relativity and Quantum Cosmology · Physics 2009-10-31 E. Alfinito , G. Vitiello

In this note we give an overview of various quantities that are used to measure the complexity of an algebraic dynamical system f:X-->X, including the dynamical degree d(f), which gives a coarse measure of the geometric complexity of the…

Number Theory · Mathematics 2024-08-06 Joseph H. Silverman

This paper is the sequel of our paper "Arithmetic height functions over finitely generated fields" (cf. math.NT/9809016). In this paper, we define the canonical height of subvarieties of an abelian variety over a finitely generated field…

Number Theory · Mathematics 2007-05-23 Atsushi Moriwaki

Recent advances have clarified theoretical learning accuracy in Bayesian inference, revealing that the asymptotic behavior of metrics such as generalization loss and free energy, assessing predictive accuracy, is dictated by a rational…

Statistics Theory · Mathematics 2024-08-26 Yuki Kurumadani

It has been recently reported that classical systems have speed limit for state evolution, although such a concept of speed limit had been considered to be unique to quantum systems. Owing to the speed limit for classical system, the lower…

Quantum Physics · Physics 2021-07-08 Akihisa Ichiki , Masayuki Ohzeki

We discuss for the first time canonical differential equations for hyperelliptic Feynman integrals. We study hyperelliptic Lauricella functions that include in particular the maximal cut of the two-loop non-planar double box, which is known…

High Energy Physics - Theory · Physics 2025-10-17 Claude Duhr , Franziska Porkert , Sven F. Stawinski

A conditional bound is given for the average analytic rank of elliptic curves over an arbitrary number field. In particular, under the assumptions that all elliptic curves over a number field $K$ are modular and have $L$-functions which…

Number Theory · Mathematics 2025-02-19 Tristan Phillips

The existing algorithms for processing skyline queries cannot adapt to big data. This paper proposes two approximate skyline algorithms based on sampling. The first algorithm obtains a fixed size sample and computes the approximate skyline…

Databases · Computer Science 2020-10-16 Xingxing Xiao , Jianzhong Li

We give an account of the complex Arithmetic-Geometric Mean (AGM), as first studied by Gauss, together with details of its relationship with the theory of elliptic curves over $\C$, their period lattices and complex parametrisation. As an…

Number Theory · Mathematics 2015-10-28 John E. Cremona , Thotsaphon Thongjunthug

We present a fast algorithm for approximate Canonical Correlation Analysis (CCA). Given a pair of tall-and-thin matrices, the proposed algorithm first employs a randomized dimensionality reduction transform to reduce the size of the input…

Data Structures and Algorithms · Computer Science 2013-05-03 Haim Avron , Christos Boutsidis , Sivan Toledo , Anastasios Zouzias

In this paper we describe an algorithm for the computation of canonical forms of finite subsets of $\mathbb{Z}^d$, up to affinities over $\mathbb{Z}$. For fixed dimension $d$, this algorithm has worst-case asymptotic complexity $O(n \log^2…

Data Structures and Algorithms · Computer Science 2018-09-28 Giovanni Paolini

In this paper we give an upper bound for the number of integral points on an elliptic curve E over F_q[T] in terms of its conductor N and q. We proceed by applying the lower bounds for the canonical height that are analogous to those given…

Number Theory · Mathematics 2017-10-03 Alisa Sedunova

In this article, we construct algebraic equations for a curve C and a map f to an elliptic curve E, with pre-specified branching data. We do this by determining certain relations that the periods of C and E must satisfy and use these…

Number Theory · Mathematics 2014-07-07 Simon Rubinstein-Salzedo

We present a specialized point-counting algorithm for a class of elliptic curves over F\_{p^2} that includes reductions of quadratic Q-curves modulo inert primes and, more generally, any elliptic curve over F\_{p^2} with a low-degree…

Number Theory · Mathematics 2019-02-20 François Morain , Charlotte Scribot , Benjamin Smith

In the present paper we provide a probabilistic polynomial time algorithm that reduces the complete factorization of any squarefree integer $n$ to counting points on elliptic curves modulo $n$, succeeding with probability $1-\varepsilon$,…

Number Theory · Mathematics 2022-10-17 Jorge Jimenez Urroz , Jacek Pomykala

Canonical correlation analysis (CCA) is a technique to find statistical dependencies between a pair of multivariate data. However, its application to high dimensional data is limited due to the resulting time complexity. While the…

Machine Learning · Computer Science 2020-12-29 Naoko Koide-Majima , Kei Majima

A practical version of the polynomial canonical formalism is developed for normal mesoscopic systems consisting of N independent electrons. Drastic simplification of calculations is attained by means of proper ordering excited states of the…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 N. K. Kuzmenko , V. M. Mikhajlov

We discuss the application of the Mountain Pass algorithm to the so-called quasi-linear Schrodinger equation, which is naturally associated with a class of nonsmooth functionals so that the classical algorithm is not directly applicable.

Numerical Analysis · Mathematics 2012-11-13 Christopher Grumiau , Marco Squassina , Christophe Troestler

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

In this investigation, we introduce the class of non-archimedean frames in spirit with the topological notion of non-archimedean spaces. We explore various properties of these frames - particularly their spaciality. We attach a base that…

General Topology · Mathematics 2025-09-16 Francisco Ávila , Miriam Bocardo-Gaspar , Julio Urenda , Angel Zaldívar