Partial orders on weak orders convex subsets (Q1590175)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Partial orders on weak orders convex subsets |
scientific article; zbMATH DE number 1545461
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Partial orders on weak orders convex subsets |
scientific article; zbMATH DE number 1545461 |
Statements
Partial orders on weak orders convex subsets (English)
0 references
22 July 2001
0 references
Let \(P\) and \(H\) be finite partially ordered sets (orders, for short) and \(\varphi \) be a mapping of \(P\) into the set of all nonempty convex connected subsets of \(H\). Then the pair \((H,\varphi)\) is a visibility model for \(P\) if for \(x,y\in P\), \(x<_Py\) if and only if \(\varphi (x)\) and \(\varphi (y)\) are disjoint and there exist \(a\in \varphi (x)\) and \(b\in (x)\) with \(a<_Hb\). The order \(H\) is called the host order and the subsets \(\varphi (x)\) (\(x\in P\)) are called guests. The authors study orders having visibility models on weak order hosts. Moreover, they characterize orders such that the corresponding subsets \(\varphi (x)\) (i.e. the guests) of the weak orders are total orders or they are mutually isomorphic total orders.
0 references
partially ordered set
0 references
convex set
0 references
visibility relation
0 references
host order
0 references
guests
0 references
weak order
0 references