Covering Relation - Definition

Definition

Let X be a set with a partial order ≤. As usual, let < be the relation on X such that x < y if and only if xy and xy.

Let x and y be elements of X.

Then y covers x, written xy, if x < y and there is no element z such that x < z < y. Equivalently, y covers x if the interval is the two-element set {x, y}.

When xy, it is said that y is a cover of x. Some authors also use the term cover to denote any such pair (x, y) in the covering relation.

Read more about this topic:  Covering Relation

Famous quotes containing the word definition:

    ... we all know the wag’s definition of a philanthropist: a man whose charity increases directly as the square of the distance.
    George Eliot [Mary Ann (or Marian)

    ... if, as women, we accept a philosophy of history that asserts that women are by definition assimilated into the male universal, that we can understand our past through a male lens—if we are unaware that women even have a history—we live our lives similarly unanchored, drifting in response to a veering wind of myth and bias.
    Adrienne Rich (b. 1929)

    Perhaps the best definition of progress would be the continuing efforts of men and women to narrow the gap between the convenience of the powers that be and the unwritten charter.
    Nadine Gordimer (b. 1923)