Partial orders on weak orders convex subsets (Q1590175)

From MaRDI portal





scientific article; zbMATH DE number 1545461
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references
      0 references
      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

      Identifiers