Perpendicular orders
type: Item
instance of: scholarly article
title: Perpendicular orders
zbMATH Open document ID: 0818.06001
DOI: 10.1016/0012-365X(93)E0132-N
author: Ivan Rival
author: Nejib Zaguia
published in: Discrete Mathematics
publication date: 1995-01-01T00:00:00Z
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.
Mathematics Subject Classification ID: 06A06
zbMATH DE Number: 719468
zbMATH Keywords: bipartite orders
zbMATH Keywords: complementary orders
zbMATH Keywords: perpendicular orders
reviewed by: Ki Hang Kim
MaRDI profile type: Publication
cites work: Partially Ordered Sets
cites work: Q3691784
cites work: Relational systems with trivial endomorphisms and polymorphisms
cites work: Unary polynomials in algebras. I
cites work: Counting unlabeled structures
description: scientific article; zbMATH DE number 719468