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:

    We are now a nation of people in daily contact with strangers. Thanks to mass transportation, school administrators and teachers often live many miles from the neighborhood schoolhouse. They are no longer in daily informal contact with parents, ministers, and other institution leaders . . . [and are] no longer a natural extension of parental authority.
    James P. Comer (20th century)