English
Related papers

Related papers: Divisibility sequences of polynomials and heights …

200 papers

We show that the proportion of polynomials of degree $n$ over the finite field with $q$ elements, which have a divisor of every degree below $n$, is given by $c_q n^{-1} + O(n^{-2})$. More generally, we give an asymptotic formula for the…

Number Theory · Mathematics 2016-05-25 Andreas Weingartner

Let $E$ be an elliptic curve defined over a number field $K$, let $\alpha \in E(K)$ be a point of infinite order, and let $N^{-1}\alpha$ be the set of $N$-division points of $\alpha$ in $E(\bar{K})$. We prove strong effective and uniform…

Number Theory · Mathematics 2019-09-13 Davide Lombardo , Sebastiano Tronto

In this paper, we give some counting results on integer polynomials of fixed degree and bounded height whose distinct non-zero roots are multiplicatively dependent. These include sharp lower bounds, upper bounds and asymptotic formulas for…

Number Theory · Mathematics 2018-02-06 Arturas Dubickas , Min Sha

We describe deterministic and probabilistic algorithms to determine whether or not a given monic irreducible polynomial H in Z[X] is a Hilbert class polynomial, and if so, which one. These algorithms can be used to determine whether a given…

Number Theory · Mathematics 2025-04-18 John E. Cremona , Andrew V. Sutherland

We study the p-adic valuation of the values of normalised Hecke eigenforms attached to non-isotrivial elliptic curves defined over function fields of transcendence degree one over finite fields of characteristic p. We derive upper bounds on…

Number Theory · Mathematics 2010-01-09 Ambrus Pal

Major controversy surrounds the use of Elliptic Curves in finite fields as Random Number Generators. There is little information however concerning the "randomness" of different procedures on Elliptic Curves defined over fields of…

Complex Variables · Mathematics 2021-04-15 Markos Karameris

Let $F_q$ be a finite field of characteristic $p=2,3$. We give the number of irreducible polynomials $x^m+a_{m-1}x^{m-1}+...+a_0\in\F_q[x]$ with $a_{m-1}$ and $a_{m-3}$ prescribed for any given $m$ if $p=2$, and with $a_{m-1}$ and $a_1$…

Number Theory · Mathematics 2007-05-23 M. Moisio , K. Ranto

Let $\{nP+Q\}_{n\geq0}$ be a sequence of points on an elliptic curve defined over a number field $K$. In this paper, we study the denominators of the $x$-coordinates of this sequence. We prove that, if $Q$ is a torsion point of prime order,…

Number Theory · Mathematics 2023-11-15 Matteo Verzobio

We establish formulas for the constant factor in several asymptotic estimates related to the distribution of integer and polynomial divisors. The formulas are then used to approximate these factors numerically.

Number Theory · Mathematics 2018-09-19 Andreas Weingartner

The value distribution of derivatives of characteristic polynomials of matrices from SO(N) is calculated at the point 1, the symmetry point on the unit circle of the eigenvalues of these matrices. We consider subsets of matrices from SO(N)…

Number Theory · Mathematics 2009-11-11 N. C. Snaith

We give pointwise gradient bounds for solutions of (possibly non-uniformly) elliptic partial differential equations in the entire Euclidean space. The operator taken into account is very general and comprises also the singular and…

Analysis of PDEs · Mathematics 2019-03-13 Cecilia Cavaterra , Serena Dipierro , Alberto Farina , Zu Gao , Enrico Valdinoci

An elliptic divisibility sequence is an integer recurrence sequence associated to an elliptic curve over the rationals together with a rational point on that curve. In this paper we present a higher-dimensional analogue over arbitrary base…

Number Theory · Mathematics 2014-12-30 Katherine E. Stange

It is expected that a totally invariant divisor of a non-isomorphic endomorphism of the complex projective space is a union of hyperplanes. In this paper, we compute an upper bound for the degree of such a divisor. As a consequence, we…

Algebraic Geometry · Mathematics 2021-11-30 Mabed Yanis

We establish new upper bounds for the height of the S-integral points of an elliptic curve. This bound is explicitly given in terms of the set S of places of the number field K involved, but also in terms of the degree of K, as well as the…

Number Theory · Mathematics 2012-08-15 Vincent Bosser , Andrea Surroca

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,\delta)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $\delta$. Previous works introduced this concept and study when…

Computational Complexity · Computer Science 2026-05-14 Christopher Williamson

For a polarized complex Abelian variety A, of dimension g>1, we study the function N_A(t) counting the number of elliptic curves in A with degree bounded by t. We describe elliptic curves as solutions of Diophantine equations which, at…

Algebraic Geometry · Mathematics 2014-04-03 Lucio Guerra

Let $A$ be an abelian variety defined over a number field $K$, $E/K$ be an elliptic curve, and $\phi:A\to E^m$ be an isogeny defined over $K$. Let $P\in A(K)$ be such that $\phi(P)=(Q_1,\dots, Q_m)$ with $\text{Rank}_\mathbb{Z}(\langle…

Number Theory · Mathematics 2025-09-03 Stefan Barańczuk , Bartosz Naskręcki , Matteo Verzobio

We classify the irreducible components of the Hilbert scheme of $n$ points on non-reduced algebraic plane curves, and give a formula for the multiplicities of the irreducible components. The irreducible components are indexed by partitions…

Algebraic Geometry · Mathematics 2023-10-24 Yuze Luan

Following Lang and Trotter we describe a probabilistic model that predicts the distribution of primes $p$ with given Frobenius traces at $p$ for two fixed elliptic curves over $\mathbb{Q}$. In addition, we propose explicit Euler product…

Number Theory · Mathematics 2017-11-15 Amir Akbary , James Parks