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 mans natureopposition 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 (18091865)