Skip to content

Linearization of analytic order relations

Vladimir Kanovei

math.LOarXiv:math/9706204

Abstract

We prove that if ≤ is an analytic partial order then either ≤ can be extended to a (boldface) Δ12 linear order similar to an antichain in 2<ω1 ordered lexicographically or a certain Borel partial order ≤0 embeds in ≤. Some corollaries for analytic equivalence relations are given, for instance, if E is a Σ11[z] equivalence relation such that E0 does not embed in E then E is determined by intersections with E-invariand Borel sets coded in L[z].

Create a lesson