Skip to content
Preprint

Gilbreath's conjecture: a Cram\'er random model and a deterministic analysis

Jul 2026 · 2 citations · 11 references
Mathematics

Abstract

Gilbreath's conjecture asserts that if one starts with the sequence of primes and takes successive absolute differences to create a triangular array, then the left diagonal of this array consists entirely of ones after the first row. In this paper, we show that the analogue of this conjecture for a Cram\'er random model holds, in which the (normalized) prime gaps are replaced by independent random variables with geometric distributions of logarithmic size. We also give some preliminary analysis of the associated continuous probabilistic model for this problem, as well as a deterministic"inverse theorem"that isolates the specific obstructions to Gilbreath's conjecture (assuming a Cram\'er type bound on prime gaps), namely long blocks of zeroes, or very long shallow $\{0,d\}$-valued blocks for some $d \geq 2$.

View source

Similar papers

Preprint Jul 2026

On Feige's conjecture

We present a short proof of Feige's conjecture: for $n$ independent nonnegative random variables with expectation one, the probability that their sum is less than $n+1$ is at least $\left(\frac{n}{n+1}\right)^n\ge \frac{1}{e}$. The proof was obtained with the assistance of GPT-5.6 Sol and builds on the recent breakthro...

Zi-Pei Nie, Jiaye Wei · 3 citations
Preprint Sep 2026

A Proof of Fraenkel's Conjecture

Fraenkel's conjecture asserts that a partition of the integers into at least three Beatty sequences with distinct moduli has the binary densities $1,2,4,\ldots,2^{m-1}$, normalized by $2^m-1$. We prove the conjecture through a dimension-free intermediate statement: every such partition contains a component of density a...

Hui-Yue Tan, Ying Zhang · 0 citations
Preprint Aug 2026

Wirsching's Positive-Predecessor-Density Program: Proofs of Conjectures 1 and 3

Wirsching (2003) reduces uniform positive predecessor density for the $3n+1$ map to a chain of five conditions, organized into three conjectures. We prove two of them. Conjecture 1 concerns his path-counting generators: in the convolution carrying them to his Elka functions the partition weights grow subexponentially w...

Renato Augusto Tavares · 0 citations
Preprint Aug 2026

Breiman's conjecture and normalized jumps of subordinators

We prove Breiman's conjecture under the first-moment assumption. Let $Y_1,Y_2,\ldots$ be iid nonnegative random variables with $\mathbb P\{Y_1>0\}>0$, normalized by their sum. If the resulting randomly weighted sum converges to a nondegenerate law for one fixed integrable, nonconstant mark distribution, then the tail o...

J. Lenzi · 1 citation · ⚡1
Jul 2026

On the Order-Conditional Optimality of Gaffke's Bound

Let $X = (X_1, \ldots, X_n)$ be a random vector from any Borel probability law on $\mathbb{R}_+^n$. We revisit the problem of deriving a lower confidence bound (LCB) on a scalar parameter of that law. We recast classical work, beginning with Buehler, in purely probabilistic terms to form a more accessible and extensibl...

G. Bissias, E. Learned-Miller · 0 citations
Preprint Jul 2026

On Gr\"unbaum's problem for symmetric configurations

Let $g_n$ be the largest number of Euclidean balls of diameter $1$ which may be needed to cover a set of diameter $1$ in $\mathbb{R}^n$. We study this problem for finite sets invariant under all coordinate permutations. We prove that the exponential growth rate in this symmetric problem can be characterized exactly as...

Andrii Arman, A. Bondarenko, A. Prymak et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.