scientific article; zbMATH DE number 3977057
The author uses the notions of height and dual height to characterize classes of partial orderings on a finite set P. The height \(h(R)(a)\) of an element a of P with respect to R is the length of a chain of maximal length in (P,R) which has a as its last element. The dual height \(\bar h(R)(a)\) is defined dually. The height H(P,R) of (P,R) is the length of a chain in (P,R) of maximal length. \(h(R)(a)\) and \(\bar h(R)(a)\) are called the coordinates of a with respect to R. He considers three classes of partial orderings on P. 1. Full partial orderings characterized by \(h(R)(a)<h(R)(b)\Rightarrow aRb.\) 2. Fundamental partial orderings characterized by \(h(R)(a)<h(R)(b)\) and \=h(R)(a)\(>\bar h(R)(b)\Rightarrow aRb.\) 3. Semifull partial orderings characterized by \(h(R)(a)+h(R)(b)>H(P,R)\Rightarrow a\neq b\) and aRb. He defines [R] as the set of partial orderings \(R_ 1\) on P such that for each \(a\in P\) the coordinates of a with respect to \(R_ 1\) are the same as the coordinates of a with respect to R. The set [R] of partial orderings on P is ordered by inclusion. It is shown that for each partial ordering R on P, the class [R] has a largest element \(R_ f\) which is the only fundamental partial ordering in [R]. The author proves as his main result that the classes [R] are completely determined by the set of coordinates of the elements of P with respect to R. He shows that R is the intersection of full partial orderings of the same length as R if and only if R is semifull.
- scientific article; zbMATH DE number 1322084
- scientific article; zbMATH DE number 4118414
- On forms of partial order relations on a finite set
- On the representation of partially ordered sets
- scientific article; zbMATH DE number 3943876
- Ordering subsets of (partially) ordered sets: representation theorems
- Partial orderings for sets of multisets
- Partial Representations of Orderings
- A Completion for Partially Ordered Sets
- Partially ordered sets and stratification
- Realizing partial orderings by classes of co-simple sets
- Order types of free subsets
- Partial orderings with the weak Freese-Nation property
- The Flow Set with Partial Order
- scientific article; zbMATH DE number 5302144 (Why is no real title available?)
- A Computation of the Maximal Order Type of the Term Ordering on Finite Multisets
- scientific article; zbMATH DE number 5520324 (Why is no real title available?)
- scientific article; zbMATH DE number 218835 (Why is no real title available?)
- scientific article; zbMATH DE number 4118414 (Why is no real title available?)
- scientific article; zbMATH DE number 802812 (Why is no real title available?)
- Partial Representations of Orderings
- scientific article; zbMATH DE number 5026289 (Why is no real title available?)
- scientific article; zbMATH DE number 5026326 (Why is no real title available?)
- A combinatorial approach to height sequences in finite partially ordered sets
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3743350)