English
Related papers

Related papers: Primes in arithmetic progressions on average I

200 papers

Measurements on current quantum processors are subject to hardware imperfections that lead to readout errors. These errors manifest themselves as a bias in quantum expectation values. Here, we propose a very simple method that forces the…

Quantum Physics · Physics 2022-04-04 Ewout van den Berg , Zlatko K. Minev , Kristan Temme

We show that smooth-supported multiplicative functions $f$ are well-distributed in arithmetic progressions $a_1a_2^{-1} \pmod q$ on average over moduli $q\leq x^{3/5-\varepsilon}$ with $(q,a_1a_2)=1$.

Number Theory · Mathematics 2017-12-06 Sary Drappeau , Andrew Granville , Xuancheng Shao

Gerard and Washington proved that, for $k > -1$, the number of primes less than $x^{k+1}$ can be well approximated by summing the $k$-th powers of all primes up to $x$. We extend this result to primes in arithmetic progressions: we prove…

Number Theory · Mathematics 2024-02-05 Muhammet Boran , John Byun , Zhangze Li , Steven J. Miller , Stephanie Reyes

Let $1\leq a<q$ be a pair of small integers such that $\gcd(a,q)=1$ and let $x>1$ be a large number. This note discusses the existence of a short sequence of primes $p\equiv a\bmod q$ between two squares $x^2$ and $(x+1)^2$.

General Mathematics · Mathematics 2024-04-01 N. A. Carella

We show that \[\sum_{\substack{p_n\le x\\ p_{n+1}-p_n\ge\sqrt{p_n}}}(p_{n+1}-p_n)\ll_{\varepsilon} x^{3/5+\varepsilon}\] for any fixed $\varepsilon>0$. This improves a result of Matom\"{a}ki, in which the exponent was $2/3$.

Number Theory · Mathematics 2019-06-25 D. R. Heath-Brown

We find that improvements in speedrunning world records follow a power law pattern. Using this observation, we answer an outstanding question from previous work: How do we improve on the baseline of predicting no improvement when…

Machine Learning · Computer Science 2023-04-21 Ege Erdil , Jaime Sevilla

We examine the conditions under which the sum of random multiplicative functions in short intervals, given by $\sum_{x<n \leqslant x+y} f(n)$, exhibits the phenomenon of \textit{better than square-root cancellation}. We establish that the…

Number Theory · Mathematics 2024-02-12 Rachid Caich

We consider small solutions of quadratic congruences of the form $x_1^2+\alpha_2x_2^2+\alpha_3x_3^2\equiv 0 \bmod{q}$, where $q=p^m$ is an odd prime power. Here, $\alpha_2$ is arbitrary but fixed and $\alpha_3$ is variable, and we assume…

Number Theory · Mathematics 2025-04-24 Stephan Baier , Aishik Chattopadhyay

Quantum phase estimation is one of the key algorithms in the field of quantum computing, but up until now, only approximate expressions have been derived for the probability of error. We revisit these derivations, and find that by ensuring…

Quantum Physics · Physics 2012-02-13 James M. Chappell , Max A. Lohe , Lorenz von Smekal , Azhar Iqbal , Derek Abbott

We analyse the forward error in the floating point summation of real numbers, from algorithms that do not require recourse to higher precision or better hardware. We derive informative explicit expressions, and new deterministic and…

Numerical Analysis · Mathematics 2021-07-06 Eric Hallman , Ilse C. F. Ipsen

We derive QCD sum rules for heavy baryons at leading order in $1/m_Q$ and at next-to-leading order in $\alpha_s$. The calculation involves the evaluation of four different perturbative three-loop diagrams which determine the…

High Energy Physics - Phenomenology · Physics 2016-08-24 S. Groote , J. G. Körner , O. I. Yakovlev

A study of perturbative QCD calculations combined with power corrections to model hadronisation effects is presented. The QCD predictions are fitted to differential distributions and mean values of event shape observables measured in e+e-…

High Energy Physics - Experiment · Physics 2009-01-07 P. A. Movilla Fernandez , S. Bethke , O. Biebel , S. Kluth

A deep conjecture of Montgomery and Soundararajan on the distribution of prime numbers in short intervals of length $h$ says that the third moment is bounded by $\ll h^{\frac {3}{2}-c}$ for some $c>0$. There is in the literature some…

Number Theory · Mathematics 2024-09-23 Tomos Parry

We use the Burgess bound and Selberg sieve to obtain an upper bound on the second moment of sums over an interval $[u+1,u+h]$ of Legendre symbols modulo primes $p$ in a dyadic interval $[Q,2Q]$. The bound is nontrivial and gives a power…

Number Theory · Mathematics 2026-04-28 Igor Shparlinski , Yixiu Xiao

Let $q$ be an odd prime power. Combining the discussion of Varnavides and a recent theorem of Ellenberg and Gijswijt, we show that a subset $A\subset{\mathbb F}_q^n$ will contain many non-trivial three-term arithmetic progressions, whenever…

Combinatorics · Mathematics 2016-11-29 Shanshan Du , Hao Pan

In his 1979 paper Samuel Wagstaff studied the problem of bounding the first prime in an arithmetic progression. In this paper we update a number of his computations using advances in hardware. Based on this we refine his conjecture on…

Number Theory · Mathematics 2024-04-04 Andrew Fiori

An overview of the results of new exhaustive computations of gaps between primes in arithmetic progressions is presented. We also give new numerical results for exceptionally large least primes in arithmetic progressions.

Number Theory · Mathematics 2023-04-06 Martin Raab

We prove some results concerning the distribution of primes on the Riemann hypothesis. First, we prove the explicit result that there exists a prime in the interval $(x-\frac{4}{\pi} \sqrt{x} \log x,x]$ for all $x \geq 2$; this improves a…

Number Theory · Mathematics 2014-05-22 Adrian Dudek

We calculate the perturbative corrections to order \alpha_s^2\beta_0 to the sum rule derived from the second moment of the time-ordered product of b \to c currents near zero recoil. This sum rule yields a bound on \lambda_1, the expectation…

High Energy Physics - Phenomenology · Physics 2011-01-25 Hooman Davoudiasl , Adam K. Leibovich

Let $P(a,q)$ be the least prime in the arithmetic progression $\{n\equiv a(mod\ q)\}$. In this note, when $q$ has bounded cubic part and $(a,q)=1$, we combine the Heath-Brown's method and the Burgess's bounds for L-functions to obtain $…

Number Theory · Mathematics 2010-10-19 Zaizhao Meng
‹ Prev 1 3 4 5 6 7 10 Next ›