Partial orders on weak orders convex subsets
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.
- Partial orders and their convex subsets
- Tree-visibility orders
- Partial orderings with the weak Freese-Nation property
- Weak order and descents for monotone triangles
- scientific article; zbMATH DE number 7233091 (Why is no real title available?)
- Orders on subsets rationalised by abstract convex geometries
- Chain dominated orders
This page was built for publication: Partial orders on weak orders convex subsets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590175)
