*** Welcome to piglix ***

Transition rate matrix


In probability theory, a transition rate matrix (also known as an intensity matrix or matrix) is an array of numbers describing the rate a continuous time Markov chain moves between states.

In a transition rate matrix Q (sometimes written A) element qij (for i ≠ j) denotes the rate departing from i and arriving in state j. Diagonal elements qii are defined such that

and therefore the rows of the matrix sum to zero.

A Q matrix (qij) satisfies the following conditions

This definition can be interpreted as the Laplacian of a directed, weighted graph whose vertices correspond to the Markov chain's states.

An M/M/1 queue, a model which counts the number of jobs in a queueing system with arrivals at rate λ and services at rate μ, has transition rate matrix


...
Wikipedia

...