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 in the selfishness of man’s nature—opposition to it, is [in?] his love of justice.... Repeal the Missouri compromise—repeal all compromises—repeal the declaration of independence—repeal all past history, you still can not repeal human nature. It still will be the abundance of man’s heart, that slavery extension is wrong; and out of the abundance of his heart, his mouth will continue to speak.”
—Abraham Lincoln (1809–1865)