Linear orders and semiorders close to an interval order (Q790852): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:14, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Linear orders and semiorders close to an interval order |
scientific article |
Statements
Linear orders and semiorders close to an interval order (English)
0 references
1983
0 references
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.)
0 references
interval order
0 references
semiorder
0 references
linear order
0 references
finite partial order
0 references