FACTOID # 104: In Ethiopia, nine out of ten births occur without skilled health staff present.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
WHAT'S NEW
RELATED ARTICLES
People who viewed "Directed" also viewed:
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 > Directed

In mathematics, a directed set is a set A together with a binary relation ≤ having the following properties:

  • aa for all a in A (reflexivity)
  • if ab and bc, then ac (transitivity)
  • for any two a and b in A, there exists a c in A with ac and bc (directedness)

Directed sets in this form are used to define nets in topology. Nets generalize sequences and unite the various notions of limit used in analysis.


Examples of directed sets include:

  • The set of natural numbers N with the ordinary order ≤ is a directed set (and so is every totally ordered set).
  • If x0 is a real number, we can turn the set R − {x0} into a directed set by writing ab if and only if
    |ax0| ≥ |bx0|. We then say that the reals have been directed towards x0. This is not a partial order.
  • If T is a topological space and x0 is a point in T, we turn the set of all neighbourhoods of x0 into a directed set by writing UV if and only if U contains V.
    • For every U: UU; since U contains itself.
    • For every U,V,W: if UV and VW, then UW; since if U contains V and V contains W then U contains W.
    • For every U, V: there exists the set UV such that UUV and VUV; since both U and V contain UV.
  • In a poset P, every subset of the form {a| a in P, ax}, where x is a fixed element from P, is directed.

Note that directed sets need not be antisymmetric and therefore in general are not partial orders. However, the term is also frequently used in the context of posets. In this setting, a subset A of a partially ordered set (P,≤) is called a directed subset iff

  • A is not the empty set,
  • for any two a and b in A, there exists a c in A with ac and bc (directedness),

where the order of the elements of A is inherited from P. For this reason, reflexivity and transitivity need not be required explicitly.


Directed subsets are most commonly used in domain theory, where one studies orders for which these sets are required to have a least upper bound. Thus, directed subsets provide a generalization of (converging) sequences in the setting of partial orders as well.


Compare: equivalence relation, partial order, semilattice.


  Results from FactBites:
 
California Code of Regulations, Title 8, Section5621. Electrical Equipment. (661 words)
Area between 3 feet and 15 feet from edge of dome,extending in all directions.
Area between 3 feet and 15 feet from point of venting to atmosphere, extending in all directions.
Area between 3 feet and 15 feet from open end of vent, extending in all directions.
BERKELEY / Eyes like dragonfly's developed in UC lab / Team builds device that can see in all directions at once (565 words)
A UC Berkeley engineer, entranced by the uncanny ability of insects like dragonflies and bumblebees to peer in all directions at once, has for the first time created microscopic versions of their compound eyes in the laboratory.
Luke Lee, professor of bioengineering and leader of a research team he calls the Bio-Poets, is reporting today that his synthetic devices made of complex plastic materials can "see" in all directions simultaneously, and could well find uses in fields as varied as medicine, 3-D cameras and even espionage.
The bulbous compound eyes of many insects contain thousands of individual lenses, each of which sees in a single direction, but whose images are melded into a single, wide-angle view that allows the insect to survey its entire neighborhood at once.
  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.