Markov processes

E48274

Markov processes are stochastic processes in which the future evolution depends only on the present state and not on the past history.

All labels observed (11)

How this entity was disambiguated

Statements (50)

Predicate Object
instanceOf mathematical concept
stochastic process
canBe time-homogeneous
time-inhomogeneous
canHave continuous state space
countable state space
discrete state space
finite state space
uncountable state space
characterizedBy initial distribution
state space
transition kernel
transition probabilities
contrastsWith non-Markovian process
dependsOn current state only
doesNotDependOn past history given present state
field probability theory
stochastic processes
formalizedAs family of random variables indexed by time
generalizationOf Markov chain
linked to: Markov processes
hasApplication modeling diffusion of particles
modeling population dynamics
modeling queues
modeling random walks
modeling stock prices
hasProperty Markov property
linked to: Markov processes

Markov semigroup (in time-homogeneous case)
memoryless
hasSubtype Markov chain
Markov decision process
Markov jump process
linked to: Markov processes

birth–death process
continuous-time Markov process
diffusion process
discrete-time Markov process
hidden Markov model
namedAfter Andrey Markov
relatedTo Chapman–Kolmogorov equation
Kolmogorov backward equation
Kolmogorov forward equation
timeIndex continuous time
discrete time
usedIn biology
control theory
finance
information theory
queueing theory
reinforcement learning
signal processing
statistical physics

How these facts were elicited

Referenced by (37)

Full triples — surface form annotated when it differs from this entity's canonical label.

Fokker–Planck equation models Markov processes
Ornstein–Uhlenbeck process hasProperty Markov property
linked to: Markov processes
Ornstein–Uhlenbeck process specialCaseOf Gaussian Markov process
linked to: Markov processes
Markov process hasProperty Markov property
subject linked to: Markov processes
linked to: Markov processes
Markov process hasSubtype Markov jump process
subject linked to: Markov processes
linked to: Markov processes
Markov process generalizationOf Markov chain
subject linked to: Markov processes
linked to: Markov processes
Markov chain Monte Carlo uses Markov chain
linked to: Markov processes
Markov chain Monte Carlo basedOn Markov property
linked to: Markov processes
Kolmogorov backward equation appliesTo Markov processes
PageRank basedOn Markov chain
subject linked to: PageRank algorithm
linked to: Markov processes
Random Walk and the Theory of Brownian Motion usesConcept Markov property
linked to: Markov processes
Iannis Xenakis usedMathematicalConcept Markov chains
linked to: Markov processes
Probability theory usesConcept Markov chain
subject linked to: Probability Theory
linked to: Markov processes
Probability theory hasSubfield Markov processes
subject linked to: Probability Theory
Viterbi algorithm basedOn Markov property
linked to: Markov processes
Andrey Markov notableWork Markov chains
linked to: Markov processes
Andrey Markov notableWork Markov processes
Andrey Markov notableIdea Markov property
linked to: Markov processes
Chapman–Kolmogorov equation field Markov processes
Chapman–Kolmogorov equation appliesTo Markov processes
Chapman–Kolmogorov equation appliesTo Markov chains
linked to: Markov processes
Chapman–Kolmogorov equation usedIn Markov chain theory
linked to: Markov processes
Metropolis algorithm uses Markov chain
linked to: Markov processes
Gibbs sampling basedOn Markov chain theory
linked to: Markov processes
Markov random field satisfies Markov property
subject linked to: Markov random fields
linked to: Markov processes
Markov semigroup usedIn Markov process theory
linked to: Markov processes
Markov semigroup usedIn Markov chains
linked to: Markov processes
detailed balance principle field Markov processes
Modern Probability Theory and Its Applications subject Markov chains
linked to: Markov processes
Stochastic Processes topic Markov processes
Introduction to Stochastic Control Theory subject Markov decision processes
linked to: Markov processes
Kishor S. Trivedi hasResearchInterest Markov chains
linked to: Markov processes
Boltzmann–Kac equation usesConcept Markov process
linked to: Markov processes
Sheldon M. Ross hasWrittenOn Markov chains
linked to: Markov processes