Jump to content

Transitivity: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m remove category
FlaBot (talk | contribs)
m warnfile Adding:de
Line 1: Line 1:
In [[mathematics]], the word '''''transitive''''' admits at least two distinct meanings:
* In [[grammar]], a verb is '''transitive''' if it takes an object. See [[transitive verb]].


* A [[group (mathematics)|group]] ''G'' acts '''transitively''' on a [[set]] ''S'' if for any ''x'', ''y'' ∈ ''S'', there is some ''g'' ∈ ''G'' such that ''gx'' = ''y''. See [[group action]]. A somewhat related meaning is explained at [[ergodic theory]].
* In [[logic]] and [[mathematics]], a [[binary relation]] ''R'' is '''transitive''' if ''xRy'' and ''yRz'' together imply ''xRz''. For example, the ''less-than'' relation is transitive. See [[transitive relation]], [[intransitivity]].


* 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]].
* In [[mathematics]], a [[group action]] is '''transitive''' if it has just one [[orbit (group theory)|orbit]]. It is called '''doubly transitive''' if it is transitive on ordered pairs of distinct elements, and so on for '''triply transitive''', etc. An [[ergodic theory|ergodic]] group action is also called ''metrically transitive''.


See also [[transitive closure]], [[intransitivity]].
{{disambig}}
{{disambig}}

[[de:Transitivit%C3%A4t_%28Mathematik%29]]
[[de:Transitivität]]
[[uk:Транзитивність]]

Revision as of 04:39, 1 May 2005

  • In mathematics, a group action is transitive if it has just one orbit. It is called doubly transitive if it is transitive on ordered pairs of distinct elements, and so on for triply transitive, etc. An ergodic group action is also called metrically transitive.