Encyclopedia

least upper bound

Also found in: Dictionary, Acronyms.

least upper bound

[¦lēst ¦əp·ər ′bau̇nd]
(mathematics)
The least upper bound of a subset A of a set S with ordering < is="" the="" smallest="" element="" of="">S which is greater than or equal to every element of A. Abbreviated lub. Also known as supremum (sup).
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

least upper bound

(theory)
(lub or "join", "supremum") The least upper bound of two elements a and b is an upper bound c such that a <= c and b <= c and if there is any other upper bound c' then c <= c'. The least upper bound of a set S is the smallest b such that for all s in S, s <= b. The lub of mutually comparable elements is their maximum but in the presence of incomparable elements, if the lub exists, it will be some other element greater than all of them.

Lub is the dual to greatest lower bound.

(In LaTeX, "<=" is written as \sqsubseteq, the lub of two elements a and b is written a \sqcup b, and the lub of set S is written as \bigsqcup S).
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)
Mentioned in
References in periodicals archive
Because at least one step essential to the development of intelligent life thus requires longer than [t.sub.lub], extraterrestrial intelligence is likely to appear only in the presumably few locations where evolution can proceed for longer than the least upper bound of evolution on earth.
The success of utilizing (3) to predict the value of the least upper bound for evolution on earth, given the value of n, is, however, merely apparent because it relies on employing the term [t.sub.lub] equivocally.
Moreover, the least upper bound on our evolution has a value (albeit unknown to us) that is fixed by factors independent of the evolutionary process.
Carter on anthropic principle predictions
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.