When a partial Borel order is 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.
- Continuous Fraïssé conjecture
- Linearization of definable order relations
- Galvin's question on non-\( \sigma \)-well ordered linear orders
- Definable elements of definable Borel sets
- On countable cofinality and decomposition of definable thin orderings
- On the quasi-ordering of Borel linear orders under embeddability
- scientific article; zbMATH DE number 4154511 (Why is no real title available?)
- Borel Orderings
- An infinity which depends on the axiom of choice
- The Steel hierarchy of ordinal valued Borel mappings
- A quasi-order on continuous functions
- Definably extending partial orders in totally ordered structures
- On optimality of \(c\)-cyclically monotone transference plans
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)