Jump to content

Transition function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Vegaswikian (talk | contribs) at 06:24, 14 June 2013 (Dab page cleanup). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, a transition function has several different meanings:

  • In topology and in particular in the theory of manifolds, a transition function between two charts of an atlas is a map which allows to pass from one chart to the other in the region where they intersect.
  • In computing, a transition function is the function that defines the state transitions of a Turing machine, finite-state machine, or cellular automaton.
  • In statistics and probability theory, a transition function is a stochastic kernel, the conditional probability distribution function controlling the transitions of a stochastic process.