English
Related papers

Related papers: The $S$-$E$ route to the Chebyshev bounds for the …

200 papers

We establish new mean value theorems for primes of size $x$ in arithmetic progressions to moduli as large as $x^{3/5-\epsilon}$ when summed with suitably well-factorable weights. This extends well-known work of Bombieri, Friedlander and…

Number Theory · Mathematics 2020-06-15 James Maynard

In this paper, we analyze the sum of squares hierarchy (SOS) on the ordering principle on $n$ elements. We prove that degree $O(\sqrt{n}log(n))$ SOS can prove the ordering principle. We then show that this upper bound is essentially tight…

Computational Complexity · Computer Science 2020-07-31 Aaron Potechin

The prime-counting function $\pi(x)$ which returns the number of primes smaller or equal to a given number is a topic of interest in number theory. An algorithm based on a cyclic group isomorphic to $Z/nZ$, the so-called $Z$-functions, was…

General Mathematics · Mathematics 2024-03-18 Yuri Heymann

Let $E\in\{-1, \pm 2\}$. We improve on the upper and lower densities of primes $p$ such that the equation $x^2-2py^2=E$ is solvable for $x, y\in \mathbb{Z}$. We prove that the natural density of primes $p$ such that the narrow class group…

Number Theory · Mathematics 2018-12-07 Djordjo Z. Milovic

Given a half-integral weight holomorphic Kohnen newform $f$ on $\Gamma_0(4)$, we prove an asymptotic formula for large primes $p$ with power saving error term for \begin{equation*} \sideset{}{^*} \sum_{\chi \hspace{-0.15cm} \pmod{p}} |…

Number Theory · Mathematics 2024-09-04 Alexander Dunn , Alexandru Zaharescu

The second Hardy-Littlewood conjecture asserts that the prime counting function $\pi(x)$ satisfies the subadditive inequality \begin{align*} \pi(x+y)\leqslant \pi(x)+\pi (y) \end{align*} for all integers $x,y\geqslant 2$. By linking the…

Number Theory · Mathematics 2025-03-05 Bittu Chahal , Ertan Elma , Nic Fellini , Akshaa Vatwani , Do Nhat Tan Vo

Let N and p be two prime numbers > 3 such that p divides N-1. We estimate the p-rank of the class group of Q(N^(1/p)) in terms of the discrete logarithm, with values un F_p, of certain units. Using the Gross--Koblitz formula and identities…

Number Theory · Mathematics 2018-04-04 Emmanuel Lecouturier

We prove strong-type $A_p$-$A_\infty$ estimate for square functions, improving on the $ A_p$ bound due to Lerner. Entropy bounds, in the recent innovation of Treil-Volberg, are then proved. The techniques of proof include parallel stopping…

Classical Analysis and ODEs · Mathematics 2016-11-04 Michael T. Lacey , Kangwei Li

For a measure on a subset of the complex plane we consider $L^p$-optimal weighted polynomials, namely, monic polynomials of degree $n$ with a varying weight of the form $w^n = {\rm e}^{-n V}$ which minimize the $L^p$-norms, $1 \leq p \leq…

Classical Analysis and ODEs · Mathematics 2009-10-23 F. Balogh , M. Bertola

Dirichlet's theorem on arithmetic progressions called as Dirichlet prime number theorem is a classical result in number theory. Atle Selberg\cite{Selberg} gave an elementary proof of this theorem. In this article we give an alternative…

Number Theory · Mathematics 2017-05-17 Haifeng Xu

We construct a Beurling generalized number system satisfying the Riemann hypothesis and whose integer counting function displays extremal oscillation in the following sense. The prime counting function of this number system satisfies…

Number Theory · Mathematics 2020-10-16 Frederik Broucke , Gregory Debruyne , Jasson Vindas

Max-convolution is an important problem closely resembling standard convolution; as such, max-convolution occurs frequently across many fields. Here we extend the method with fastest known worst-case runtime, which can be applied to…

Computation · Statistics 2016-06-20 Julianus Pfeuffer , Oliver Serang

In this short note, we give two proofs of the infinitude of primes via valuation theory and give a new proof of the divergence of the sum of prime reciprocals by Roth's theorem and Euler-Legendre's theorem for arithmetic progressions.

Number Theory · Mathematics 2018-02-13 Shin-ichiro Seki

In this paper we obtain a new sum-product estimate in prime fields. In particular, we show that if $A\subseteq \mathbb{F}_p$ satisfies $|A|\le p^{64/117}$ then $$ \max\{|A\pm A|, |AA|\} \gtrsim |A|^{39/32}. $$ Our argument builds on and…

Combinatorics · Mathematics 2018-07-31 Changhao Chen , Bryce Kerr , Ali Mohammadi

The challenge to measure exposures regularly forces financial institutions into a choice between an overwhelming computational burden or oversimplification of risk. To resolve this unsettling dilemma, we systematically investigate replacing…

Computational Finance · Quantitative Finance 2025-07-15 Domagoj Demeterfi , Kathrin Glau , Linus Wunderlich

Entropically regularized optimal transport between probability measures supported on compact subsets of Euclidean space admits a representation as an information projection under moment inequality constraints. Exploiting this structure, I…

Statistics Theory · Mathematics 2026-01-15 Rami V. Tabri

Let $f(z) = \sum_{n=1}^\infty a_f(n)q^n$ be a holomorphic cuspidal newform with even integral weight $k\geq 2$, level $N$, trivial nebentypus, and no complex multiplication (CM). For all primes $p$, we may define $\theta_p\in [0,\pi]$ such…

Number Theory · Mathematics 2022-01-26 Alexandra Hoey , Jonas Iskander , Steven Jin , Fernando Trejos Suárez

Let m be a positive integer, and let A be the set of all positive integers that belong to a union of r distinct congruence classes modulo m. We assume that the elements of A are relatively prime, that is, gcd(A) = 1. Let p_A(n) denote the…

Number Theory · Mathematics 2007-05-23 Melvyn B. Nathanson

Let $ x\geq 1 $ be a large number, let $ [x]=x-\{x\} $ be the largest integer function, and let $ \varphi(n)$ be the Euler totient function. The asymptotic formula for the new finite sum over the primes $ \sum_{p\leq…

General Mathematics · Mathematics 2021-07-02 N. A. Carella

Let $\omega^*(n)$ be the number of primes $p$ such that $p-1$ divides $n$. Assuming the Elliott--Halberstam Conjecture, we prove a conjecture posted by M. R. Murty and V. K. Murty in 2021 which states that $$\sum_{n\leqslant…

Number Theory · Mathematics 2023-12-27 Yuchen Ding , Victor Zhenyu Guo , Yu Zhang