← All problems

Allaart’s critical-probability convergence conjecture

Let (Sn)n≥0(S_n)_{n\ge 0} be a Bernoulli random walk with increments satisfying P(Xi=1)=p\mathbb{P}(X_i=1)=p and P(Xi=−1)=1−p\mathbb{P}(X_i=-1)=1-p, and let Mn=max⁡{S0,…,Sn}M_n=\max\{S_0,\ldots,S_n\}. In the semi-best selection problem of maximizing P(MN−Sτ≤1)\mathbb{P}(M_N-S_\tau\le 1) over stopping times τ≤N\tau\le N, let (pn)(p_n) be the sequence of critical probabilities determining whether stopping is optimal in the critical state (n,1)(n,1). Then

lim⁡n→∞pn=12.\lim_{n\to\infty}p_n=\frac{1}{2}.
References

Progress summary

Refreshed
Open · solution reported

A new preprint claims the boundary approaches one half, resolving the conjecture on paper but without independent verification.

Allaart’s conjecture asserts that the critical probabilities pnp_n for the semi-best random-walk stopping problem satisfy lim⁡n→∞pn=12\lim_{n\to\infty}p_n=\frac12.

Known results

  • Islas: pn<12p_n<\frac12 for n≥4n\ge4 and lim sup⁡n→∞pn=12\limsup_{n\to\infty}p_n=\frac12.
  • Islas: p4p_4 is the smallest critical probability.
  • Islas: p2n+1≥p2n+4p_{2n+1}\ge p_{2n+4} for n≥0n\ge0 and p2n+1≥p2n+6p_{2n+1}\ge p_{2n+6} for n≥3n\ge3; these do not establish convergence.

October 2026 claimed proof

José Ángel Islas’s preprint claims that asymptotic stopping and continuation values imply pn→12p_n\to\frac12, thereby settling the conjecture. The claim is currently unverified because the preprint has no independent substantive assessment.

Current status (as of October 2026): lim⁡n→∞pn=12\lim_{n\to\infty}p_n=\frac12 is claimed by an unrefereed preprint but remains unverified.

Sources

Solutions 0

No solutions have been posted yet.