Linear Extension

In order theory, a branch of mathematics, a linear extension of a partial order is a linear order (or total order) that is compatible with the partial order.

Read more about Linear Extension:  Definitions, Order-extension Principle, Related Results

Famous quotes containing the word extension:

    Slavery is founded on the selfishness of man’s nature—opposition to it on his love of justice. These principles are in eternal antagonism; and when brought into collision so fiercely as slavery extension brings them, shocks and throes and convulsions must ceaselessly follow.
    Abraham Lincoln (1809–1865)