A clinic-observed interval ending in a recorded state contributes a transition probability. If the next observation is exact entry into an absorbing state but the preceding state is unobserved, its statistical probability density is , not . Multiplying these conditional contributions yields a likelihood for mixed panel and exact-event observations.
Write . For , . For , conditioning on the first step and using the Markov property gives . This establishes the required equations for the hitting probability.
To prove the hitting probability is the minimal nonnegative harmonic extension, let . Then and
If is any nonnegative solution of the same boundary equations, . Positivity of the transition probabilities implies by induction for every . The events increase to , so and . Therefore is the minimal nonnegative solution.
For the tournament won by two consecutive victories, a transient pair , with and third player , moves with equal probabilities to the absorbing state or the transient pair . Thus the two transient cycles are
with probability of absorption at each step. A full cycle without absorption has probability , so absorption occurs almost surely.
Starting from , the successive absorption winners are , with first-cycle probabilities . Summing the geometric repetitions gives
Starting from , the order is , giving .
Because the first game is between and , the initial ordered pair of winners is , each with probability . Combining the immediate wins with the transient hitting probabilities,
Their sum is one, consistent with almost-sure absorption.
There are three free transition intensities: progression, death from the initial state, and death from the advanced state. In the three-state illness-death model, state 3 is an absorbing state, and there is no recovery transition.
Figure 1.
Irreversible three-state progression model with mild, severe and absorbing death states
.
Writing , and , with all three nonnegative, the transition intensity matrix is
Each diagonal entry is minus the sum of the row's outgoing transition intensities, rather than an additional unknown parameter. A continuous-time multi-state model with these rates describes the severity labels in the observations; an explicit cured state would require a richer state space.
Use three states of a continuous-time Markov chain: disease-free , pre-clinical , and clinical . The transition intensities are for onset and for progression. Clinical disease is an absorbing state. The mandatory pre-clinical phase excludes a direct jump, and this untreated progression model has no reverse transitions.
Figure 1.
Irreversible cancer progression from disease-free to pre-clinical to clinical states
.
With row-vector probabilities and state order , the generator matrix is
Its rows sum to zero, so only the two off-diagonal transition intensities are unknown. This is a continuous-time multi-state model with sequential irreversible progression.
Assume the intended initial fortune satisfies and put . Conditional on current fortune , the next gift is uniform on and independent of the previous choices. The remaining fortune is therefore uniform on that same set. At fortune the process stays there. Consequently the future conditional distribution depends only on the current fortune, proving the Markov property, and the transition matrix on is
The uniform decreasing Markov chain has state as an absorbing state, and until absorption the fortune strictly decreases, so the hitting time is at most .
Let be the expected number of additional transitions to hit , taking . First-step analysis gives
In particular . For , multiplying this recurrence by and the recurrence for by , then subtracting, gives . Hence for every , and telescoping yields
The PDF defines using times . If were included, that definition would give although the displayed empty sum is zero; the initial instruction to choose an integer between and also requires . The result above uses that intended assumption. A hitting time allowing time zero would have expectation zero from state , but that is a different definition.
The three year states are transient states: from each there is positive probability of entering an absorbing state, and repeated trials make eventual departure certain because . The singleton classes and are closed absorbing states, hence recurrent. Thus the chain has two closed recurrent classes and three transient singleton classes.
A sequential continuous-time Markov chain has transitions with rates and an absorbing state . Its probability of ever leaving state by time is ; its probability of occupying state is for unequal rates.
For a finite-state continuous-time Markov chain, a transition intensity matrix has nonnegative off-diagonal rates and . Every row sums to zero. In the time-homogeneous case its transition probability matrix is the matrix exponential . An absorbing state has a zero row.
Uniform decreasing Markov chain Created 2026-10-05 Updated 2026-10-06
On , make an absorbing state and let each state move uniformly to . Its expected hitting time of , allowing zero time when started at , is . First-step analysis gives ; subtracting consecutive recurrences yields and hence the formula.