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
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
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