Chain dominated orders (Q862975)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chain dominated orders
scientific article

    Statements

    Chain dominated orders (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 January 2007
    0 references
    The authors investigate the structural properties of chain dominated orders that are finite partial orders and have a chain such that every element of the order either belongs to this chain or has all its covers in this chain. They show that such orders are exactly the orders being both interval orders and truncated lattices. They prove that their jump number is polynomially tractable and that their dimension is unbounded. They also show that every order admits a visibility model having such an order as host.
    0 references
    0 references
    Convex set
    0 references
    Covering relation
    0 references
    Dimension
    0 references
    Digraph
    0 references
    Interval order
    0 references
    Jump number
    0 references
    Partially ordered set
    0 references
    Transitive reduction
    0 references
    Truncated lattice
    0 references
    Visibility relation
    0 references
    0 references