中文
相关论文

相关论文: The complexity of homeomorphism relations on some …

200 篇论文

We prove that the homeomorphism relation between compact spaces can be continuously reduced to the homeomorphism equivalence relation between absolute retracts which strengthens and simplifies recent results of Chang and Gao, and Cie\'sla.…

一般拓扑 · 数学 2018-08-28 Paweł Krupski , Benjamin Vejnar

We determine the exact complexity of classifying compact metric spaces up to homeomorphism. More precisely, the homeomorphism relation on compact metric spaces is Borel bi-reducible with the complete orbit equivalence relation of Polish…

逻辑 · 数学 2014-09-22 Joseph Zielinski

We prove that the homeomorphism problem for connected compact metric spaces is Borel bireducible with a universal orbit equivalence relation induced by a Borel action of a Polish group.

逻辑 · 数学 2016-04-13 Cheng Chang , Su Gao

We study the isomorphism relation on Borel classes of locally compact Polish metric structures. We prove that isomorphism on such classes is always classifiable by countable structures (equivalently: Borel reducible to graph isomorphism),…

逻辑 · 数学 2024-05-22 Maciej Malicki

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_{\sigma}$…

泛函分析 · 数学 2009-04-08 Su Gao , Steve Jackson , Bünyamin Sari

We demonstrate that the proper homotopy equivalence relation for locally finite graphs is Borel complete. Furthermore, among the infinite graphs, there is a comeager equivalence class. As corollaries, we obtain the analogous results for the…

逻辑 · 数学 2025-11-13 Hannah Hoganson , Jenna Zomback

We study the complexity of the classification problem of conjugacy on dynamical systems on some compact metrizable spaces. Especially we prove that the conjugacy equivalence relation of interval dynamical systems is Borel bireducible to…

动力系统 · 数学 2022-09-05 Henk Bruin , Benjamin Vejnar

Louveau and Rosendal [5] have shown that the relation of bi-embeddability for countable graphs as well as for many other natural classes of countable structures is complete under Borel reducibility for analytic equivalence relations. This…

逻辑 · 数学 2011-12-05 Sy-David Friedman , Luca Motto Ros

We study the complexity of isomorphism of classes of metric structures using methods from infinitary continuous logic. For Borel classes of locally compact structures, we prove that if the equivalence relation of isomorphism is potentially…

逻辑 · 数学 2021-09-20 Andreas Hallbäck , Maciej Malicki , Todor Tsankov

The paper deals with the program of determining the complexity of various homeomorphism relations. The homeomorphism relation on compact Polish spaces is known to be reducible to an orbit equivalence relation of a continuous Polish group…

几何拓扑 · 数学 2021-12-07 Vadim Kulikov

We study the complexity of the isomorphism relation for various classes of closed subgroups of the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Polish spaces. For…

逻辑 · 数学 2021-08-24 Alexander S. Kechris , Andree Nies , Katrin Tent

We study the complexity with respect to Borel reducibility of the relations of isometry and isometric embeddability between ultrametric Polish spaces for which a set $D$ of possible distances is fixed in advance. These are, respectively, an…

逻辑 · 数学 2018-12-06 Riccardo Camerlo , Alberto Marcone , Luca Motto Ros

The paper considers the equivalence relation of conjugacy-by-homeomorphism on diffeomorphisms of smooth manifolds. In dimension 2 and above it is shown that there is no Borel method of attaching complete numerical invariants. In dimension 5…

动力系统 · 数学 2022-06-22 Matthew Foreman , Anton Gorodetski

We say that two classes of topological spaces are equivalent if each member of one class has a homeomorphic copy in the other class and vice versa. Usually when the Borel complexity of a class of metrizable compacta is considered, the class…

一般拓扑 · 数学 2020-02-19 Adam Bartoš

We consider classification problems for manifolds and discrete subgroups of Lie groups from a descriptive set-theoretic point of view. This work is largely foundational in conception and character, recording both a framework for general…

逻辑 · 数学 2026-01-01 Jeffrey Bergfalk , Iian B. Smythe

We continue the work of [1, 2, 3] by analyzing the equivalence relation of bi-embeddability on various classes of countable planes, most notably the class of countable non-Desarguesian projective planes. We use constructions of the second…

逻辑 · 数学 2020-10-16 Filippo Calderoni , Gianluca Paolini

We consider the homeomorphic classification of finite-dimensional continua as well as several related equivalence relations. We show that, when $n \geq 2$, the classification problem of $n$-dimensional continua is strictly more complex than…

逻辑 · 数学 2019-04-23 Cheng Chang , Su Gao

We prove that topological isomorphism on procountable groups is not classifiable by countable structures, in the sense of descriptive set theory. In fact, the equivalence relation $\ell_\infty$ expressing that two sequences of reals have a…

逻辑 · 数学 2026-03-30 Su Gao , André Nies , Gianluca Paolini

A topological space is almost locally compact if it contains a dense locally compact subspace. We generalize a result from \cite{Ma}, showing that isomorphism on Borel classes of almost locally compact Polish metric structures is always…

逻辑 · 数学 2025-08-12 Maciej Malicki

We show that for any countable homogeneous ordered graph $G$, the conjugacy problem for automorphisms of $G$ is Borel complete. In fact we establish that each such $G$ satisfies a strong extension property called ABAP, which implies that…

逻辑 · 数学 2019-08-16 Samuel Coskey , Paul Ellis
‹ 上一页 1 2 3 10 下一页 ›