Upper and Lower Bounds - Bounds of Functions

Bounds of Functions

The definitions can be generalised to sets of functions.

Given a set S of functions with domain F and a partially ordered set as codomain, a function g with domain is an upper bound of S if for each function f in S and for each x in F. In particular, g is said to be an upper bound of f when S consists of only one function f (i.e. S is a singleton). This does not imply that f is a lower bound of g.

Read more about this topic:  Upper And Lower Bounds

Famous quotes containing the words bounds of, bounds and/or functions:

    Firmness yclept in heroes, kings and seamen,
    That is, when they succeed; but greatly blamed
    As obstinacy, both in men and women,
    Whene’er their triumph pales, or star is tamed —
    And ‘twill perplex the casuist in morality
    To fix the due bounds of this dangerous quality.
    George Gordon Noel Byron (1788–1824)

    Great Wits are sure to Madness near alli’d
    And thin Partitions do their Bounds divide;
    Else, why should he, with Wealth and Honour blest,
    Refuse his Age the needful hours of Rest?
    John Dryden (1631–1700)

    One of the most highly valued functions of used parents these days is to be the villains of their children’s lives, the people the child blames for any shortcomings or disappointments. But if your identity comes from your parents’ failings, then you remain forever a member of the child generation, stuck and unable to move on to an adulthood in which you identify yourself in terms of what you do, not what has been done to you.
    Frank Pittman (20th century)