Limits of interval orders and semiorders
From MaRDI portal
Publication:1937352
DOI10.4310/JOC.2012.V3.N2.A2zbMATH Open1263.05113arXiv1104.1264MaRDI QIDQ1937352FDOQ1937352
Authors: Svante Janson 
Publication date: 28 February 2013
Published in: Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1104.1264
Recommendations
Convergence of probability measures (60B10) Random graphs (graph-theoretic aspects) (05C80) Combinatorics of partially ordered sets (06A07) Graph theory (05C99)
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
- Tolerances, interval orders, and semiorders
- On the complexity of interval orders and semiorders
- Title not available (Why is that?)
- 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)
