Discrete-time Markov chain 2026-10-14
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 matrixRows 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 relationSubtracting makes the deviation multiply by at each step. ThusStarting 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.
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, soThis 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.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 30 6 a Solution Created 2026-10-03 Updated 2026-10-07
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 densityThis 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 areHere 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, soWhen , the continuous limit is . Thus the likelihood contributions simplify toIntermediate unobserved disease transitions remain integrated into each panel transition probability.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 30 6 b ii Solution Created 2026-10-03 Updated 2026-10-07
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 modelThe full transition intensity matrix isThe fitted centred baselines are , and fitted slope vectors in sex–education–age order areThe 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.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 30 6 b i Solution Created 2026-10-03 Updated 2026-10-14
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.
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 isApply a confidence interval for an inverse rate to the printed rate interval : since inversion reverses order, the approximate 95% interval for the mean isThe 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%.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 211 3 b Solution Created 2026-10-03 Updated 2026-10-05
Use the time-homogeneous Markov property and define backward effective parameters byConditioning 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 , soThese 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.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 207 1 f i Solution Created 2026-09-24 Updated 2026-10-14
The transition probability matrix has entriesunder the time-homogeneous Markov property. For the finite-state model in part d, the Transition semigroup of a continuous-time Markov chain is
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 207 1 g Solution Created 2026-09-24 Updated 2026-09-25
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.

