Search the Archive
  Home
  Welcome to
  Station Information
  Mathematical and
  Natural Sciences

  Astronomy
  Biology
  Chemistry
  Computer science
  Earth science
  Ecology
  Health science
  Mathematics
  Physics
  Statistics
  Applied Arts
  and Sciences

  Agriculture
 
Architecture
  Business
  Communication
  Education
  Engineering
  Family and
  consumer science

  Government
  Law
  Library and information
  science

  Medicine
  Politics
  Public affairs
  Software engineering
  Technology
  Transport
  Social Sciences
  and Philosophy

  Archaeology
  Economics
  Geography
  History
  History of science
  and technology

  Language
  Linguistics
  Mythology
  Philosophy
  Political science
  Psychology
  Sociology
  Culture and
  Fine Arts

  Classics
  Cooking
  Dance
  Entertainment
  Film
  Games
  Gardening
  Handicraft
  Hobbies
  Holidays
  Internet
  Literature
  Music
  Opera
  Painting
  Poetry
  Radio
  Recreation
  Religion
  Sculpture
  Sports
  Television
  Theater
  Tourism
  Visual arts and design

Directed set


 
In mathematics, a directed set is a set A together with a binary relation <= having the following properties:
  • a <= a for all a in A (reflexivity)
  • if a <= b and b <= c, then a <= c (transitivity)
  • for any two a and b in A, there exists a c in A with a <= c and b <= c (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 a <= b if and only if |a - x0| ≥ |b - x0|. 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 '\'U <= V if and only if U contains V''.
  • In a poset P, every subset of the form {a| a in P, a<=x}, 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 a <= c and b <= c (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.








Site Partners

Easy Encyclopedia
Small Business Forum
Free Web Templates
Free Mortgage Quote

  This content from wikipedia is licensed under the GNU Free Documentation License