Transition Function

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.

Famous quotes containing the words transition and/or function:

    Power ceases in the instant of repose; it resides in the moment of transition from a past to a new state, in the shooting of the gulf, in the darting to an aim.
    Ralph Waldo Emerson (1803–1882)

    It is not the function of our Government to keep the citizen from falling into error; it is the function of the citizen to keep the Government from falling into error.
    Robert H. [Houghwout] Jackson (1892–1954)