Jump to content

Transitivity

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Bkonrad (talk | contribs) at 11:21, 22 June 2014 (tidy a bit). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Transitivity or transitive may refer to:

Grammar

Logic and mathematics

  • Transitive relation, a binary relation in which if A is related to B and B is related to C, then A is related to C
  • Arc-transitive graph, a graph whose automorphism group acts transitively upon ordered pairs of adjacent vertices
  • Edge-transitive graph, a graph whose automorphism group acts transitively upon its edges
  • Vertex-transitive graph, a graph whose automorphism group acts transitively upon its vertices
  • Transitive set a set A such that whenever xA, and yx, then yA
  • Topological transitivity property of a continuous map for which every open subset U' of the phase space intersects every other open subset V, when going along trajectory

Other

  • Transitive Corporation, a computer software firm that developed QuickTransit cross-platform virtualization
  • Transitive dependency, a functional dependency of database management which holds by virtue of transitive relation

See also