Jump to content

Transitivity

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Salix alba (talk | contribs) at 11:55, 20 September 2008 (fix link to set (mathematics) using AWB). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In mathematics, the word transitive admits at least three 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.
  • A transitive set is a set A such that whenever xA, and yx, then yA. The smallest transitive set containing a set A is called the transitive closure of A.

See also