A time-homogeneous Discrete-time Markov chain is a sequence of random variables indexed by nonnegative integers, with the displayed conditional probabilities. Here is its natural filtration and is a row-stochastic transition matrix. The Markov property removes dependence on earlier observations once is specified; the time-homogeneous Markov property makes independent of .
Consider states (sunny) and (rainy), with the constructed transition matrix
Rows give today's state and columns tomorrow's, in order . These numbers define an illustrative model, with one step interpreted as one day; they are not estimates of real weather. Let . The law of total probability gives the recurrence relation
Subtracting makes the deviation multiply by at each step. Thus
Starting sunny gives , , and ; starting rainy gives and . The two predictions approach the same stationary distribution while retaining a shrinking trace of the initial probability distribution.
Figure 1.
Constructed sunny/rainy transitions and the exact sunny probabilities from three initial distributions.
Details.
An expected hitting time answers a different question. Starting sunny, let . Every day before the first rain remains sunny, so
This geometric distribution has finite expected value. A first-step calculation gives , with , hence days. The same result follows from the geometric series . This is a mean waiting time, not a prediction that rain first occurs exactly five days later.
A probability row vector is a stationary distribution when . The Markov chain is reversible in that law when detailed balance holds: . Multiplying those equations along a finite path gives equal forward and reversed stationary path probabilities.
Markov process Created 2026-09-24 Updated 2026-10-14
A Markov process is a stochastic process whose present state contains all the information in its observed past needed to predict its future. Precisely, if is the natural filtration generated by observations up to time , then, for and any measurable set of states,
The equality is between conditional probabilities and holds almost surely. It expresses the Markov property: the past and future have conditional independence given the present. It does not assert independence of consecutive states. In the sunny/rainy example below, tomorrow's sunny probability is after sunshine but after rain, so knowing today's state matters.
The memory assumption concerns the chosen state space. If an equipment model's failure probability depends on its age, recording only “working” or “failed” may lose relevant information; recording age as part of the state can retain it. Similarly, a dependence on two previous observations can sometimes be represented by using their ordered pair as the current state. Whether such a description fits observations is a modeling question.
Transition Markov kernels describe the conditional distribution of a state at a later time. Successive kernels and the initial probability distribution determine every finite-dimensional distribution, through repeated conditional probability. The time-homogeneous Markov property is an additional assumption: the kernel depends on elapsed time rather than calendar time. The attraction is compression: prediction can proceed from a current state instead of an entire recorded history. Brownian motion and continuous-time Markov chains illustrate that a Markov process need not evolve in discrete time.
Let be the transition intensity from state to , and let be the transition intensity matrix, with . For a continuous-time multi-state model with the time-homogeneous Markov property, the transition probability matrix is , with entry . Condition on each recorded initial state. Panel visits contribute transition probabilities; an exact entry into the absorbing death state contributes a statistical probability density
This mixed panel and exact-death likelihood sums over the living state just before death. It accounts for survival until the event; replacing its final factor by would count deaths throughout the interval.
Using the actual visit times recovered from the PDF, the three individual likelihood contributions are
Here means with , not a transition probability. Subjects 8 and 9 supply no event-density factor after their last panel observation. Assume independent subjects and noninformative examination and censoring times; conditional on their observation schedule, its distribution supplies no additional statistical parameter-dependent factor. The patients' covariates can be incorporated by using their own in these same expressions.
For the progressive structure used in the subsequent output, put , , and . The progressive illness-death model permits no recovery, so
When , the continuous limit is . Thus the likelihood contributions simplify to
Intermediate unobserved disease transitions remain integrated into each panel transition probability.
Let contain sex, the education indicator, and age at diagnosis. Write for the sample means. The output's baseline transition intensities are evaluated at those means, so use the centred log-linear transition intensity model
The full transition intensity matrix is
The fitted centred baselines are , and fitted slope vectors in sex–education–age order are
The two sex coefficients displayed as zero are fixed by the specified constraints; they are not estimated to be exactly zero. There are three free baseline transition intensities and seven free covariate slopes. The sample means are not printed, so uncentred intercepts at cannot be recovered numerically from this output.
Conditional on fixed covariates, subjects follow independent, correctly classified continuous-time multi-state models obeying the time-homogeneous Markov property, with . The progression is irreversible and death absorbing, with constant transition intensities during follow-up for each subject. In particular, the model uses fixed age at diagnosis rather than attained age. It assumes noninformative observation and censoring, and treats death times as exact through the mixed panel and exact-death likelihood. The Markov property rules out an additional effect of elapsed time in the current state after conditioning on it and the recorded predictors.
The fitted progressive illness-death model has three allowed arrows: with estimated transition intensity , with , and with , all in years. State 3 is an absorbing state, and state 2 has no return arrow.
Figure 1.
Progressive three-state model with estimated annual transition intensities
. Details.
Once in state 2, the holding time has an exponential distribution with rate , so the mean holding time from a transition intensity matrix is
Apply a confidence interval for an inverse rate to the printed rate interval : since inversion reverses order, the approximate 95% interval for the mean is
The time-homogeneous Markov property makes the future depend only on the current state; the exponential distribution also has the memoryless property. For a person currently in state 2,
Equivalently, . Thus the fitted two-year death probability is approximately 11.6%.
Use the time-homogeneous Markov property and define backward effective parameters by
Conditioning the last exponential factor on replaces by . Repeating the tower property of conditional expectation combines this with the preceding exponent, then with each earlier exponent. The last remaining conditional transform is at time , so
These are finite because the one-step affine process transforms are finite at every real parameter. The argument establishes the entire joint affine transform, including when the coefficients have different signs.
The model assumes a time-homogeneous Markov property: transition intensities depend only on the current state, not on calendar time, infection age, or earlier history. A Semi-Markov multi-state model could let recovery and death hazards depend on time since infection or entry into the current state. Weekly tests reveal recovery only by interval censoring, however, so the relevant entry and transition times are latent. Fitting the less restrictive model then requires integrating over unobserved paths, and the available data may contain too little information to identify a flexible duration-dependent hazard.