English
Related papers

Related papers: An effective Bombieri-Vinogradov error term for si…

200 papers

Here we demonstrate a sieve for analysing primes and their composites, using equivalence classes based on the modulo 6 return value as applied to the Natural numbers. Five features of this 'Hexile' sieve are reviewed. The first aspect, is…

General Mathematics · Mathematics 2012-02-28 Roger Creft

Let $a,b>0$ be coprime integers. Assuming a conjecture on Hecke eigenvalues along binary cubic forms, we prove an asymptotic formula for the number of primes of the form $ax^2+by^3$ with $x \leq X^{1/2}$ and $y \leq X^{1/3}$. The proof…

Number Theory · Mathematics 2025-03-10 Jori Merikoski

There have been several recent attempts to improve the accuracy of grammar induction systems by bounding the recursive complexity of the induction model (Ponvert et al., 2011; Noji and Johnson, 2016; Shain et al., 2016; Jin et al., 2018).…

Computation and Language · Computer Science 2018-09-11 Lifeng Jin , Finale Doshi-Velez , Timothy Miller , William Schuler , Lane Schwartz

Given a finite subset $F$ of integer points in $\mathbb Z^d$, it is of interest to seek conditions on $F$ that allow it to multi-tile $\mathbb Z^d$ by translations. To this end, we give a discretized version of the Bombieri-Siegel formula,…

Number Theory · Mathematics 2024-09-17 Michel Faleiros Martins , Sinai Robins

We prove a couple of related theorems including Legendre's and Andrica's conjecture. Key to the proofs is an algorithm that delivers the exact upper bound on the greatest gap that can occur in a combinatorial game with the set of P primes…

General Mathematics · Mathematics 2015-08-11 Jens Oehlschlägel

For a base $b\geq 2$ and a set of digits $\mathcal{A}\subset \{0,...,b-1\}$, let $\mathcal{P}$ denote the set of prime numbers with digits restricted to $\mathcal{A}$, when written in base-$b$. We prove that if $A\subset \mathbb{N}$ has…

Number Theory · Mathematics 2025-10-16 Alex Burgin

Using a sieve procedure akin to the sieve of Eratosthenes we show how for each prime $p$ to build the corresponding M\"obius prime-function, which in the limit of infinitely large primes becomes identical to the original M\"obius function.…

General Mathematics · Mathematics 2011-09-28 R. M. Abrarov , S. M. Abrarov

Odd numbers can be indexed by the map k(n)=(n-3)/2, n belonging to 2N+3. We first propose a basic primality test using this index function that was first introduced in article (8). Input size of operations is reduced which improves…

General Mathematics · Mathematics 2021-06-03 Marc Wolf , François Wolf

We identify and analyze a fundamental limitation of the classical projected subgradient method in nonsmooth convex optimization: the inevitable failure caused by the absence of valid subgradients at boundary points. We show that, under…

Optimization and Control · Mathematics 2026-02-17 Zhihan Zhu , Yanhao Zhang , Yong Xia

We obtain estimates for Vinogradov's integral which for the first time approach those conjectured to be the best possible. Several applications of these new bounds are provided. In particular, the conjectured asymptotic formula in Waring's…

Number Theory · Mathematics 2012-08-13 Trevor D. Wooley

Let $1<c<\frac{1787}{1502}$ and $N$ be a sufficiently large real number. In this paper, it is proved that for any arbitrarily large number $E>0$ and for almost all real $R \in (N,2N]$, the Diophantine inequality…

Number Theory · Mathematics 2023-12-15 Yuhui Liu

A positive integer n is called r-free if n is not divisible by the r-th power of a prime. Generalizing earlier work of Orr, we provide an upper bound of Bombieri-Vinogradov type for the r-free numbers in arithmetic progressions.

Number Theory · Mathematics 2013-09-27 Jason Gibson

It is the purpose of this thesis to enunciate and prove a collection of explicit results in the theory of prime numbers. First, the problem of primes in short intervals is considered. We prove that there is a prime between consecutive cubes…

Number Theory · Mathematics 2016-11-23 Adrian Dudek

We investigate the frequentist posterior contraction rate of nonparametric Bayesian procedures in linear inverse problems in both the mildly and severely ill-posed cases. A theorem is proved in a general Hilbert space setting under…

Statistics Theory · Mathematics 2015-01-23 Kolyan Ray

Let $r \ge 2$ be an integer and let $A$ be a finite, nonempty set of nonzero integers. We will obtain a lower bound for the number of squarefree integers $n$, up to $x$, for which the products $\prod_{p \mid n} (p+a)$ (over primes $p$) are…

Number Theory · Mathematics 2010-08-16 Tristan Freiberg

We derived the sum identities for generalized harmonic and corresponding oscillatory numbers for which a sieve procedure can be applied. The obtained results enable us to understand better the properties of these numbers and their…

Number Theory · Mathematics 2007-09-24 R. M. Abrarov , S. M. Abrarov

For an irrational $\alpha\in \mathbb{R}$, we consider additive problems with the set of primes satisfying $\lVert\alpha p\rVert\leq \frac{1}{p^\tau}$ for some fixed $\tau>0$. In particular, we show that there exist infinitely many…

Number Theory · Mathematics 2025-08-19 Sarvagya Jain

A sieve is constructed for ordinary twin primes of the form 6m+/-1 that are characterized by their twin rank m. It has no parity problem. Non-rank numbers are identified and counted using odd primes p>=5. Twin- and non-ranks make up the set…

General Mathematics · Mathematics 2014-05-14 H. J. Weber

In [4] we describe a variation of the classical permutation decoding algorithm that can be applied to any binary affine-invariant code; in particular, it can be applied to first-order Reed-Muller codes successfully. In this paper we study…

Information Theory · Computer Science 2025-09-16 José Joaquín Bernal , Juan Jacobo Simón

This note introduces a novel numerical analysis framework for the incompressible Navier-Stokes equations based on Besov spaces. The key contribution of this note is to establish the stability and convergence of a semi-implicit time-stepping…

Numerical Analysis · Mathematics 2025-09-30 Xinyu Cheng , Zhaonan Luo , Sheng Wang