A continuous-time Markov chain (CTMC) is a continuous stochastic process in which, for each state, the process will change state according to an exponential...
23 KB (4,240 words) - 02:41, 27 June 2025
the chain moves state at discrete time steps, gives a discrete-time Markov chain (DTMC). A continuous-time process is called a continuous-time Markov chain...
96 KB (12,900 words) - 19:30, 30 June 2025
In probability, a discrete-time Markov chain (DTMC) is a sequence of random variables, known as a stochastic process, in which the value of the next variable...
25 KB (4,252 words) - 09:10, 10 June 2025
equations characterize continuous-time Markov processes. In particular, they describe how the probability of a continuous-time Markov process in a certain...
9 KB (1,438 words) - 22:49, 6 May 2025
processes, such as Markov chains and Poisson processes, can be derived as special cases among the class of Markov renewal processes, while Markov renewal processes...
4 KB (834 words) - 02:10, 13 July 2023
from its connection to Markov chains, a concept developed by the Russian mathematician Andrey Markov. The "Markov" in "Markov decision process" refers...
35 KB (5,156 words) - 02:40, 27 June 2025
Absorbing Markov chain Continuous-time Markov chain Discrete-time Markov chain Nearly completely decomposable Markov chain Quantum Markov chain Telescoping...
2 KB (229 words) - 07:10, 17 June 2024
Kolmogorov's criterion (category Markov processes)
and sufficient condition for a Markov chain or continuous-time Markov chain to be stochastically identical to its time-reversed version. The theorem states...
4 KB (861 words) - 17:10, 21 June 2024
M/M/1 queue (section Response time)
2,3,...}. This is the same continuous time Markov chain as in a birth–death process. The state space diagram for this chain is as below. The model is considered...
14 KB (1,841 words) - 18:43, 26 February 2025
Empirical process (redirect from Population continuous time Markov chain)
"Probability distributions of the Kolmogorov and omega-square statistics for continuous distributions with shift and scale parameters". Journal of Soviet Mathematics...
7 KB (895 words) - 00:39, 7 February 2025
Fluid queue (redirect from Markov-modulated fluid queue)
}}X(t)>0\\\max(r_{i},0)&{\text{ if }}X(t)=0.\end{cases}}} The operator is a continuous time Markov chain and is usually called the environment process, background process...
23 KB (2,602 words) - 13:49, 23 May 2025
theory, a Markov reward model or Markov reward process is a stochastic process which extends either a Markov chain or continuous-time Markov chain by adding...
3 KB (275 words) - 03:33, 13 March 2024
constructing such Markov chains, including the Metropolis–Hastings algorithm. Markov chain Monte Carlo methods create samples from a continuous random variable...
63 KB (8,540 words) - 04:04, 30 June 2025
criterion defines the condition for a Markov chain or continuous-time Markov chain to be time-reversible. Time reversal of numerous classes of stochastic...
8 KB (1,062 words) - 04:49, 22 June 2025
Stationary distribution (category Time series)
Discrete-time Markov chain § Stationary distributions and continuous-time Markov chain § Stationary distribution, a special distribution for a Markov chain such...
2 KB (253 words) - 00:29, 19 June 2024
Transition-rate matrix (category Markov processes)
array of numbers describing the instantaneous rate at which a continuous-time Markov chain transitions between states. In a transition-rate matrix Q {\displaystyle...
4 KB (536 words) - 17:50, 28 May 2025
once entered, cannot be left. Like general Markov chains, there can be continuous-time absorbing Markov chains with an infinite state space. However, this...
12 KB (1,762 words) - 11:26, 30 December 2024
is a method for the analysis of quasi-birth–death processes, continuous-time Markov chain whose transition rate matrices with a repetitive block structure...
5 KB (686 words) - 06:51, 10 May 2024
generator matrix, of a continuous time Markov chain, a class of stochastic processes Infinitesimal generator of a strongly continuous semigroup This disambiguation...
417 bytes (81 words) - 15:30, 12 August 2024
examples of Markov chains and Markov processes in action. All examples are in the countable state space. For an overview of Markov chains in general state...
14 KB (2,405 words) - 11:02, 10 June 2025
M/M/c queue (section Response time)
of customers it can contain. The model can be described as a continuous time Markov chain with transition rate matrix Q = ( − λ λ μ − ( μ + λ ) λ 2 μ −...
15 KB (2,183 words) - 14:59, 20 December 2023
A hidden Markov model (HMM) is a Markov model in which the observations are dependent on a latent (or hidden) Markov process (referred to as X {\displaystyle...
52 KB (6,811 words) - 15:47, 11 June 2025
jumps interspersed with small continuous movements. Poisson process, an example of a jump process Continuous-time Markov chain (CTMC), an example of a jump...
3 KB (276 words) - 19:45, 19 October 2023
Lumpability (redirect from Lumpable Markov chain)
space of some continuous-time Markov chains, first published by Kemeny and Snell. Suppose that the complete state-space of a Markov chain is divided into...
4 KB (621 words) - 05:59, 14 December 2020
Stochastic process (redirect from Discrete-time stochastic process)
definition of a Markov chain varies. For example, it is common to define a Markov chain as a Markov process in either discrete or continuous time with a countable...
168 KB (18,657 words) - 11:11, 30 June 2025
Models of DNA evolution (category Markov models)
substitution across sites. Continuous-time Markov chains have the usual transition matrices which are, in addition, parameterized by time, t {\displaystyle t}...
42 KB (7,067 words) - 19:36, 1 July 2025
any stationary distribution) of a Markov chain, when such a distribution exists. For a continuous time Markov chain with state space S {\displaystyle...
8 KB (924 words) - 05:31, 12 January 2025
Markovian arrival process (redirect from Markov-modulated Poisson process)
The block matrix Q below is a transition rate matrix for a continuous-time Markov chain. Q = [ D 0 D 1 0 0 … 0 D 0 D 1 0 … 0 0 D 0 D 1 … ⋮ ⋮ ⋱ ⋱ ⋱ ]...
7 KB (1,008 words) - 20:02, 19 June 2025
H. A. Davis in 1984. Piecewise linear models such as Markov chains, continuous-time Markov chains, the M/G/1 queue, the GI/G/1 queue and the fluid queue...
6 KB (671 words) - 14:56, 31 August 2024
M/G/1 queue (redirect from M/G/1 type Markov chain)
Robinson's Non-Standard Analysis. Consider the embedded Markov chain of the M/G/1 queue, where the time points selected are immediately after the moment of...
14 KB (1,787 words) - 11:53, 30 June 2025