1. Linear extensions of orderings
- Creator:
- Novák, Vítězslav and Novotný, Miroslav
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- ordered set, linear extension, natural representation, lexicographic sum, and dense subset
- Language:
- English
- Description:
- A construction is given which makes it possible to find all linear extensions of a given ordered set and, conversely, to find all orderings on a given set with a prescribed linear extension. Further, dense subsets of ordered sets are studied and a procedure is presented which extends a linear extension constructed on a dense subset to the whole set.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public