Transitivity (mathematics)

From Wikipedia, the free encyclopedia

In mathematics, the word transitive admits at least two distinct meanings:

  • A group G acts transitively on a set S if for any x, yS, there is some gG such that gx = y. See group action. A somewhat related meaning is explained at ergodic theory.
  • A binary relation is transitive if whenever A is related to B and B is related to C, then A is related to C, for all A, B, and C in the domain of the relation. See transitive relation.

[edit] See also

In other languages