scientific article; zbMATH DE number 3977057

From MaRDI portal
Publication:3743350





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.











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)