ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Consider a gambler's ruin process on the integer interval from 00 to NN, with absorption at the endpoints. From an interior position xx, the particle moves to x−1x-1 with probability q1q_1, to x+1x+1 with probability pp, or to N−xN-x with probability q2q_2, where

q1=q2=1−p2,0<p<1.q_1=q_2=\frac{1-p}{2},\qquad 0<p<1.

Let fN(p)(1)f_N^{(p)}(1) be the probability that a particle starting at x=1x=1 eventually reaches NN. Limiting-probability conjecture.

lim⁡N→∞fN(p)(1)=(p+1)(1−3p+4p2)−(1−2p)(p+1)2p(p+1).\lim_{N\to\infty}f_N^{(p)}(1)=\frac{\sqrt{(p+1)(1-3p+4p^2)}-(1-2p)(p+1)}{2p(p+1)}.

This conjecture concerns the symmetric case in which the probability of a left step equals the probability of the mirror step. The paper notes that formulas for general unequal q1,q2,pq_1,q_2,p remain an open problem, while this displayed limit is supported only by computational evidence.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.