We announce some new results regarding the classification problem for separable von Neumann algebras. Our results are obtained by applying the notion of Borel reducibility and Hjorth's theory of turbulence to the isomorphism relation for separable von Neumann algebras.
In this paper we study the Borel reducibility of Borel equivalence relations, including some orbit equivalence relations, on the generalised Baire space $κ^κ$ for an uncountable $κ$ with the property $κ^{<κ}=κ$. The theory looks quite different from its classical counterpart where $κ=ω$, although some basic theorems do generalise.
We study the Borel-reducibility of isomorphism relations of complete first order theories and show the consistency of the following: For all such theories T and T', if T is classifiable and T' is not, then the isomorphism of models of T' is strictly above the isomorphism of models of T with respect to Borel-reducibility. In fact, we can also ensure that a range of equivalence relations modulo various non-stationary ideals are strictly between those isomorphism relations. The isomorphism relations are considered on models of some fixed uncountable cardinality obeying certain restrictions.
We consider reducibility of equivalence relations (ERs, for brevity), in a nonstandard domain, in terms of the Borel reducibility and the countably determined (CD, for brevity) reducibility. This reveals phenomena partially analogous to those discovered in descriptive set theory. The Borel reducibility structure of Borel sets and (partially) CD reducibility structure of CD sets in *N is described. We prove that all CD ERs with countable equivalence classes are CD-smooth, but not all are B-smooth, for instance, the ER of having finite difference on *N. Similarly to the Silver dichotomy theorem …
We show that every basis for the countable Borel equivalence relations strictly above $\mathbb{E}_0$ under measure reducibility is uncountable, thereby ruling out natural generalizations of the Glimm-Effros dichotomy. We also push many known results concerning the abstract structure of the measure reducibility hierarchy to its base, using arguments substantially simpler than those previously employed.
Let $(X_n,d_n),\,n\in\Bbb N$ be a sequence of pseudo-metric spaces, $p\ge 1$. For $x,y\in\prod_{n\in\Bbb N}X_n$, let $(x,y)\in E((X_n)_{n\in\Bbb N};p)\Leftrightarrow\sum_{n\in\Bbb N}d_n(x(n),y(n))^p<+\infty$. For Borel reducibility between equivalence relations $E((X_n)_{n\in\Bbb N};p)$, we show it is closely related to finitely Hölder($α$) embeddability between pseudo-metric spaces.
We investigate Borel reducibility between equivalence relations $E(X,p)=X^{\Bbb N}/\ell_p(X)$'s where $X$ is a separable Banach space. We show that this reducibility is related to the so called Hölder$(α)$ embeddability between Banach spaces. By using the notions of type and cotype of Banach spaces, we present many results on reducibility and unreducibility between $E(L_r,p)$'s and $E(c_0,p)$'s for $r,p\in[1,+\infty)$. We also answer a problem presented by Kanovei in the affirmative by showing that $C({\Bbb R}^+)/C_0({\Bbb R}^+)$ is Borel bireducible to ${\Bbb R}^{\Bbb N}/c_0$.
Shelah's Main Gap and the generalized Borel-reducibility
Institute of Mathematics, University of Vienna(维也纳大学数学研究所);Department of Mathematics and Statistics, University of Helsinki(赫尔辛基大学数学与统计系);Mathematics Research Centre, Tampere University(坦佩雷大学数学研究中心)
Let $E\subseteq F$ and $E'\subseteq F'$ be Borel equivalence relations on the standard Borel spaces $X$ and $Y$, respectively. The pair $(E,F)$ is simultaneously Borel reducible to the pair $(E',F')$ if there is a Borel function $f:X\to Y$ that is both a reduction from $E$ to $E'$ and a reduction from $F$ to $F'$. Simultaneous Borel embeddings and isomorphisms are defined analogously. We classify all pairs $E\subseteq F$ of smooth countable Borel equivalence relations up to simultaneous Borel bireducibility and biembeddability, and a significant portion of such pairs up to simultaneous Borel i…
We introduce a new, game-theoretic approach to anti-classification results for orbit equivalence relations. Within this framework, we give a short conceptual proof of Hjorth's turbulence theorem. We also introduce a new dynamical criterion providing an obstruction to classification by orbits of CLI groups. We apply this criterion to the relation of equality of countable sets of reals, and the relations of unitary conjugacy of unitary and selfadjoint operators on the separable infinite-dimensional Hilbert space.
We study the Borel reducibility of isomorphism relations in the generalized Baire space $κ^κ$. In the main result we show for inaccessible $κ$, that if $T$ is a classifiable theory and $T'$ is stable with OCP, then the isomorphism of models of $T$ is Borel reducible to the isomorphism of models of $T'$.
We study a fine hierarchy of Borel-piecewise continuous functions, especially, between closed-piecewise continuity and $G_δ$-piecewise continuity. Our aim is to understand how a priority argument in computability theory is connected to the notion of $G_δ$-piecewise continuity, and then we utilize this connection to obtain separation results on subclasses of $G_δ$-piecewise continuous reductions for uniformization problems on set-valued functions with compact graphs. This method is also applicable for separating various non-constructive principles in the Weihrauch lattice.
We develop a correspondence between the study of Borel equivalence relations induced by closed subgroups of $S_\infty$, and the study of symmetric models and weak choice principles, and apply it to prove a conjecture of Hjorth-Kechris-Louveau (1998). For example, we show that the equivalence relation $\cong^\ast_{ω+1,0}$ is strictly below $\cong^\ast_{ω+1,<ω}$ in Borel reducibility. By results of Hjorth-Kechris-Louveau, $\cong^\ast_{ω+1,<ω}$ provides invariants for $Σ^0_{ω+1}$ equivalence relations induced by actions of $S_\infty$, while $\cong^\ast_{ω+1,0}$ provides invariants for $Σ^0_{ω+1}$…
If $(X,d)$ is a Polish metric space of dimension $0$, then by Wadge's lemma, no more than two Borel subsets of $X$ can be incomparable with respect to continuous reducibility. In contrast, our main result shows that for any metric space $(X,d)$ of positive dimension, there are uncountably many Borel subsets of $(X,d)$ that are pairwise incomparable with respect to continuous reducibility. The reducibility that is given by the collection of continuous functions on a topological space $(X,τ)$ is called the \emph{Wadge quasi-order} for $(X,τ)$. We further show that this quasi-order, restricted to…
The notion of computable reducibility between equivalence relations on the natural numbers provides a natural computable analogue of Borel reducibility. We investigate the computable reducibility hierarchy, comparing and contrasting it with the Borel reducibility hierarchy from descriptive set theory. Meanwhile, the notion of computable reducibility appears well suited for an analysis of equivalence relations on the c.e.\ sets, and more specifically, on various classes of c.e.\ structures. This is a rich context with many natural examples, such as the isomorphism relation on c.e.\ graphs or on…
We study classes of Borel subsets of the real line $\mathbb{R}$ such as levels of the Borel hierarchy and the class of sets that are reducible to the set $\mathbb{Q}$ of rationals, endowed with the Wadge quasi-order of reducibility with respect to continuous functions on $\mathbb{R}$. Notably, we explore several structural properties of Borel subsets of $\mathbb{R}$ that diverge from those of Polish spaces with dimension zero. Our first main result is on the existence of embeddings of several posets into the restriction of this quasi-order to any Borel class that is strictly above the classes …
We present a selection of basic results on Borel reducibility of Borel ideals and equivalence relations, especially those with comparably short proofs. The focal point are reducibility/irreducibility results related to some special equivalences like $E_0, E_1, E_2, E_3, E_\infty, Z_0,$ and Banach-induced equivalences $l_p,$ in particular several dichotomy theorems. The bulk of results included in the book were obtained in the 1990s, but some rather recent theorems are presented as well, like Rosendal's proof that Borel ideals are cofinal within Borel equivalences of general form.
We prove that it is not possible to classify separable von Neumann factors of types $\II_1$, $\II_\infty$ or $\III_λ$, $0\leq λ\leq1$, up to isomorphism by a Borel measurable assignment of "countable structures" as invariants. In particular the isomorphism relation of type $\II_1$ factors is not smooth. We also prove that the isomorphism relation for von Neumann $\II_1$ factors is analytic, but is not Borel.
We prove that for a countable discrete group $Γ$ containing a copy of the free group $\F_n$, for some $2\leq n\leq\infty$, as a normal subgroup, the equivalence relations of conjugacy, orbit equivalence and von Neumann equivalence of the ergodic a.e. free actions of $Γ$ are analytic non-Borel equivalence relations in the Polish space of probability measure preserving $Γ$ actions. As a consequence we obtain that the isomorphism relation in the spaces of separably acting factors of type $\II_1$, $\II_\infty$ and $\III_λ$, $0\leqλ\leq 1$, are analytic and not Borel when these spaces are given the…
For $f \colon [0,1] \rar \real^{+}$, consider the relation $\mathbf{E}_{f}$ on $[0,1]^ω$ defined by $(x_{n}) \mathbf{E}_{f} (y_{n}) \Leftrightarrow \sum_{n < ω} f(|y_{n} - x_{n}|) < \infty.$ We study the Borel reducibility of Borel equivalence relations of the form $\mathbf{E}_{f}$. Our results indicate that for every $1 \leq p < q < \infty$, the order $\leq_{B}$ of Borel reducibility on the set of equivalence relations $\{\bE \colon \bE_{\Id^{p}} \leq_{B} \bE \leq_{B} \bE_{\Id^{q}}\}$ is more complicated than expected, e.g. consistently every linear order of cardinality continuum embeds into …
We study the class of Borel equivalence relations under continuous reducibility. In particular , we characterize when a Borel equivalence relation with countable equivalence classes is $Σ$ 0 $ξ$ (or $Π$ 0 $ξ$). We characterize when all the equivalence classes of such a relation are $Σ$ 0 $ξ$ (or $Π$ 0 $ξ$). We prove analogous results for the Borel equivalence relations with countably many equivalence classes. We also completely solve these two problems for the first two ranks. In order to do this, we prove some extensions of the Louveau-Saint Raymond theorem which itself generalized the Hurewi…
We study Borel equivalence relations induced by Borel actions of tsi Polish groups on standard Borel spaces. We characterize when such an equivalence relation admits classification by countable structures using a variant of the $\mathbb G_0$-dichotomy. In particular, we find a class that serves as a base for non-classification by countable structures for these equivalence relations under Borel reducibility. We use this characterization together with the result of [B. D. Miller, to appear in the Journal of Mathematical Logic] to show that if such an equivalence relation admits classification by…
Weyl-von Neumann Theorem asserts that two bounded self-adjoint operators $A,B$ on a Hilbert space $H$ are unitarily equivalent modulo compacts, i.e., $uAu^*+K=B$ for some unitary $u\in \mathcal{U}(H)$ and compact self-adjoint operator $K$, if and only if $A$ and $B$ have the same essential spectra: $σ_{\rm{ess}}(A)=σ_{\rm{ess}}(B)$. In this paper we consider to what extent the above Weyl-von Neumann's result can(not) be extended to unbounded operators using descriptive set theory. We show that if $H$ is separable infinite-dimensional, this equivalence relation for bounded self-adjoin operators…
We describe the basic theory of infinite time Turing machines and some recent developments, including the infinite time degree theory, infinite time complexity theory, and infinite time computable model theory. We focus particularly on the application of infinite time Turing machines to the analysis of the hierarchy of equivalence relations on the reals, in analogy with the theory arising from Borel reducibility. We define a notion of infinite time reducibility, which lifts much of the Borel theory into the class $\bmΔ^1_2$ in a satisfying way.
We improve the known results about the complexity of the relation of isomorphism between separable Banach spaces up to Borel reducibility, and we achieve this using the classical spaces $c_0$, $\ell_p$ and $L_p$, $1 \leq p <2$. More precisely, we show that the relation $E_{K_σ}$ is Borel reducible to isomorphism and complemented biembeddability between subspaces of $c_0$ or $\ell_p, 1 \leq p <2$. We show that the relation $E_{K_σ} \otimes =^+$ is Borel reducible to isomorphism, complemented biembeddability, and Lipschitz equivalence between subspaces of $L_p, 1 \leq p <2$.
If I is a suitably definable sigma-ideal on the real line and the factor algebra of Borel sets modulo I is weakly distributive then the algebra carries a Maharam submeasure.
We study the Borel-reducibility of isomorphism relations in the generalized Baire space $κ^κ$. In the main result we show for inaccessible $κ$, that if $T$ is a classifiable theory and $T'$ is superstable with the strong dimensional order property (S-DOP), then the isomorphism of models of $T$ is Borel reducible to the isomorphism of models of $T'$. In fact we show the consistency of the following: If $κ$ is inaccessible and $T$ is a superstable theory with S-DOP, then the isomorphism of models of $T$ is $Σ_1^1$-complete.
We consider the problem of determining the complexity of the uniform homeomorphism relation between separable Banach spaces in the Borel reducibility hierarchy of analytic equivalence relations. We prove that the complete $K_σ$ equivalence relation is Borel reducible to the uniform homeomorphism relation, and we also determine the possible complexities of the relation when restricted to some small classes of Banach spaces. Moreover, we determine the exact complexity of the local equivalence relation between Banach spaces, namely that it is bireducible with $K_σ$. Finally, we construct a class …
A selection of basic results on Borel reducibility of ideals and equivalence relations, especially those with comparably short proofs. This is an unfinished text as yet. Some proofs have missing parts and loose ends. kanovei@mccme.ru and vkanovei@math.uni-wuppertal.de are my contact addresses.
One of the earliest invariants introduced in the study of finite von Neumann algebras is the property Gamma of Murray and von Neumann. In this note we prove that it is not possible to classify separable $\rm{II}_1$ factors satisfying the property Gamma up to isomorphism by a Borel measurable assignment of countable structures as invariants. We also show that the same holds true for the full $\rm{II}_1$ factors.
Working in the framework of Borel reducibility, we study various notions of embeddability between groups. We prove that the embeddability between countable groups, the topological embeddability between (discrete) Polish groups, and the isometric embeddability between separable groups with a bounded bi-invariant complete metric are all invariantly universal analytic quasi-orders. This strengthens some results from [Wil14] and [FLR09].
Building on work of Popa, Ioana, and Epstein--Törnquist, we show that, for every nonamenable countable discrete group $Γ$, the relations of conjugacy, orbit equivalence, and von Neumann equivalence of free ergodic (or weak mixing) measure preserving actions of $Γ$ on the standard atomless probability space are not Borel, thus answering questions of Kechris. This is an optimal and definitive result, which establishes a neat dichotomy with the amenable case, since any two free ergodic actions of an amenable group on the standard atomless probability space are orbit equivalent by classical result…