Partial orders on weak orders convex subsets (Q1590175)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Partial orders on weak orders convex subsets |
scientific article |
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