When a partial Borel order is linearizable

From MaRDI portal



Abstract: We prove the following classification theorem of the ``Glimm -- Effros type for Borel order relations: a Borel partial order on the reals either is Borel linearizable or includes a copy of a certain Borel partial order meo which is not Borel linearizable.


A binary relation \(\preccurlyeq\) on a set \(X\) is a partial quasi-order if and only if it is both transitive and reflexive. \(\preccurlyeq\) is a partial order if it is also anti-symmetric. \(\preccurlyeq\) is a linear order if and only if it is a partial order and for all \(x,y\) in \(X\), either \(x\preccurlyeq y\) or \(y\preccurlyeq x\). A Borel partial quasi-order \(\langle X,\preccurlyeq\rangle\) is Borel linearizable if and only if there exists a Borel linear order \(\langle X',\preccurlyeq'\rangle\) and a Borel map \(h:X\to X'\) (called a linearization map) satisfying, for all \(x,y\) in \(X\), if \(x\preccurlyeq y\) then \(h(x)\preccurlyeq' h(y)\), and if \(h(x)=h(y)\) then \(x\preccurlyeq y\) and \(y\preccurlyeq x\). The author defines a particular quasi-order \(\preccurlyeq_0\) on \(2^\omega\) as follows. For all \(a,b\) in \(2^\omega\), \(a\leq_0 b\) if and only if either \(a=b\) or there are only finitely many natural numbers \(n\) such that \(a(n)\neq b(n)\) and if \(k\) is the greatest such one, then \(a(k)<b(k)\). He then proves that for every Borel partial quasi-order \(\preccurlyeq\) on Baire space \(\mathcal N\) exactly one of the following two conditions is satisfied: (i) there exists an ordinal \(\alpha<\omega_1\) and a Borel linearization map \(h:\langle\mathcal N,\preccurlyeq\rangle\to\langle 2^\alpha,\leq_{\ell ex})\), or (ii) there exists a continuous 1-1 map \(F:2^\omega\to\mathcal N\) such that for all \(a,b\) in \(2^\omega\), if \(a\leq_0 b\), then \(F(a)\preccurlyeq F(b)\), and if there are infinitely many natural numbers \(n\) such that \(a(n)\neq b(n)\), then \(F(a)\) and \(F(b)\) are \(\preccurlyeq\)-incomparable. In this sense, \(\preccurlyeq_0\) is minimal among the Borel quasi-partial orderings that are not Borel linearizable. The author is inspired by ideas and techniques used for similar results by Harrington, Kechris, Louveau, Marter and Shelah.











This page was built for publication: When a partial Borel order is linearizable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4384011)