Perpendicular orders (Q1343793)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Perpendicular orders |
scientific article |
Statements
Perpendicular orders (English)
0 references
1995
0 references
Two partial orders on the same set are said to be perpendicular if they have no common order-preserving maps except the identity and constants. The authors show an order is perpendicular to any complementary order if it has no autonomous subset; complementary orders exist when the dimension is at most two. They also construct large classes of bipartite perpendicular orders.
0 references
bipartite orders
0 references
complementary orders
0 references
perpendicular orders
0 references