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
0.9201928
0 references
0.91975844
0 references
0.9115008
0 references
0.91107196
0 references
0 references
0.9101825
0 references
0.9093317
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