Content deleted Content added
this page probably needs more examples |
since lex can be defined for posets that aren't linear... |
||
Line 1:
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. As a classic example, the [[lexicographic order]] of totally ordered sets is a linear extension of
==Definitions==
| |||