pith. sign in

arxiv: 1211.2473 · v2 · pith:AFPNPIBNnew · submitted 2012-11-11 · 🧮 math.CO

Poset limits can be totally ordered

classification 🧮 math.CO
keywords limitsposetposetscombinatorialintervaljansonorderedproof
0
0 comments X p. Extension
pith:AFPNPIBN Add to your LaTeX paper What is a Pith Number?
\usepackage{pith}
\pithnumber{AFPNPIBN}

Prints a linked pith:AFPNPIBN badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

S.Janson [Poset limits and exchangeable random posets, Combinatorica 31 (2011), 529--563] defined limits of finite posets in parallel to the emerging theory of limits of dense graphs. We prove that each poset limit can be represented as a kernel on the unit interval with the standard order, thus answering an open question of Janson. We provide two proofs: real-analytic and combinatorial. The combinatorial proof is based on a Szemeredi-type Regularity Lemma for posets which may be of independent interest. Also, as a by-product of the analytic proof, we show that every atomless ordered probability space admits a measure-preserving and almost order-preserving map to the unit interval.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.