English
Related papers

Related papers: Effective de la Valle Poussin style bounds on the …

200 papers

Thanks to Littlewood (1922) and Ingham (1928), we know the first two terms of the asymptotic formula for the square mean integral value of the Riemann zeta function $\zeta$ on the critical line. Later, Atkinson (1939) presented this formula…

Number Theory · Mathematics 2024-02-20 Daniele Dona , Sebastian Zuniga Alterman

We prove that among 1 and the odd zeta values $\zeta(3)$, $\zeta(5)$, \ldots, $\zeta(s)$, at least $ 0.21 \sqrt{s}/\sqrt{\log s}$ are linearly independent over the rationals, for any sufficiently large odd integer $s$. This is the first…

Number Theory · Mathematics 2025-12-01 Stéphane Fischler

In this paper, we establish new explicit bounds for the Mertens function $M(x)$. In particular, we compare $M(x)$ against a short-sum over the non-trivial zeros of the Riemann zeta-function $\zeta(s)$, whose difference we can bound using…

Number Theory · Mathematics 2024-07-29 Ethan S. Lee , Nicol Leong

We obtain a new bound on exponential sums over integers without large prime divisors, improving that of Fouvry and Tenenbaum (1991). For a fixed integer $\nu\ne 0$, we also obtain new bounds on exponential sums with $\nu$-th powers of such…

Number Theory · Mathematics 2025-05-06 Sary Drappeau , Igor E. Shparlinski

We provide completely effective error estimates for Stirling numbers of the first and second kind, denoted by $s(n,m)$ and $S(n,m)$, respectively. These bounds are useful for values of $m \geq n - O(\sqrt{n})$. An application of our Theorem…

Combinatorics · Mathematics 2016-09-12 Richard Arratia , Stephen DeSalvo

We obtain new effective results in best approximation theory, specifically moduli of uniqueness and constants of strong unicity, for the problem of best uniform approximation with bounded coefficients, as first considered by Roulier and…

Classical Analysis and ODEs · Mathematics 2021-12-30 Andrei Sipos

We generalise a result of Bykovskii to the Gaussian integers and prove an asymptotic formula for the prime geodesic theorem in short intervals on the Picard manifold. Previous works show that individually the remainder is bounded by…

Number Theory · Mathematics 2019-12-16 Antal Balog , András Biró , Giacomo Cherubini , Niko Laaksonen

Let $\pi$ be a fixed Hecke--Maass cusp form for $\mathrm{SL}(3,\mathbb{Z})$ and $\chi$ be a primitive Dirichlet character modulo $M$, which we assume to be a prime. Let $L(s,\pi\otimes \chi)$ be the $L$-function associated to $\pi\otimes…

Number Theory · Mathematics 2020-04-28 Yongxiao Lin

We prove an explicit version of Weiss' bound on the least norm of a prime ideal in the Chebotarev density theorem, which is itself a significant improvement on the work of Lagarias, Montgomery, and Odlyzko. In order to accomplish this, we…

Number Theory · Mathematics 2020-04-15 Jesse Thorner , Asif Zaman

We find an explicit upper bound for general $L$-functions on the critical line, assuming the Generalized Riemann Hypothesis, and give as illustrative examples its application to some families of $L$-functions and Dedekind zeta functions.…

Number Theory · Mathematics 2009-06-24 Vorrapan Chandee

The problem of finding an optimum using noisy evaluations of a smooth cost function arises in many contexts, including economics, business, medicine, experiment design, and foraging theory. We derive an asymptotic bound E[ (x_t - x*)^2 ] >=…

Machine Learning · Computer Science 2007-05-23 Barak A. Pearlmutter

We introduce the weighted prime sum $S(x) = \sum_{p \le x} \sqrt{(\log p)/p}$ and the derived quantity $E(x) = S(x)^2 - M(x)$, where $M(x) = \sum_{p \le x} (\log p)/p$. We prove that the order-of-magnitude estimate $S(x) \asymp \sqrt{x /…

General Mathematics · Mathematics 2026-04-27 Kai Hubbard

In this note, we are interested in obtaining uniform upper bounds for the number of powerful numbers in short intervals $(x, x + y]$. We obtain unconditional upper bounds $O(\frac{y}{\log y})$ and $O(y^{11/12})$ for all powerful numbers and…

Number Theory · Mathematics 2022-07-20 Tsz Ho Chan

In 1737 Leonard Euler gave what we often now think of as a new proof, based on infinite series, of Euclid's theorem that there are infinitely many prime numbers. Our short paper uses a simple modification of Euler's argument to obtain new…

Number Theory · Mathematics 2007-05-23 Charles W. Neville

Let $f\in S_k(N,\psi)$ be a newform, and let $\chi$ be a primitive character of conductor $q^{\ell}$. Assume that $q$ is a prime and $\ell>1$. In this paper we describe a method to establish convexity breaking bounds of the form $$…

Number Theory · Mathematics 2012-03-06 Ritabrata Munshi

In this paper, we shall study the stellar work of Norwegian mathematician Selberg and Hungarian mathematician Erd\H{o}s in providing an Elementary proof of the well-known \textit{Prime Number Theorem}. In addition to introducing ourselves…

History and Overview · Mathematics 2023-12-06 Subham De

We prove a new bound on the average sensitivity of polynomial threshold functions. In particular we show that a polynomial threshold function of degree $d$ in at most $n$ variables has average sensitivity at most…

Combinatorics · Mathematics 2012-10-05 Daniel M. Kane

This work advances knowledge of the threshold of prox-boundedness of a function; an important concern in the use of proximal point optimization algorithms and in determining the existence of the Moreau envelope of the function. In finite…

Optimization and Control · Mathematics 2019-09-12 Chayne Planiden

Given a number field $K \neq \mathbb{Q}$, in a now classic work, Stark pinpointed the possible source of a so-called Landau-Siegel zero of the Dedekind zeta function $\zeta_K(s)$ and used this to give effective upper and lower bounds on the…

Number Theory · Mathematics 2025-10-03 Peter J. Cho , Robert J. Lemke Oliver , Asif Zaman

We provide a new version of the Wiener-Ikehara theorem where one deduces bounds $$ 0< \liminf_{x\to\infty} \frac{S(x)}{e^{x}}\leq \limsup_{x\to\infty} \frac{S(x)}{e^{x}} <\infty $$ for (in particular) a non-decreasing function $S$ from a…

Number Theory · Mathematics 2026-02-10 Yarne Tranoy , Jasson Vindas