中文
相关论文

相关论文: Efficient computation of p-adic heights

200 篇论文

Silverman and Stange define the notion of an aliquot cycle of length L for a fixed elliptic curve E defined over the rational numbers, and conjecture an order of magnitude for the function which counts such aliquot cycles. In the present…

数论 · 数学 2016-01-20 Nathan Jones

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…

数论 · 数学 2025-12-01 Stevan Gajović , J. Steffen Müller

We construct an algorithm for solving the following problem: given a number field $K$, a positive integer $N$, and a positive real number $B$, determine all points in $\mathbb P^N(K)$ having relative height at most $B$. A theoretical…

数论 · 数学 2014-08-05 David Krumm

A computation scheme for solving elliptic boundary value problems with axially symmetric confining potentials using different sets of one-parameter basis functions is presented. The efficiency of the proposed symbolic-numerical algorithms…

介观与纳米尺度物理 · 物理学 2015-05-18 A. A. Gusev , O. Chuluunbaatar , V. P. Gerdt , V. A. Rostovtsev , S. I. Vinitsky , V. L. Derbov , V. V. Serov

If E is an elliptic curve defined over a number field and p is a prime of good ordinary reduction for E, a theorem of Rubin relates the p-adic height pairing on the p-power Selmer group of E to the first derivative of a cohomologically…

数论 · 数学 2012-02-29 Benjamin Howard

An elliptic curve E defined over \Q is an algebraic variety which forms a finitely generated abelian group, and the structure theorem then implies that E = \Z^r + \Z_{tors} for some r \geq 0; this value r is called the rank of E. It is a…

数论 · 数学 2009-09-10 Jeffrey Hatley

A somewhat pretentious presentation of number systems (N, Z, Q, R, C, Q_p, >...). The problem of a p-adic characterisation of good-reduction p-adic curves is posed.

历史与综述 · 数学 2007-05-23 Chandan Singh Dalawat

Let $\E$ be an elliptic curve over a finite field $\F_{q}$ of $q$ elements, with $\gcd(q,6)=1$, given by an affine Weierstra\ss\ equation. We also use $x(P)$ to denote the $x$-component of a point $P = (x(P),y(P))\in \E$. We estimate…

数论 · 数学 2010-05-27 Reza R. Farashahi , Igor E. Shparlinski

In recent algorithms that use deformation in order to compute the number of points on varieties over a finite field, certain differential equations of matrices over p-adic fields emerge. We present a novel strategy to solve this kind of…

数论 · 数学 2010-02-19 Hendrik Hubrechts

This is an introduction to a probabilistic model for the arithmetic of elliptic curves, a model developed in a series of articles of the author with Bhargava, Kane, Lenstra, Park, Rains, Voight, and Wood. We discuss the theoretical evidence…

数论 · 数学 2017-12-04 Bjorn Poonen

Let $E$ be an elliptic curve defined over $\mathbb{Q}$. We show that the analytic rank of $E$ over the cyclotomic extension $\mathbb{Q}(e^{2\pi i/q})$ is bounded above by $q^{45/52+\varepsilon}$, as $q\to \infty$ through the primes. This…

数论 · 数学 2025-02-28 Agniva Dasgupta , Rizwanur Khan

We use recent results on algorithms for Markov decision problems to show that a canonical form for a generalized P-matrix can be computed, in some important cases, by a strongly polynomial algorithm.

最优化与控制 · 数学 2012-05-01 Walter D. Morris

We look for elliptic curves featuring rational points whose coordinates form two arithmetic progressions, one for each coordinate. A constructive method for creating such curves is shown, for lengths up to 5.

数论 · 数学 2010-05-31 Irene Garcia-Selfa , Jose M. Tornero

In the present notes we provide a new uniform way to compute a canonical p-dimension of a split algebraic group G for a torsion prime p using degrees of basic polynomial invariants described by V.Kac. As an application, we compute the…

代数几何 · 数学 2008-03-07 Kirill Zainoulline

Mazur's Theorem states that there are precisely 15 possibilities for the torsion subgroup of an elliptic curve defined over the rational numbers. It was previously shown by Harron and Snowden that the number of isomorphism classes of…

数论 · 数学 2020-09-22 Alan Zhao

In cryptography, we hope a sequence over $\mathbb{Z}_m$ with period $N$ having larger $m$-adic complexity. Compared with the binary case, the computation of 4-adic complexity of knowing quaternary sequences has not been well developed. In…

信息论 · 计算机科学 2020-11-25 Shiyuan Qiang , Yan Li , Minghui Yang , Keqin Feng

For an elliptic curve E/Q without complex multiplication we study the distribution of Atkin and Elkies primes l, on average, over all good reductions of E modulo primes p. We show that, under the Generalised Riemann Hypothesis, for almost…

数论 · 数学 2019-02-20 Igor E. Shparlinski , Andrew V. Sutherland

A prime number $p$ is said to be irregular if it divides the class number of the $p$-th cyclotomic field $\mathbb{Q}(\zeta_{p}) = \mathbb{Q}(\mathbb{G}_m[p])$. In this paper, we study its elliptic analogue for the division fields of an…

数论 · 数学 2022-05-19 Naoto Dainobu , Yoshinosuke Hirakawa , Hideki Matsumura

In 1948, Fritz John proposed a theorem stating that every convex body has a unique maximal volume inscribed ellipsoid, known as the John ellipsoid. The John ellipsoid has become fundamental in mathematics, with extensive applications in…

数据结构与算法 · 计算机科学 2024-08-27 Xiaoyu Li , Zhao Song , Junwei Yu

Let $E$ be an elliptic curve defined over ${\mathbb Q}$. For a prime $p$ of good reduction for $E$, denote by $e_p$ the exponent of the reduction of $E$ modulo $p$. Under GRH, we prove that there is a constant $C_E\in (0, 1)$ such that $$…

数论 · 数学 2012-06-27 Jie Wu