No label defined (Q3743350)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3977057
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3977057

      Statements

      1986
      0 references
      height
      0 references
      dual height
      0 references
      partial orderings
      0 references
      chain of maximal length
      0 references
      Semifull partial orderings
      0 references
      coordinates
      0 references
      fundamental partial ordering
      0 references
      intersection of full partial orderings
      0 references
      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.
      0 references

      Identifiers