English
Related papers

Related papers: Combinatorics of the gaps between primes

200 papers

A number $m$ is said to be a $\textit{de Polignac number}$, if infinitely many pairs of consecutive primes exist, such that $m$ can be written as the difference of those consecutive prime numbers. Recently in [ W. D. Banks: Consecutive…

Number Theory · Mathematics 2024-07-02 Sayan Goswami

Trap models have been initially proposed as toy models for dynamical relaxation in extremely simplified rough potential energy landscapes. Their importance has considerably grown recently thanks to the discovery that the trap like aging…

Disordered Systems and Neural Networks · Physics 2018-04-18 Chiara Cammarota , Enzo Marinari

Many astronomical surveys prompt follow-up observations, but the decision process through which candidates are selected for follow-up can be difficult to model. This poses a challenge when inferring properties of the intrinsic population of…

Instrumentation and Methods for Astrophysics · Physics 2026-05-08 Reed Essick , Amanda M. Farah

The quantitative distribution of twin primes remains a central open problem in number theory. This paper develops a heuristic model grounded in the principles of sieve theory, with the goal of constructing an analytical approximation for…

General Mathematics · Mathematics 2025-07-14 Yuhang Shi

In this paper we show how the cross-disciplinary transfer of techniques from Dynamical Systems Theory to Number Theory can be a fruitful avenue for research. We illustrate this idea by exploring from a nonlinear and symbolic dynamics…

Number Theory · Mathematics 2018-02-26 Lucas Lacasa , Bartolo Luque , Ignacio Gómez , Octavio Miramontes

Decision-making individuals often imitate their highest-earning fellows rather than optimize their own utilities, due to bounded rationality and incomplete information. Perpetual fluctuations between decisions have been reported as the…

Systems and Control · Electrical Eng. & Systems 2023-02-16 Yiheng Fu , Pouria Ramazi

We consider pseudo-involutions in the Riordan group where the generating function $g$ for the first column of a Riordan array satisfies a palindromic or near-palindromic functional equation. For those types of equations, we find, for very…

Combinatorics · Mathematics 2022-03-29 Alexander Burstein , Louis W. Shapiro

We consider a family of models describing the evolution under selection of a population whose dynamics can be related to the propagation of noisy traveling waves. For one particular model, that we shall call the exponential model, the…

Disordered Systems and Neural Networks · Physics 2009-11-13 E. Brunet , B. Derrida , A. H. Mueller , S. Munier

Erd\H{o}s considered the second moment of the gap-counting function of prime divisors in 1946 and proved an upper bound that is not of the right order of magnitude. We prove asymptotics for all moments. Furthermore, we prove a…

Number Theory · Mathematics 2022-10-28 E. Sofos

The entropy of the random walk on the discrete contable group could be used for comparison of the system of the generators. Fundamental inequality between growth, entropy and escape gives the possibility to define "the best" system of the…

Probability · Mathematics 2014-11-18 Anatoly M. Vershik

In this paper we establish a new connection between central sets and the strong coincidence conjecture for fixed points of irreducible primitive substitutions of Pisot type. Central sets, first introduced by Furstenberg using notions from…

Combinatorics · Mathematics 2013-01-25 Marcy Barge , Luca Q. Zamboni

In this paper we develop a new approach for studying overlapping iterated function systems. This approach is inspired by a famous result due to Khintchine from Diophantine approximation. This result shows that for a family of limsup sets,…

Dynamical Systems · Mathematics 2020-10-20 Simon Baker

Social contexts -- such as families, schools, and neighborhoods -- shape life outcomes. The key question is not simply whether they matter, but rather for whom and under what conditions. Here, we argue that prediction gaps -- differences in…

Social and Information Networks · Computer Science 2025-07-01 Javier Garcia-Bernardo , Eva Jaspers , Weverthon Machado , Samuel Plach , Erik Jan van Leeuwen

Let $g(n)$ be the largest positive integer $k$ such that there are distinct primes $p_i$ for $1\leq i\leq k$ so that $p_i |n+i$. This function is related to a celebrated conjecture of C.A. Grimm. We establish upper and lower bounds for…

Number Theory · Mathematics 2013-06-06 Shanta Laishram , Ram Murty

Erd\"os conjectured that the set J of limit points of d_n/logn contains all nonnegative numbers, where d_n denotes the nth primegap. The author proved a year ago (arXiv: 1305.6289) that J contains an interval of type [0,c] with a positive…

Number Theory · Mathematics 2014-09-25 Janos Pintz

Consider a system of infinitely many Brownian particles on the real line. At any moment, these particles can be ranked from the bottom upward. Each particle moves as a Brownian motion with drift and diffusion coefficients depending on its…

Probability · Mathematics 2016-09-06 Andrey Sarantsev

In their study of cyclic pattern containment, Domagalski et al. conjecture differential equations for the generating functions of circular permutations avoiding consecutive patterns of length 3. In this note, we prove and significantly…

Combinatorics · Mathematics 2021-07-13 Sergi Elizalde , Bruce Sagan

In this paper, we show some results about the gap between a prime number and its consecutive prime number for large enough prime numbers. We show that the gap between a prime number $p_n$ and its consecutive prime number is not larger than…

General Mathematics · Mathematics 2025-11-05 Cheng-Ting Wang

For a set of primes $\mathcal{P}$, let $\Psi(x, \mathcal{P})$ be the number of positive integers $n \leq x$ all of whose prime factors lie in $\mathcal{P}$. In this paper we classify the sets of primes $\mathcal{P}$ such that $\Psi(x,…

Number Theory · Mathematics 2015-09-09 Kaisa Matomäki , Xuancheng Shao

We present some new ideas on important problems related to primes. The topics of our discussion are: simple formulae for primes, twin primes, Sophie Germain primes, prime tuples less than or equal to a predefined number, and their…

General Mathematics · Mathematics 2015-11-24 Dhananjay P. Mehendale