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) - 18:35, 6 May 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) - 21:01, 27 April 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) - 18:52, 20 February 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) - 19:43, 21 March 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
In statistics, Markov chain Monte Carlo (MCMC) is a class of algorithms used to draw samples from a probability distribution. Given a probability distribution...
29 KB (3,087 words) - 13:55, 31 March 2025
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
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
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) - 21:08, 14 April 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
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
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
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
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) - 14:21, 6 April 2025
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) - 17:52, 29 March 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) - 19:40, 22 November 2023
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
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
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) - 04:08, 22 December 2024
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
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
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}...
36 KB (6,331 words) - 11:14, 30 December 2024
Quasi-birth–death process (category Markov processes)
process by both level and phase it is a continuous-time Markov chain, but when considering levels only it is a semi-Markov process (as transition times are then...
4 KB (572 words) - 22:56, 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) - 17:03, 16 March 2025
In numerical methods for stochastic differential equations, the Markov chain approximation method (MCAM) belongs to the several numerical (schemes) approaches...
2 KB (225 words) - 13:20, 20 June 2017
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) - 08:05, 21 November 2024