FACTOID # 61: Indonesia contains the most known mammal species - and the most mammal species under threat.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

FACTS & STATISTICS    Simple view

  1. Select countries to view: (hold down Control key and click to select several)

     

     

    Compare:

     

     

  1. Select fact or statistic: (* = graphable)

     

     

     

  2. (OPTIONAL) Compare to statistic: (both need to be graphable)

     

     

     

  3. View result as:

     

       
(OR) SEARCH ALL encyclopedia, stats & forums:   

Encyclopedia > Strict weak ordering

A strict weak ordering is a binary relation that defines an equivalence relation and has the properties stated below.


Two elements x and y are considered equivalent under the equivalence relation of the ordering R if x R y and y R x are both false.


A strict weak ordering has these properties:

  • irreflexivity: x R x must be false.
  • asymmetric: x R y implies not y R x (i.e. antisymmetric, in the context of irreflexivity)
  • transitivity: (x R y and y R z) implies x R z
  • transitivity of equivalence: If x is equivalent to y under the equivalence relation stated above and y is equivalent to z, then x is equivalent to z.

A strict weak ordering is similar to a weak partial order, but stricter.


Example: a<b<d, a<c<d, no other elements or relationships. Then b and c are equivalent.


A weak but not strict weak order: a<b<c<e. a<d<e: the derived relation mentioned above holds for b,d and d,c but not for b,c, so is not transitive.


A common example of a strict weak ordering is the less than relationship over real numbers. However, less than also satisfies the requirements for a total ordering, which are stronger than those for a strict weak ordering.


  Results from FactBites:
 
Strict weak ordering - Wikipedia, the free encyclopedia (813 words)
Strict weak orders are often used in mathematical psychology to model preferences with indifference.
The concept of a strict weak ordering also plays a crucial role in the C++ Standard Template Library, as many of its methods for ordering objects expect to be given a predicate defining a strict weak ordering, defaulting to the standard less-than operator if no predicate is given.
The complement of a strict weak order is a total preorder, and vice versa, but it seems more natural to relate strict weak orders and total preorders in a way that preserves rather than reverses the order of the elements.
Partially ordered set - Wikipedia, the free encyclopedia (565 words)
In mathematics, especially order theory, a partially ordered set (or poset) is a set equipped with a partial order relation.
In these contexts a strict (or irreflexive) partial order is a binary relation that is irreflexive and transitive, and therefore antisymmetric.
Strict partial orders are also useful because they correspond more directly to directed acyclic graphs (dags): every strict partial order is a dag, and the transitive closure of a dag is both a strict partial order and also a dag itself.
  More results at FactBites »


 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments
Please enter the 5-letter protection code

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.