Limits of interval orders and semiorders
From MaRDI portal
Publication:1937352
Abstract: We study poset limits given by sequences of finite interval orders or, as a special case, finite semiorders. In the interval order case, we show that every such limit can be represented by a probability measure on the space of closed subintervals of [0,1], and we define a subset of such measures that yield a unique representation. In the semiorder case, we similarly find unique representations by a class of distribution functions.
Recommendations
Cited in
(12)- Semimetric thresholds for finite posets
- Inductive characterizations of finite interval orders and semiorders
- A simple proof characterizing interval orders with interval lengths between 1 and \(k\)
- Limits of \(k\)-dimensional poset sequences
- Interval orders, semiorders and ordered groups
- Order preservation in limit algebras
- Poset limits can be totally ordered
- On the complexity of interval orders and semiorders
- Tolerances, interval orders, and semiorders
- scientific article; zbMATH DE number 2063226 (Why is no real title available?)
- Linear orders and semiorders close to an interval order
- Hereditary semiorders and enumeration of semiorders by dimension
This page was built for publication: Limits of interval orders and semiorders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1937352)
