FACTOID # 157: People trust Swedes! Swedish companies are the world’s least-likely to be perceived as paying bribes.
 
 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 > Bounded poset

In mathematics, especially in order theory, the greatest element of a subset S of a partially ordered set (poset) is an element of S which is greater than or equal to any other element of S. The term least element is defined dually. A bounded poset is a poset that has both a greatest element and a least element. Mathematics, often abbreviated maths in Commonwealth English and math in American English, is the study of abstraction. ... Order theory is a branch of mathematics that studies various kinds of binary relations that capture the intuitive notion of a mathematical ordering. ... In mathematics, a partially ordered set (or poset for short) is a set equipped with a special binary relation which formalizes the intuitive concept of an ordering. ... In the mathematical area of order theory, every partially ordered set P gives rise to a dual (or opposite) partially ordered set which is often denoted by Pop. ...


Formally, given a partially ordered set (P, ≤), then an element g of a subset S of P is the greatest element of S if

sg, for all elements s of S.

Hence, the greatest element of S is an upper bound of S that is contained within this subset. It is necessarily unique. By using ≥ instead of ≤ in the above definition, one defines the least element of S. In mathematics, especially in order theory, an upper bound of a subset S of some partially ordered set is an element which is greater than or equal to every element of S. The term lower bound is defined dually. ...


Like upper bounds, greatest elements may fail to exist. Even if a set has some upper bounds, it need not have a greatest element, as the example of the real numbers strictly smaller than 1 shows. This also demonstrates that the existence of a least upper bound (the number 1 in this case) does not imply the existence of a greatest element either. Similar conclusions hold for least elements. The text or formatting below is generated by a template which has been proposed for deletion. ... In mathematics, the supremum of an ordered set S is the least element (not necessarily in S) which is greater than or equal to each element of S. Consequently, it is also referred to as the least upper bound. ...


Greatest elements of a partially ordered subset must not be confused with maximal elements of such a set. The difference is discussed in the article on maximal elements. However, in some special cases, such as when dealing with totally ordered sets, both terms do indeed coincide. In mathematics, especially in order theory, a maximal element of a subset S of some partially ordered set is an element of S that is not smaller than any other element in S. The term minimal element is defined dually. ... In mathematics, a total order or linear order on a set X is any binary relation on X that is antisymmetric, transitive, and total. ...


The least and greatest elements of the whole partially ordered set play a special role and are also called bottom and top or zero (0) and unit (1), respectively. The later notation of 0 and 1 is only used when no confusion is likely, i.e. when one is not talking about partial orders of numbers that already contain elements 0 and 1. The existence of least and greatest elements is a special completeness property of a partial order. In the mathematical area of order theory, completeness properties assert the existence of certain infima or suprema of a given partially ordered set. ...


Further introductory information is found in the article on order theory. Order theory is a branch of mathematics that studies various kinds of binary relations that capture the intuitive notion of a mathematical ordering. ...


  Results from FactBites:
 
Patrice Ossona de Mendez (863 words)
The study of bipolar orientations and of Schnyder decompositions of planar graphs into 3 trees led Hubert de Fraysseix and myself to study indegree bounded orientations.
This graph invariant is closely related to constrained orientation properties of minor closed class of graphs and appears to be a natural strengthening of tree-width.
The study of the relationships existing between poset dimension and homomorphism led Pierre Rosenstiehl and myself to introduce the universal dimension of a graph, the study of which already gave interesting non obvious results on the dimension of the incidence poset of graphs (particularly chromatic and extremal properties).
Bounded complete - Wikipedia, the free encyclopedia (441 words)
Bounded completeness then yields the existence of a least upper bound of any "consistent" subset, which can be regarded as the most general piece of information that captures all the knowledge present within this subset.
Bounded completeness has various relationships to other completeness properties, which are detailed in the article on completeness in order theory.
Note also that the term bounded poset is sometimes used to refer to a partially ordered set which has both a least and a greatest element.
  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.