vix.ing · top · new · best · stats · spec

Limits of interval orders and semiorders

2011/04/07 by Svante Janson, Janson, Svante
Mathematics · #Advanced Topology and Set Theory #Limits and Structures in Graph Theory #Mathematical Dynamics and Fractals #math.CO #msc:06A06

paper · pdf · doi:10.48550/arxiv.1104.1264

18 pages

arxiv created 2011/04/07 · arxiv updated 2011/04/08

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.

Related