English
Related papers

Related papers: Close encounters among the primes

200 papers

We introduce a refinement of the classical Liouville function to primes in arithmetic progressions. Using this, we discover new biases in the appearances of primes in a given arithmetic progression in the prime factorizations of integers.…

Number Theory · Mathematics 2020-07-24 Peter Humphries , Snehal M. Shekatkar , Tian An Wong

Many algorithms that are originally designed without explicitly considering incentive properties are later combined with simple pricing rules and used as mechanisms. The resulting mechanisms are often natural and simple to understand. But…

Computer Science and Game Theory · Computer Science 2015-12-01 Paul Dütting , Thomas Kesselheim , Éva Tardos

A binary string representation of prime occurrences is a sequence of bits, where $1$ entries encode positions of prime numbers. This is a convenient representation for analysis of prime distribution, since it allows for application of a…

Number Theory · Mathematics 2018-10-04 Kajetan Młynarski

An exciting new algorithmic breakthrough has been advanced for how to carry out inferences in a Dempster-Shafer (DS) formulation of a categorical data generating model. The developed sampling mechanism, which draws on theory for directed…

Computation · Statistics 2021-04-08 Jonathan P Williams

This paper presents an algorithm for applying the high-order recombination method, originally introduced by Lyons and Litterer in ``High-order recombination and an application to cubature on Wiener space'' (Ann. Appl. Probab.…

Probability · Mathematics 2025-05-20 Syoiti Ninomiya , Yuji Shinozaki

We adopt A. J. Irving's sieve method to study the almost-prime values produced by products of irreducible polynomials evaluated at prime arguments. This generalizes the previous results of Irving and Kao, who separately examined the…

Number Theory · Mathematics 2019-11-05 C. S. Franze , P. H. Kao

This paper had been withdrawn because the prime reported effect had not been confirmed in further investigations (see arXiv:0812.4488 [hep-lat]).

High Energy Physics - Lattice · Physics 2008-12-24 P. Yu. Boyko , F. V. Gubarev , S. M. Morozov

Vecchia's approximate likelihood for Gaussian process parameters depends on how the observations are ordered, which can be viewed as a deficiency because the exact likelihood is permutation-invariant. This article takes the alternative…

Computation · Statistics 2018-02-20 Joseph Guinness

Mathematicians had little idea whether the easy-to-state union-closed conjecture was true or false even after $40$ years. However, last winter saw a surge of interest in the conjecture and its variants, initiated by the contribution of a…

Combinatorics · Mathematics 2023-06-22 Stijn Cambie

In [5], Bede et al. defined the max-product Meyer-K\"{o}nig and Zeller operator. They examined the approximation and shape preserving properties of this operator, and they found the order of approximation to be $\frac{\sqrt{y}\left(…

Functional Analysis · Mathematics 2024-10-04 Sezin Çit Ogun Dogru

We prove that the primes below $x$ are, on average, equidistributed in arithmetic progressions to smooth moduli of size up to $x^{1/2+1/40-\epsilon}$. The exponent of distribution $\tfrac{1}{2} + \tfrac{1}{40}$ improves on a result of…

Number Theory · Mathematics 2025-02-25 Julia Stadlmann

An technically interesting proof of a known theorem.

Analysis of PDEs · Mathematics 2007-05-23 Andreas Wannebo

We complement the argument of M. Z. Garaev (2009) with several other ideas to obtain a stronger version of the large sieve inequality with sparse exponential sequences of the form $\lambda^{s_n}$. In particular, we obtain a result which is…

Number Theory · Mathematics 2017-07-18 Mei-Chu Chang , Bryce Kerr , Igor E. Shparlinski

We consider the family of guarded and unguarded ordered logics, that constitute a recently rediscovered family of decidable fragments of first-order logic (FO), in which the order of quantification of variables coincides with the order in…

Logic in Computer Science · Computer Science 2022-06-24 Bartosz Bednarczyk , Reijo Jaakkola

We obtain new results about the representation of almost all residues modulo a prime $p$ by a product of a small integer and also an element of small multiplicative subgroup of $({\mathbb Z}/p{\mathbb Z})^*$. These results are based on some…

Number Theory · Mathematics 2014-12-09 Marc Munsch , Igor Shparlinski

We prove that any stable method for resolving the Gibbs phenomenon - that is, recovering high-order accuracy from the first $m$ Fourier coefficients of an analytic and nonperiodic function - can converge at best root-exponentially fast in…

Numerical Analysis · Mathematics 2013-02-04 Ben Adcock , Anders C. Hansen , Alexei Shadrin

Let $\mathcal{P}$ be a subset of primes and for each prime $p\in \mathcal{P}$, consider a subset $\mathcal{L}_p$ of $\mathbb{Z}/p\mathbb{Z}$. We provide restriction estimates with integers $\leq N$ sifted by…

Number Theory · Mathematics 2026-05-14 Tanmoy Bera , G. K. Viswanadham

We study the proximal sampler of Lee, Shen, and Tian (2021) and obtain new convergence guarantees under weaker assumptions than strong log-concavity: namely, our results hold for (1) weakly log-concave targets, and (2) targets satisfying…

Statistics Theory · Mathematics 2022-02-15 Yongxin Chen , Sinho Chewi , Adil Salim , Andre Wibisono

For any $m \geq 1$, let $H_m$ denote the quantity $\liminf_{n \to \infty} (p_{n+m}-p_n)$. A celebrated recent result of Zhang showed the finiteness of $H_1$, with the explicit bound $H_1 \leq 70000000$. This was then improved by us (the…

Number Theory · Mathematics 2014-12-23 D. H. J. Polymath

This manuscript presents the new analysis of recent CLAS and CLAS12 data aimed at the extraction of $e(x)$. This publication benefits from a proof-of-principle analysis of a smaller preliminary data set published in a preprint form in…

High Energy Physics - Phenomenology · Physics 2022-08-17 Aurore Courtoy , Angel Miramontes , Harut Avakian , Marco Mirazita , Silvia Pisano