English

Limits of interval orders and semiorders

Combinatorics 2011-04-08 v1

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.

Keywords

Cite

@article{arxiv.1104.1264,
  title  = {Limits of interval orders and semiorders},
  author = {Svante Janson},
  journal= {arXiv preprint arXiv:1104.1264},
  year   = {2011}
}

Comments

18 pages

R2 v1 2026-06-21T17:50:40.815Z