False diffusion

From formulasearchengine
Revision as of 01:23, 7 December 2013 by en>SchreiberBike (You can help. Repaired link to the disambiguation page, Convergence.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

In probability theory, a transition rate matrix (also known as an intensity matrix[1][2] or infinitesimal generator matrix[3]) 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[4]) element qij (for i ≠ j) denotes the rate departing from i and arriving in state j. Diagonal elements qii are defined such that

qii=jiqij.

and therefore the rows of the matrix sum to zero.

Definition

A Q matrix (qij) satisfies the following conditions[5]

  1. 0 ≤ -qii ≤ ∞
  2. 0 ≤ qij for all ij
  3. jqij=0 for all i.

Example

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

Q=(λλμ(μ+λ)λμ(μ+λ)λμ(μ+λ)λ).

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

Template:Probability-stub