FACTOID # 57: In 2002, every 1000 Swedes made a bus.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Asymmetric relation

In mathematics, a binary relation R on a set X is antisymmetric if it holds for all a and b in X that if a is related to b and b is related to a then a = b.


In notation, this is:

Strict inequality is antisymmetric; since a < b and b < a is impossible, the antisymmetry condition is vacuously true.


Note that antisymmetry is not the opposite of symmetry (aRb implies bRa). There are relations which are both symmetric and antisymmetric (equality), relations which are neither symmetric nor antisymmetric (divisibility on the integers), relations which are symmetric and not antisymmetric (congruence modulo n), and relations which are not symmetric but are anti_symmetric ("is less than").


As noted above the condition of antisymmetry of "is less than" is vacuously true. The relation "is less than or equal to" is not symmetric but is antisymmetric, and the antisymmetric condition is not vacuous.


An antisymmetric relation that is also transitive and reflexive is a partial order.


A relation R on X is asymmetric if given a, and b in X,if a is related to b, then b is not related to a.


In notation, this is:

.

Asymmetric is the same as antisymmetric and non_reflexive.




  Results from FactBites:
 
Time [Internet Encyclopedia of Philosophy] (16719 words)
In the 20th century, Reichenbach and the early Einstein declared the special theory of relativity to be a victory for the relational theory.
If the relational theory were to consider spacetime points to be permanent possibilities of the location of events, then the relationist theory would collapse into substantivalism, and there would no longer be a difference between the two theories.
On a relational theory it is difficult to make sense of this, but on a substantival theory of time, the flow could slow down on Friday because fewer events happen then than on Thursday.
  More results at FactBites »


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m