English
Related papers

Related papers: Explicit Bound for the Prime Ideal Theorem in Resi…

200 papers

We describe some "unrestricted" algorithms which are useful for the computation of elementary and special functions when the precision required is not known in advance. Several general classes of algorithms are identified and illustrated by…

Numerical Analysis · Mathematics 2010-04-22 Richard P. Brent

We prove an analogue of the Prime Number Theorem for short intervals on a smooth projective geometrically irreducible curve of arbitrary genus over a finite field. A short interval "of size E" in this setting is any additive translate of…

Number Theory · Mathematics 2018-04-03 Efrat Bank , Tyler Foster

Approximation theory plays a central role in numerical analysis, undergoing continuous evolution through a spectrum of methodologies. Notably, Lebesgue, Weierstrass, Fourier, and Chebyshev approximations stand out among these methods.…

Numerical Analysis · Mathematics 2024-04-30 S Akansha

For a given elliptic curve $E$ defined over the rationals, we study the density of primes $p$ satisfying $\mathrm{gcd}(\#E(\mathbb{F}_p),p-1)=1$ and give a conjectural value for this density with strong heuristic evidence for most elliptic…

Number Theory · Mathematics 2023-01-23 Nuno Arala

We generalize the classical Bernstein theorem concerning the constructive description of classes of functions uniformly continuous on the real line. The approximation of continuous bounded functions by entire functions of exponential type…

Complex Variables · Mathematics 2008-03-11 Vladimir Andrievskii

In [BDyDF08] Belabas, Diaz y Diaz and Friedman show a way to determine, assuming the Generalized Riemann Hypothesis, a set of prime ideals that generate the class group of a number field. Their method is efficient because it produces a set…

Number Theory · Mathematics 2016-10-19 Loïc Grenié , Giuseppe Molteni

We introduce a class of finite tight frames called prime tight frames and prove some of their elementary properties. In particular, we show that any finite tight frame can be written as a union of prime tight frames. We then characterize…

Functional Analysis · Mathematics 2012-07-31 Jakob Lemvig , Christopher Miller , Kasso A. Okoudjou

We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection…

Number Theory · Mathematics 2010-03-16 William D. Banks , Francesco Pappalardi , Igor E. Shparlinski

For a given elliptic curve $E$ over a finite local ring, we denote by $E^{\infty}$ its subgroup at infinity. Every point $P \in E^{\infty}$ can be described solely in terms of its $x$-coordinate $P_x$, which can be therefore used to…

Number Theory · Mathematics 2023-06-06 Riccardo Invernizzi , Daniele Taufer

The ellipsoidal superpotential of the complex projective plane can be interpreted as a count of rigid rational plane curves of a given degree with one prescribed cusp singularity. In this note we present a closed formula for these counts as…

Symplectic Geometry · Mathematics 2024-04-24 Kyler Siegel

We furnish an explicit bound for the prime number theorem in short intervals on the assumption of the Riemann hypothesis.

Number Theory · Mathematics 2022-04-18 Michaela Cully-Hugill , Adrian W. Dudek

In this paper, we study the distribution of the digital reverses of prime numbers, which we call the "reversed primes". We prove the infinitude of reversed primes in any arithmetic progression satisfying straightforward necessary conditions…

Number Theory · Mathematics 2024-06-21 Gautami Bhowmik , Yuta Suzuki

We generalize the notion of Elkies primes for elliptic curves to the setting of abelian varieties with real multiplication (RM), and prove the following. Let $A$ be an abelian variety with RM over a number field whose attached Galois…

Number Theory · Mathematics 2025-11-26 Alexandre Benoist , Jean Kieffer

We present a new approach to handling the case of Atkin primes in Schoof's algorithm for counting points on elliptic curves over finite fields. Our approach is based on the theory of polynomially cyclic algebras, which we recall as far as…

Number Theory · Mathematics 2017-07-26 Christian J. Berghoff

Explicit formulas are obtained for the number of periodic points and maximum tail length of split polynomial maps over finite fields for affine and projective space. This work includes a detailed analysis of the structure of the directed…

Dynamical Systems · Mathematics 2022-08-10 Benjamin Hutz , Teerth Patel

In this paper we use a contour integral method to derive a generating function in the form of a double series involving the product of two Chebyshev polynomials over generalized independent indices expressed in terms of the incomplete gamma…

General Mathematics · Mathematics 2022-10-28 Robert Reynolds , Allan Stauffer

Analogously to primes in arithmetic progressions to large moduli, we can study primes that are totally split in extensions of $\mathbb{Q}$ of high degree. Motivated by a question of Kowalski we focus on the extensions $\mathbb{Q}(E[d])$…

Number Theory · Mathematics 2021-10-04 Jori Merikoski

We prove that integral points can be effectively determined on all but finitely many modular curves, and on all but one modular curve of prime power level.

Number Theory · Mathematics 2014-02-26 Yuri Bilu , Marco Illengo

The set of prime numbers has been analyzed, based on their algebraic and arithmetical structure. Here by obtaining a sort of linear formula for the set of prime numbers, they are redefined and identified; under a systematic procedure it has…

General Mathematics · Mathematics 2014-12-30 Ramin Zahedi

We provide an explicit characterization of the properties of primitive recursive functions that are decidable or semi-decidable, given a primitive recursive index for the function. The result is much more general as it applies to any c.e.…

Logic in Computer Science · Computer Science 2015-03-18 Mathieu Hoyrup