Linear orders and semiorders close to an interval order
type: Item
instance of: scholarly article
title: Linear orders and semiorders close to an interval order
zbMATH Open document ID: 0535.06002
DOI: 10.1016/0166-218X(83)90084-7
author: Marc Roubens
author: Philippe Vincke
published in: Discrete Applied Mathematics
publication date: 1983-01-01T00:00:00Z
review text: A partial order is linear if for every x,y,z,w \(x<y\) and \(z<w\to x<w\) or \(z<y\). An interval order is a semiorder if \(x<y\) and \(y<z\to x<w\) or \(w<z\). The semiorder (linear order) P' is close to a given finite partial order P if it minimizes the cardinality of the symmetric difference \(P\Delta\) P'. There is proved one, rather elementary, theorem on semiorders close to a given interval order. (Since the terminology is about 75\% of the paper, it is impossible to quote this result in a short review.)
Mathematics Subject Classification ID: 06A06
zbMATH DE Number: 3849288
zbMATH Keywords: interval order
zbMATH Keywords: semiorder
zbMATH Keywords: linear order
zbMATH Keywords: finite partial order
reviewed by: Jan Waszkiewicz
MaRDI profile type: Publication
cites work: Intransitive indifference with unequal indifference intervals
cites work: Q4200122
cites work: Q3207008
cites work: Foundational aspects of theories of measurement
cites work: Enumeration of transitive, step-type relations
cites work: Q3050470
description: scientific article; zbMATH DE number 3849288