Linear extension: Difference between revisions

Content deleted Content added
Added {{Distinguish|}}
Tag: Reverted
Undid revision 1070713032 by Mgkrupa (talk) until dispute over whether to even mention this at redirect target is resolved
Line 1:
{{Short description|Mathematical notion of order}}
{{Distinguish|Linear extension of a linear map}}
 
In [[order theory]], a branch of [[mathematics]], a '''linear extension''' of a [[partial order]] is a [[total order]] (or linear order) that is compatible with the partial order. As a classic example, the [[lexicographic order]] of totally ordered sets is a linear extension of their [[product order]].