least upper bound

Also found in: Acronyms, Wikipedia

0.01 sec.

least upper bound [¦lēst ¦əp·ər ′bau̇nd]

(mathematics)

The least upper bound of a subsetAof a setSwith ordering < is the smallest element ofSwhich is greater than or equal to every element ofA. Abbreviated lub. Also known as supremum (sup).

(theory)

least upper bound - (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).

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			lease tank Lease, Mary Elizabeth lease-distribution system leaseback leased facility leased line leased line modem Leasehold leash Leasing of Land Least Action, Principle of least common denominator Least Common Multiple Least Constraint, Principle of least cost routing Least Curvature, Principle of least fixed point least frequently used least privilege least recently used least significant bit least significant character least significant digit least squares method Least Squares, Method of least upper bound least-action principle least-energy principle least-squares estimate least-squares method least-time principle least-upper-bound axiom least-work theory Leather Leather and Footwear Industry leather jack leather rot Leather, Artificial Leatherback Leatherhead Leatherine leatherjacket Leave Leave It To Beaver Leave No Trace Center for Outdoor Ethics Inc leaven Leavenworth Leavenworth County Leavenworth, Fort Leavenworth, Henry leaves			Least Squares Error Estimator Least Squares Estimate Least Squares Finite Difference Least squares fit Least squares fit Least squares fitting Least squares fitting Least Squares Frequency Estimation Least Squares Fusion Least Squares Geometric Elements Least Squares Importance Sampling Least Squares Lattice Least Squares Linear Prediction Least Squares Measurement Least squares method Least squares method Least squares method Least Squares Minimum Distance Least Squares Model Based Least Squares Policy Evaluation Least squares problem Least squares problem Least Squares Quadratic Least Squares Support Vector Machine Least Squares, Method of Least Storm-petrel Least Sum-of-Squared Error Least time Least time Least Understood Branch least upper bound Least upper bound principle Least upper bound property Least Utilization Least Valuable player Least Virtual Hop Least Voltage Coincidence Detection Least Weasel Least Weasel Least Willow Least Work At Next Queue Least Zone Straight Line Least-action principle Least-action principle Least-Angle Regression Least-Committed Basic Belief Assignment Least-Cost Best-Fit Least-Cost Path Least-Cost Selection Least-Developed Beneficiary Developing Country Least-Developed Countries Least-Developed Countries Initiative Least-Developed Country Least-Difference Greedy Least-Difference Greedy Matrix least-energy principle Least-Error Matrix Analysis

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

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.