Perpendicular orders

DOI10.1016/0012-365X(93)E0132-NMaRDI QIDQ1343793zbMATH OpenFDO

Authors Ivan Rival, Nejib Zaguia

Publication date 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)E0132-N

zbMATH Keywords

bipartite orderscomplementary ordersperpendicular orders

Mathematics Subject Classification ID

Partial orders, general (06A06)

Review text

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.

Recommendations

• Weak orders admitting a perpendicular linear order
• Prime two-dimensional orders and perpendicular total orders
• Mutually complementary partial orders
• Orthogonal countable linear orders
• Countable linear orders with disjoint infinite intervals are mutually orthogonal

Cites work

• Counting unlabeled structures
• scientific article; zbMATH DE number 3914376 (Why is no real title available?)
• Partially Ordered Sets
• Relational systems with trivial endomorphisms and polymorphisms
• Unary polynomials in algebras. I

Cited in

(13)

• Prime two-dimensional orders and perpendicular total orders
• A homogenizable fishy poorset
• Partial order complementation graphs
• Countable linear orders with disjoint infinite intervals are mutually orthogonal
• Obituary: Ivan Rival
• Semirigid sets of diamond orders
• Orthogonal countable linear orders
• Maximal perpendicularity in certain abelian groups
• Critically prime orders
• Pairs of orthogonal countable ordinals
• Orders and ( 4)-hemimorphy
• Partially ordered permutation groups
• Weak orders admitting a perpendicular linear order

This page was built for publication: Perpendicular orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1343793)