Linear orders and semiorders close to an interval order (Q790852): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 12:05, 30 January 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