中文
相关论文

相关论文: The isomorphism relation of theories with S-DOP in…

200 篇论文

We extend A. Miller's framework of $\alpha$-forcing to the case of a regular uncountable cardinal $\kappa = \kappa^{<\kappa}$ and apply it to study the structure of the $\kappa$-Borel hierarchy on subspaces of the generalized Baire space…

逻辑 · 数学 2026-03-10 Nick Chapman

We show that the problem of classifying, up to isomorphism, the collection of zero-entropy mixing automorphisms of a standard non-atomic probability space, is intractible. More precisely, the collection of isomorphic pairs of automorphisms…

动力系统 · 数学 2025-09-12 Marlies Gerber , Philipp Kunde

We consider the following dichotomy for $\Sigma^0_2$ finitary relations $R$ on analytic subsets of the generalized Baire space for $\kappa$: either all $R$-independent sets are of size at most $\kappa$, or there is a $\kappa$-perfect…

逻辑 · 数学 2016-09-16 Dorottya Sziráki , Jouko Väänänen

Let $\pi: Y\rightarrow X$ be a continuous surjection between compact Hausdorff spaces $Y$ and $X$ which is irreducible in the sense that if $F\subsetneq Y$ is closed, then $\pi(F)\neq X$. We exhibit isomorphisms between various Boolean…

一般拓扑 · 数学 2025-06-11 David R. Pitts

Given a regular cardinal $\kappa$ such that $\kappa^{<\kappa}=\kappa$, we study a class of toposes with enough points, the $\kappa$-separable toposes. These are equivalent to sheaf toposes over a site with $\kappa$-small limits that has at…

逻辑 · 数学 2017-09-08 Christian Espíndola

We prove under $V=L$ that the inclusion modulo the non-stationary ideal is a $\Sigma_1^1$-complete quasi-order in the generalized Borel-reducibility hierarchy ($\kappa>\omega$). This improvement to known results in $L$ has many new…

逻辑 · 数学 2019-12-10 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno

Descriptive set theory is mainly concerned with studying subsets of the space of all countable binary sequences. In this paper we study the generalization where countable is replaced by uncountable. We explore properties of generalized…

逻辑 · 数学 2025-11-25 Sy-David Friedman , Tapani Hyttinen , Vadim Kulikov

We develop topological dynamics for the group of automorphisms of a monster model of any given theory. In particular, we find strong relationships between objects from topological dynamics (such as the generalized Bohr compactification…

逻辑 · 数学 2025-12-10 Krzysztof Krupiński , Anand Pillay , Tomasz Rzepecki

Suppose L = {<, . . .} is any countable first order language in which < is interpreted as a linear order. Let T be any complete first order theory in the language L such that T has a kappa-like model where kappa is an inaccessible cardinal.…

逻辑 · 数学 2010-06-22 Shahram Mohsenipour

We are dealing with the complexity of the homeomorphism equivalence relation on some classes of metrizable compacta from the viewpoint of invariant descriptive set theory. We prove that the homeomorphism equivalence relation of absolute…

一般拓扑 · 数学 2020-12-15 Jan Dudák , Benjamin Vejnar

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 show that for a number of theories $T^*$ of model-theoretic interest there is a simpler theory $T$ and $\kappa \ge \aleph_0$ such that $T^*$ is trace equivalent to the theory of $\kappa$-dimensional space over a model of $T$.

逻辑 · 数学 2026-05-13 Erik Walsberg

We prove that the category $\mathsf{SBor}$ of standard Borel spaces is the (bi-)initial object in the 2-category of countably complete Boolean (countably) extensive categories. This means that $\mathsf{SBor}$ is the universal category…

逻辑 · 数学 2024-03-18 Ruiyuan Chen

Filtrations are certain transfinite sequences of topologies increasing in strength and interpolating between two given topologies $\sigma$ and $\tau$, with $\tau$ being stronger than $\sigma$. We prove general results on stabilization at…

一般拓扑 · 数学 2024-07-16 Sławomir Solecki

We study aleph_0-stable theories, and prove that if T either has eni-DOP or is eni-deep, then its class of countable models is Borel complete. We introduce the notion of lambda-Borel completeness and prove that such theories are…

逻辑 · 数学 2014-06-05 Michael C. Laskowski , Saharon Shelah

We show that if A is a linear order then Th(A) is either $\aleph_0$-categorical or Borel complete (in the sense of Friedman and Stanley). We generalize this; if A has countably many unary predicates attached, then Th(A) is…

逻辑 · 数学 2016-04-01 Richard Rast

We introduce a natural generalization of Borel's Conjecture. For each infinite cardinal number $\kappa$, let {\sf BC}$_{\kappa}$ denote this generalization. Then ${\sf BC}_{\aleph_0}$ is equivalent to the classical Borel conjecture.…

逻辑 · 数学 2012-07-06 Fred Galvin , Marion Scheepers

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

We prove that the isomorphism relation for separable C$^*$-algebras, and also the relations of complete and $n$-isometry for operator spaces and systems, are Borel reducible to the orbit equivalence relation of a Polish group action on a…

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