The first-order excitation amplitude is the Fourier transform of the temporal pulse envelope evaluated at the Rabi detuning. Two rectangular time windows therefore give exactly the mathematical structure of double-slit interference: each window gives a sinc function amplitude, and their separation gives a relative quantum phase . The transition probability is a sinc function squared envelope multiplied by .
Pulse duration corresponds to slit width, pulse-start separation to slit-center separation, and Rabi detuning to the transverse wavevector sampled on the screen. The narrow fringes measure the long separation, while the broad envelope measures the short interaction duration. As in spatial interference, adding probabilities instead of coherent probability amplitudes would lose the fringes. Randomizing the relative pulse phase averages the cosine squared to .
For a free-space electric dipole transition, the spontaneous emission rate in SI units is
Here includes the relevant dipole components; a specified single polarization requires its corresponding matrix element.
A complete scattering cycle returns the internal state to the ground state and changes the atomic momentum to . Thus
For photon-scattering recoil heating with isotropic emission of fixed momentum magnitude, , giving
The first term is the velocity-dependent work of absorption and can cool an atom if the photon opposes its motion. The last two are positive absorption and emission recoil energies. If the actual absorbed directions are also isotropic and independent of , the first term averages to zero. For approximately equal incoming and outgoing photon momenta ,
Isotropic incident illumination alone would not guarantee isotropic absorption if Doppler-dependent excitation selected directions.
Source qualification for the trapped calculation. Set for the same atom. The printed Gaussian has the wrong width for the specified harmonic oscillator: the printed ground and first-excited functions have squared norms and , respectively. The normalized oscillator states fixed by the given instead use
Also, one common complex phase multiplying both off-diagonal terms does not make the Hamiltonian a Hermitian operator. Use an absorption matrix element and its Hermitian conjugate for emission; choosing the opposite propagation convention reverses the imaginary sideband phase but not a transition probability. The physical results below use these explicitly stated corrections. Parts (i) and (ii) also give the literal integrals of the printed functions.
Conditional motional heating and recoil averaging. With , an oscillator eigenstate has . Therefore the absorption outcomes have
The same statements hold for the specified emission outcomes and . Internal excitation energy goes into, or comes from, the photon and is distinct from this external energy change. Emission into the first motional state makes the emitted photon correspondingly less energetic.
A sudden recoil from gives probabilities , so while . The rare first sideband transfers a whole trap quantum, much larger than ; the mean is nevertheless
The emission average is the same for a one-dimensional recoil of the same magnitude. Projecting isotropic three-dimensional emission onto one axis instead gives a factor for that axis.
A sudden unobserved kick initially raises kinetic energy by and leaves the position distribution, hence potential energy, unchanged. It creates a coherent superposition of motional states. The equal kinetic/potential increments above concern energy-eigenstate-conditioned outcomes, or time-averaged/dephased motion; these are different measurement conditions. There is no contradiction.
With , motional sidebands are not cleanly resolved, and a short-lived excited atom has little time to move before decay. In the stronger sudden limit the recoil-kick picture is direct. For only the stated inequality, finite linewidth weights can change numerical factors; it does not fix an exact continuous-wave scattering rate. The average heating remains of recoil order per absorption or emission, and of order when both absorption and emission kicks are counted at full magnitude. For the axial component of isotropic three-dimensional emission, the emission contribution instead carries the factor noted above. Strong confinement suppresses the chance of changing , but does not make its averaged recoil energy disappear. This agrees with free-space recoil heating while replacing small continuous energy changes by rare quantized motional changes.
Include all four positions and a turn marker:
The initial marker is . There are at most such states before terminal compression. The two robots form one maximizing team in the adversarial search representation. At an R state their actions are joint legal moves, including waiting, with deterministic successor positions and marker M. At an M state the monster outcome is a pair of legal cardinal moves, producing marker R.
Check termination initially and after each simultaneous pair of moves. A state is a failure if . Otherwise it is a success if . Collision takes priority over meeting, so meeting on an occupied room fails. A safe meeting ends immediately, before a further monster response. Room swaps without a shared position at a checked boundary are neither capture nor meeting.
The monsters move randomly, so their nodes are chance nodes, not minimizing decisions. Under independent uniform legal moves, if monster currently has available destinations, each joint outcome has probability . If several commands produce the same state, add their probabilities. This specifies a stochastic game tree, equivalently a Markov decision process for the robot team. Uniform legal moves and independent monsters are explicit boundary/joint-law conventions; uniform attempted directions with blocked moves staying put is another convention, with different boundary transition probabilities but the same search method. For the one-cell grid, a monster with no legal move stays; all four initial positions then coincide and the instance immediately fails.
For a discrete memoryless channel with transition probabilities , the conditional probability of a length- output given a length- input factors as
The same transition probabilities apply at each use. Its channel capacity is
The unit is bits per channel use. For finite alphabets the maximum exists by continuity on the probability simplex; with more general alphabets one uses a supremum when appropriate.
An channel code consists of an encoder and a decoder . It represents each of messages by input symbols and recovers a message from the observed output symbols. Its code rate is bits per use. For each message , its conditional error probability is ; an average error also specifies the message probability distribution, while the maximum error takes the largest conditional error.
For every input probability mass function, conditional entropy is nonnegative, so
Taking the maximum over input laws proves bit per channel use. This bound comes from the binary input alphabet itself; no specific transition probabilities or decoder are needed.
With no deletion states allowed, each match state must emit once in every aligned sequence. Thus the four gap-free alignment columns, , become . Columns and form one optional run, represented by a single looping insertion state ; column requires a separate insertion state after . Two insertion states are sufficient and minimal in an ordered profile hidden Markov model: the two optional regions are separated by a compulsory emission and occupy different positions in the profile.
Estimate each transition probability by the number of observed uses of that transition divided by all transitions leaving its source state. The complete arrow diagram is given below; repeated labels denote the same state, so the second and third lines supply the branches of the first line. Start and End are silent:
Three aligned sequences visit , giving three exits to , while one sequence emits twice there, giving one self-transition. Thus its exit and loop probabilities are and , respectively. Two sequences visit and two bypass it. All absent transitions have probability zero.
The probability mass functions of the emitting states, estimated from all characters assigned to each state with no added counts, are
In particular, pooling the two optional columns into pools four emissions: two T, one A and one G. This is a generative Hidden Markov model, so it can generate other run lengths and combinations as well as the training sequences; reproducing each training column deterministically is not its purpose.
The sequence has five characters, while the four match states account for four compulsory emissions. Consequently exactly one insertion state emission is needed. An insertion at would have to emit T, which has probability zero there. The only nonzero hidden path is therefore
Multiply its transition probabilities and emission probabilities, including the probability of exiting immediately and bypassing :
Normally the forward algorithm sums over all compatible paths. Here all other paths have probability zero, so this single path gives the full sequence probability.
The printed “otherwise” branch requires correction. Its factor is the probability of ending at any of the three bases different from the initial base, not of ending at one specified different base. Assigning that probability to each of three alternatives would make a row of the transition matrix sum to , which exceeds one for . This distinction is present in the source PDF, not introduced by the transcription.
For a consistent Jukes-Cantor model, let each ordered change from one nucleotide to a specified different nucleotide have instantaneous rate . Its continuous-time Markov chain has diagonal generator entries and off-diagonal entries . If is the probability of still having the same base as at time zero, its Kolmogorov equations give
Solving the linear ordinary differential equation gives
Set to match the exponent used in the question. Symmetry then gives the properly normalized transition probabilities
Summing the three different-base outcomes yields
The assumptions are a time-homogeneous Markov process, the same change rate between every distinct ordered base pair, identical rates across independent sites, and no insertions or deletions. The stationary distribution is uniform over the four bases; starting the process in that distribution is not required for this conditional calculation.
There is also a parameter-convention issue. The actual total mutation rate out of a base is . Thus the exponent parameter in (b)–(d) is times the event rate used in the elementary counting interpretation of (a). Keeping this conversion explicit avoids changing the meaning of “mutation rate” halfway through the calculation.
Use and the positive return time . The walk has transitions , ; its transition matrix defines a reversible Markov chain, although the transition probabilities need not be symmetric.
The voltage equals one at , zero at , and is a harmonic function on a graph away from the terminals: . For this unit electric potential difference the electric current is
The first-step analysis therefore proves the return probability from effective resistance identity:
Finite irreducibility ensures eventual hitting of one of the terminals, so no missing escape event appears in this finite-network calculation.
For an infinite locally finite connected graph, exhaust it by finite sets and wire their exteriors to one sink. The event of exiting before the first return decreases to the event of never returning. Thus
with . In particular recurrence is equivalent to infinite effective resistance to infinity.
After deleting an edge, consider any infinite component and choose a root away from that edge's endpoints. Its vertex degree is unchanged. On every finite wired exhaustion the Rayleigh monotonicity principle makes the resistance no smaller; the limit of a sequence does too. A recurrent original network consequently leaves a recurrent component. Finite components give recurrent walks as well, with an isolated graph vertex viewed as an absorbing state. This proves that edge deletion preserves recurrence. The phrase “no less recurrent” refers to this recurrence comparison: at a deleted-edge endpoint the vertex degree factor also changes, so monotonicity of its first-return probability alone should not be inferred.
In the voter model on , each site has a rate-one Poisson process clock; when it rings, that site copies one of its four neighbors, chosen uniformly. States are zero or one. For a cylinder function , the local infinitesimal generator is
where agrees with except that the voter model opinion at is replaced by the voter model opinion at . Only sites in the support of contribute, so this infinitesimal generator sum is finite.
The voter-model duality comes from independent Poisson processes of copying arrows of rate on each ordered neighboring pair. Trace the ancestors of specified sites backwards from time : each ancestral line is a rate-one continuous-time random walk with uniform nearest-neighbor steps, and lines coalesce when they meet. The voter model opinions at time are the initial voter model opinions at those ancestral locations. This construction also explains the general duality theorem being used.
Two ancestral walks on meet almost surely. Until their meeting, their difference is a rate-two symmetric nearest-neighbor walk, and simple random walk in two dimensions is recurrent. If is their meeting time, this gives
for every initial law . If is invariant, the left side is the fixed probability , so it is zero. This holds for every pair. Countability then implies that is concentrated on configurations with all voter model opinions equal. Both constant configurations are absorbing state. Thus the invariant measures of the two-dimensional voter model are exactly
No translation-invariance assumption on was used.
For the last assertion, let the initial set of one-valued opinions be finite. Single-line duality gives
Each transition probability tends to zero. One direct verification is the Fourier transform for the rate-one walk:
The integrand has modulus at most one and tends to zero except at the single point ; dominated convergence proves the claim. For any finite observation set , the union bound now gives
Therefore every finite voter model opinion pattern converges in law to the all-zero pattern. These cylinder distributions determine weak convergence of probability measures in the compact product topology, proving finite-seed local extinction in the voter model and
Use the time-homogeneous continuous-time multi-state model displayed in part ii. Write for the state at time , for its generator matrix, and
For , is the transition intensity, and . Condition on the observed initial state, and treat the clinic observation process and administrative end of follow-up as noninformative. A panel-observed interval contributes its transition probability, not the density of a jump at the examination date; the transitions inside that interval need not have been observed.
For the first patient, the two clinic intervals contribute . The subsequent death is observed at elapsed time after the last clinic state, so its contribution is the conditional death-time density
The equality uses the permitted directions: starting from state 3, only living states 3 and 4 can be occupied before death. To obtain this density directly, survival in a living state until time , followed by death in , has probability ; add over the unobserved state . Hence the mixed panel and exact-death likelihood contribution is
It includes the possibility of an unrecorded transition between the last clinic visit and death. Keeping only would exclude that allowed history, while would be the probability of death by that time rather than the density of death at that time. With dates recorded in whole days, an exact interval-likelihood treatment integrates this density over the relevant day; the density formulation is its fine-time approximation.
For the second patient, the three successive intervals with state 1 at both ends, then the interval ending in state 2, and the last interval remaining in state 2 give the panel-observed multi-state likelihood
There is no additional death contribution after the final administrative observation. Each likelihood contribution already accounts for being alive in the observed state at that visit. For independent patients their joint conditional likelihood contribution is .
For an explicit form, put . Irreversibility gives
and
These formulas follow by integrating the density of the one possible intermediate jump time; at equal exit rates the limiting expression is . Thus
Using the displayed fitted rates as numerical values gives per year, per year and , providing a check of the probability-versus-density distinction.
A conservative Q-matrix has for , finite exit rates , and hence row sums zero. It specifies the infinitesimal transition probabilities . For a finite state space,
The first derivative at zero is the generator. On infinite state spaces one must additionally address nonexplosion and the domains needed for the forward and backward equations.
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 matrix
Each 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 are
with rows indexed by that transition order and columns by in
Equivalently, 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 of
where 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.
The fitted continuous-time multi-state model allows only adjacent fatigue-state jumps. Its four transition intensities, in reciprocal years, are shown here:
Figure 1.
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. Therefore
The printed interval for gives the interval for . Taking reciprocals reverses the endpoints, so the transformed confidence interval for the mean holding time is
For the next jump's destination, competing outgoing intensities give
Indeed 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.
The second continuous-time Markov chain runs in the reverse direction at rate , as in the right diagram. Its nonzero eigenvalues have real part , and its transition probabilities tend to for each vertex. Independence therefore gives
Thus the limit exists for every pair of starting vertices and equals .
One can also see the limit directly without spectral multiplication. For fixed starting vertices, modulo three advances with each jump of either flea. Its jump count is the sum of independent Poisson processes with rates and , hence is Poisson with rate (multiply their generating functions). The formula from part (a), with replaced by and the appropriate initial residue, gives and the same limit.
Put
The transition probabilities are
The first and second rows coincide because either an arrival to an empty queue or the single existing customer initiates the next service.
Use the standard infinite-population slotted ALOHA model with independent fresh arrivals with Poisson distribution , . Newly arrived packets attempt in the next slot. Given old backlogged packets, each independently attempts with fixed probability , so the retransmission count has binomial distribution , independent of and earlier random choices. Let record whether is zero, one, or at least two. A single transmission succeeds and departs; a collision makes every transmitted packet remain. Therefore
Only the present backlog determines the law of the next independent choices, so is a time-homogeneous Markov chain.
For , put and , with . Its nonzero transition probabilities are
For example, a single fresh arrival leaves the backlog unchanged only if no old packet transmits; if an old packet also transmits, that fresh arrival becomes a new backlogged packet. These cases explain the extra diagonal term and the suppressed one-step increase at . At the same formulas hold with , and for .
Here is an almost-sure proof of permanent collisions in constant-probability slotted ALOHA for , rather than just a positive-drift heuristic. For , the conditional exponential increment is
As this tends to a number strictly below one. Choose so the expression is at most one for . Stopping when the chain first enters gives a nonnegative supermartingale. Downward jumps have size at most one, so it hits at . Optional sampling theorem for a supermartingale, first at bounded times and then by a limit, yields the exponential-supermartingale escape bound
This is an irreducible Markov chain: every positive state can successively decrease to zero, and from zero Poisson batches reach every state at least two, with state one then reached from two. An irreducible recurrent Markov chain would hit that finite set with probability one from every state, contradicting the bound. Hence every state is a transient state, every finite set is visited only finitely often, and almost surely.
The conditional success probability is . The centered success indicators form a martingale difference sequence with bounded increments. The strong law for martingales with bounded increments gives
The conditional means have Cesàro average zero, while the strong law of large numbers gives . Therefore almost surely. Finally
decays exponentially along this linear backlog growth. Its sum over is almost surely finite. The Conditional Borel-Cantelli lemma then implies that only finitely many slots have zero or one transmission. Thus . At , a fresh batch of size at least two eventually occurs, after which at least two old packets retransmit in every slot, giving the same conclusion directly.
The qualification is essential: if , then depends only on the independent Poisson arrivals, and zero- or one-arrival slots occur infinitely often. Positive mean arrival rate alone, without the Poisson model or another assumption allowing collisions to develop, would also be insufficient: Bernoulli fresh arrivals and initial backlog zero never collide.
One alternative is binary exponential backoff: after collisions a packet selects a waiting time uniformly from and tries when its counter expires. Its attempt behavior depends on its collision history, rather than a common constant . Another possibility, if a backlog estimate is available, is to set the attempt probability near , keeping the offered retransmission count near one. These descriptions illustrate adaptive access rules; they do not assert that every backoff variant is stable at arbitrary load.
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.
The Markov property and the Chapman-Kolmogorov equation give
For each intermediate state, one first uses the next-step transition probability and then the following one; the sampled history adds no information once is known. Thus is a homogeneous Markov chain with transition matrix and initial law . In particular,
If zero is not a state of , this probability is zero.
Let and , where time homogeneity removes dependence on . A recorded state at the next clinic visit contributes a transition probability; an exactly observed death contributes a statistical probability density, not the probability of being dead at that time. If the last recorded living state is , the mixed panel and exact-death likelihood factor after an interval is
This sums over the unobserved living state immediately before death.
Conditioning on the recorded initial states, the contribution of the three displayed patient histories is
In this irreversible illness-death model, , and , simplifying it to
The factor is essential: the death time is known exactly. Replacing the final statistical probability density by would instead model interval observation of death and give a different likelihood.
The assumptions are independent patient histories with common rates; the Markov property; constant rates over calendar/follow-up time in this model; the stated absence of recovery and absorption at death; accurate state labels and death times; and an observation/follow-up mechanism that is noninformative for the latent process given the observed history. Clinic dates are conditioned on. The displayed living endpoints contribute only the shown observations, with noninformative right censoring if they are follow-up endpoints. Initial state probabilities are omitted by conditioning on them. Progression between visits can be unobserved, which is precisely why panel-observed multi-state likelihood uses the matrix exponential rather than assuming a transition occurs at a visit.