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.

AI illustration

How this image was made

AI-generated illustration of Markov processes

This AI-generated illustration was produced by black-forest-labs/FLUX.2-dev (1024x1024) from a prompt written by openai/gpt-oss-120b from the entity's label + description.

Prompt

Generate an image of Markov processes (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 (14)

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 (60)

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
Markov localization → basedOn → Markov assumption ⓘ
linked to: Markov processes
Daniel Stroock → notableWork → Markov Processes from K. Itô’s Perspective ⓘ
linked to: Markov processes
Poisson process → hasProperty → Markov property ⓘ
linked to: Markov processes
Poisson process → isSpecialCaseOf → Markov jump process ⓘ
linked to: Markov processes
graph Laplacian → usedIn → Markov chains ⓘ
linked to: Markov processes
Spectral Graph Theory → relatedTo → Markov chains ⓘ
linked to: Markov processes
Pólya’s theorem on random walks → usedIn → Markov chain theory ⓘ
linked to: Markov processes
Elements of Information Theory → subject → Markov chains ⓘ
linked to: Markov processes
Freidlin–Wentzell theory → appliesTo → Markov processes ⓘ
Optimization over Time → topic → Markov chains ⓘ
linked to: Markov processes
Ehrenfest model → mathematicalTool → Markov chain theory ⓘ
linked to: Markov processes
Peter Doyle (mathematician) → hasResearchArea → Markov chains ⓘ
linked to: Markov processes