Confidence interval for an inverse rate 2026-10-07
For an exponential distribution with positive rate , the mean is . A confidence interval for the rate transforms to one for the mean by reversing and inverting its endpoints. The monotonic transformation preserves the coverage event; it does not give a prediction interval for one realized holding time.
Confidence interval for a reciprocal rate Created 2026-10-06 Updated 2026-10-14
If a positive rate has a confidence interval , monotonicity transforms it into for the reciprocal mean . This preserves the coverage event exactly and reverses the endpoints. It applies directly to mean exponential holding times.
With initial exit rates to the advanced living state and directly to death, and death rate from the advanced state, the expected time to death from state 1 is . The first term is initial holding time; the second weights the advanced-state holding time by the probability of reaching it.
Expected finite-horizon occupation time 2026-10-14
For a finite-state homogeneous continuous-time Markov chain with generator matrix , integrate the indicator of occupying state over . Interchanging the bounded time integral and expected value gives the displayed integral of transition probabilities. It counts all visits, not only the first holding time. Summing over states gives . A zero eigenvalue of does not cause a problem for this integral, although it prevents casually writing it with an inverse matrix .
Geometric return count before absorption Created 2026-10-14 Updated 2026-10-18
Start a Markov chain at a nonabsorbing state . If each departure from has probability of absorption before the next return, the Strong Markov property makes the number of visits to , including the initial one, a positive-integer geometric random variable of parameter . For a continuous-time Markov chain whose holding times at are independent rate- exponentials, independently of the embedded jump chain, the total occupation time at is a sum of such holding times and has expected value .
Jump chain of a discrete-time Markov chain 2026-10-14
For , observe a discrete-time Markov chain only when its state changes. The probability that its next different state is is . Its holding times are finite geometric waiting times. This construction deletes self-transitions and differs from the existing continuous-time jump-chain concept.
A state's holding time in a time-homogeneous continuous-time Markov chain is exponentially distributed with rate . Its mean is ; the probability that its next jump is to state is . An absorbing state has infinite holding time.
For a continuous-time Markov chain with absorbing endpoints and rates , the jump chain is a simple symmetric random walk. On leaving , absorption before returning has probability , by gambler's ruin on each side. The geometric return count before absorption and independent rate- holding times give . The rates at other states affect elapsed excursion times but not their return probabilities.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 37 5 ii b Solution Created 2026-10-03 Updated 2026-10-14
For a homogeneous continuous-time Markov chain, the holding time in a living state before the next transition has survival probability , where . Indeed, conditional on still occupying that state, the probability of leaving in the next is , so its survival function satisfies and . Integrating gives the mean holding time from a transition intensity matrix:This is the mean time until any allowed exit from that state, not necessarily the patient's remaining lifetime.
For confidence limits, use the supplied standard error of the corresponding diagonal generator estimate. Changing its sign does not change its standard error, so it is also the standard error of . The delta method, with derivative , givesThe resulting approximate 95% Wald confidence intervals areThe diagonal standard errors already incorporate the covariance among outgoing rates. They should not be replaced by the square root of a sum of squared off-diagonal standard errors, which would silently assume those rate estimates independent.
Alternatively construct a positive rate confidence interval and apply the confidence interval for an inverse rate transformation. Here every normal rate interval has a positive lower endpoint, givingThese approximate intervals are, respectively, , , and years. They are asymmetric because inversion is nonlinear; positive log-rate or likelihood-based intervals could also be inverted. The symmetric delta intervals and the inverted-rate intervals are two legitimate first-order approaches and need not have numerically identical endpoints.
The death state has zero exit rate, so its holding time is infinite. There is no finite mean-sojourn estimate or ordinary finite confidence interval for this structurally absorbing state. All intervals above concern the mean parameter, not a prediction interval for one patient's realized holding time.
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 26I Solution Created 2026-09-24 Updated 2026-10-14
A renewal process counts arrivals , where and the holding times are independent, identically distributed positive random variables. Their sum tends to infinity almost surely, so the count is finite on bounded time intervals. Use in the question's notation. The index is a stopping index for the holding-time sequence. Conditional on and the first holding times, every later retains its original probability distribution. Summing over provesThe straddling time is different. Let and let be the renewal measure . Independence of the next holding time from its start givesFor two numbers in , their minimum is at least their product. Since , subtracting times the second integral provesThese formulae handle holding-time atoms with the stated renewal convention ; sums may be interchanged by nonnegativity.
For rate- exponentials, the renewal process is Poisson. The elapsed age has probability distribution with : for , is the probability of no arrivals in , namely , with an atom at . The forward residual is an independent rate- exponential by independent future increments. Thus . Conditioning on the age gives the exact survival lawFor the extra term is strictly positive, proving strict inequality. For fixed and , the limit is , which equals the survival probability of the sum of two independent rate- exponentials. This is the finite-time form of the stochastic length bias of a renewal interval.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 35 6 Solution Created 2026-10-03 Updated 2026-10-14
A Markov jump process, considered up to its explosion time, is an adapted càdlàg piecewise-constant process whose conditional future law given depends only on its current state. Describe its rates by an off-diagonal kernel with finite total rate . In state the holding time has the exponential distribution with this rate, followed by a destination distributed as ; a zero-rate state is absorbing. Its Markov jump-process generator acts byThe Markov property must hold relative to the specified filtration, not merely the natural filtration: future-revealing information could change the jump compensator.
Let count jumps, marked by their destination states. For this jump measure of a Markov jump process, the predictable compensator isThe compensated random-measure theorem says that a predictable with gives a true martingaleThe same statement holds locally when that expected integrability is obtained after localization. The compensator identity applied to , for , shows that each increment has zero conditional expectation. Taking gives the generator local martingale . This states the integrability conditions in the compensated jump-measure local martingale result explicitly.
For the birth-process claim first take the customary fixed initial state . Write , and . The compensator of is , whose integrand may equivalently use because jump times have zero Lebesgue measure. A birth multiplies by , so the jump product rule givesFor an explicit localization, stop at with . Up to that time the statewise rates are bounded by the maximum of the finitely many rates below , the jump count is bounded, and and its compensated-integral integrand are bounded on the finite stopped horizon. The compensated-measure theorem therefore makes each stopped process a true martingale. The times increase to the explosion lifetime (or infinity if there is no explosion), proving is a local martingale on for every real .
Now suppose uniformly. For , propose candidate births at the times of a rate- Poisson process, accepting each with probability using fresh independent uniform marks. While the state is fixed, Poisson thinning gives a holding time with the required exponential distribution of rate ; accepted births have exactly the prescribed law. Thus there can be no explosion, and the true birth count is stochastically dominated by a Poisson random variable of mean . In particular,The case is constant and immediate. For every fixed horizon and all , including localization times,This is one integrable dominating variable for the entire stopped family. Conditional dominated convergence removes the localization and provesso the exponential martingale of a pure birth process is a genuine martingale for uniformly bounded rates. Only uniform integrability on each finite horizon is asserted; it need not be uniformly integrable over infinite time.
For a random initial state, the same proof requires . The source does not explicitly specify the initial distribution, so that qualification cannot be dropped: take constant rate one and an independent initial law . For , already , precluding even the integrability in the definition of a martingale. The fixed-initial-state interpretation above supplies the intended complete proof; bounded rates alone do not remedy an arbitrary heavy-tailed initial law.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 26J a Solution Created 2026-09-24 Updated 2026-10-14
For independent identically distributed positive holding times , define , and the renewal count . With , the renewal strong law is almost surely. The elementary renewal theorem is , where . More generally the rate is zero when the mean holding time is infinite, under the usual nonexplosion assumptions.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 2 26J b Solution Created 2026-09-24 Updated 2026-10-14
One complete cycle consists of ten stops of mean one minute and ten journeys of mean four minutes, so its mean duration is fifty minutes. Over the eight-hour shift, the elementary renewal approximation gives completed circuits on average.
For the end-of-shift calculation use the long-run occupation probabilities of the twenty successive phases. Each stop phase has probability , and each travel phase probability . Alighting stop is therefore selected with probability , from either stopping there or travelling toward it. If that stop is the station, no further stops are passed. If it is stop , the intermediate stops are , numbering . Thus the requested approximate mean isThe approximation treats eight hours as long compared with a cycle and ignores the initial-phase transient. Exponential holding times justify the twenty-phase Markov description; independent cycle times justify the renewal rate.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 101 4 b Solution Created 2026-10-03 Updated 2026-10-14
For , the total rate out of is . The holding time of the continuous-time Markov chain and its next state satisfyThe holding time is independent of the direction of this jump: the conditional probability of destination is the rate divided by the total rate , independently of the elapsed holding duration. This is the exponential-clock construction of a continuous-time Markov chain with the given infinitesimal generator matrix.
At or , all rates out are zero. These are absorbing states; the path remains at its initial endpoint and almost surely. There is no next visited state, so is not a finite-time jump value at either endpoint. If one separately uses for the limiting state, that limit is the same endpoint.
The embedded jump chain in the interior is a simple symmetric random walk on , stopped at the endpoints. From any interior state it has probability at least of hitting a boundary in the next jumps, by following successive leftward choices. Thus its number of jumps before absorption is finite almost surely. Each of this finite number of holding times is finite almost surely, so absorption also occurs in finite continuous time. The finite set of positive interior rates causes no explosion; in particular their maximum bounds the total jump rate. When , the chain starts at an already absorbing endpoint.
The rates alter the clock but not the sequence of visited states. The gambler's ruin calculation from part (a), translated to an initial state between endpoints , therefore givesThis includes probability one at zero and probability zero at .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 101 4 c Solution Created 2026-10-03 Updated 2026-10-14
Use the positive-integer convention for the geometric distribution:Conditional on , independence gives . Taking expectations givesThis is the convention required below because a chain starting at makes at least one visit to . If instead counts failures on , its mean is , and the corresponding answer for that different random sum is .
For the chain of part (b), let count visits to , including the initial visit, before absorption. After a departure to , gambler's ruin on gives probability of reaching zero before returning to . After a departure to , the analogous probability of reaching before returning is . The departure is equally likely in either direction, so the probability of absorption before a return isAt every return to , the Strong Markov property resets these alternatives. Hence the geometric return count before absorption gives on positive integers. One may construct the chain from its embedded jump chain and a separate sequence of fresh independent exponential clocks. Then its successive holding times at are independent and identically distributed rate- exponential random variables, independently of , andUsing the first calculation gives the occupation time at an interior state of a variable-rate symmetric walk:For , and the only visit is the initial one; the degenerate positive-integer geometric distribution at one handles this case. Other states' rates affect the time of each excursion, but not its probability of return, which explains why only appears in this expectation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 38 5 iii Solution Created 2026-10-03 Updated 2026-10-14
For patient , let be the fatigue state at time years since study entry. Let the covariate vector be , representing the sex indicator, arthritis duration in years, HAQ disability score and haemoglobin measurement. Conditional on these covariates, the continuous-time multi-state model has the Markov property and generator matrixEach allowed transition intensity has its own log-linear transition intensity model, . The zero entries exclude direct instantaneous jumps between mild and severe states, and the diagonals enforce zero row sums.
To express the estimates correctly, the printed intensities are evaluated at the sample covariate means , not at . Order the allowed transitions as . Their estimates arewith rows indexed by that transition order and columns by inEquivalently, the uncentred intercept is . The means are not printed, so the displayed rates cannot be treated as numerical zero-covariate intercepts.
The assumptions are independent patients conditional on their covariates; correctly observed fatigue states; no unmodelled history dependence once current state and covariates are known; positive adjacent-state intensities with the specified exponential covariate dependence and no interaction terms; and a noninformative observation and censoring mechanism for the conditional state-process likelihood. With fixed covariates the rates are homogeneous in time and holding times are exponential. Covariates updated at visits are treated as piecewise constant between observations, so each such interval has a constant generator, a piecewise-constant covariate approximation. In particular this is an approximation if a quantity such as duration changes continuously between visits.
For observations , conditioning on the initial observed state, the panel-observed multi-state likelihood is a product over patients and intervals ofwhere is the covariate value held over that interval. Multiple unobserved jumps within an interval are integrated out by this transition matrix. For example, a mild state followed by a severe state can have positive likelihood despite , because an unobserved moderate state can intervene. The panel observations within a patient are not independent; it is the Markov property that justifies multiplying conditional transition probabilities. The piecewise-constant handling of changing covariates is specified in the msm model documentation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 38 5 ii Solution Created 2026-10-03 Updated 2026-10-14
The command uses the model without covariates, starts in mild fatigue at time zero, and calculates expected accumulated years in each state between times and . Let be the fatigue state and its fitted generator matrix. For the occupation time of a continuous-time Markov chain,the expected finite-horizon occupation time isThe first equality follows by interchanging a bounded time integral and expected value, and the second uses the homogeneous continuous-time Markov chain transition matrix. The reported expectations are 7.014800 years mild, 1.724686 years moderate, and 1.260514 years severe. They sum to ten because the person occupies exactly one state at every time. All repeated entries are counted: these are not the lengths of single holding times, the durations until first reaching each state, or the probabilities of occupying the states at year ten. The interpretation of the time limits is also given in the package documentation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 38 5 i Solution Created 2026-10-03 Updated 2026-10-14
The fitted continuous-time multi-state model allows only adjacent fatigue-state jumps. Its four transition intensities, in reciprocal years, are shown here:
Estimated fatigue transition intensities: mild to moderate 0.173, moderate to mild 0.4684, moderate to severe 0.3835, and severe to moderate 0.3655 per year
. Details. In state , the total exit intensity is . By the holding time law for a continuous-time Markov chain, the time until the next jump has an exponential distribution with this rate. ThereforeThe printed interval for gives the interval for . Taking reciprocals reverses the endpoints, so the transformed confidence interval for the mean holding time isFor the next jump's destination, competing outgoing intensities giveIndeed the density of a first jump to at time is ; integrating gives the ratio above. This is a conditional next-jump probability, not a transition probability of being mild at a fixed later visit.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 3 26J b Solution Created 2026-09-24 Updated 2026-10-14
Convolve three rate- exponential distributions. The first two have convolution density ; convolving once more givesThus is an Erlang distribution of shape three, equal in law to the sum of three independent exponentials. Addition of independent means and variances yieldsFor the moment-generating function is infinite.
Realize each holding time as a consecutive block of three exponential holding times from one Poisson process . The renewal count is then pathwise under this coupling. If is the remainder of modulo three, and . Taking expectations givesThis proves the formula without assuming that the renewal count itself is Poisson.
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%.

