中文
相关论文

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

200 篇论文

We study the Borel reducibility of isomorphism relations in the generalized Baire space $\kappa^\kappa$. In the main result we show for inaccessible $\kappa$, that if $T$ is a classifiable theory and $T'$ is stable with OCP, then the…

逻辑 · 数学 2015-09-18 Tapani Hyttinen , Miguel Moreno

We study the $\kappa$-Borel-reducibility of isomorphism relations of complete first order theories by using coloured trees. Under some cardinality assumptions, we show the following: For all theories T and T', if T is classifiable and T' is…

逻辑 · 数学 2025-02-05 Miguel Moreno

We study the continuous reducibility of isomorphism relations in the space of regresive functions in $\kappa^\kappa$. We show for inaccessible $\kappa$, that if $\mathcal{T}$ is a theory with less than $\kappa$ non-isomorphic models of size…

逻辑 · 数学 2026-05-26 Ido Feldman , Miguel Moreno

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…

逻辑 · 数学 2016-02-02 Tapani Hyttinen , Vadim Kulikov , Miguel Moreno

In this paper we study the Borel reducibility of Borel equivalence relations, including some orbit equivalence relations, on the generalised Baire space $\kappa^\kappa$ for an uncountable $\kappa$ with the property…

逻辑 · 数学 2014-08-20 Sy-David Friedman , Tapani Hyttinen , Vadim Kulikov

We develop Descriptive Set Theory in Generalized Baire Spaces without assuming $\kappa^{<\kappa}=\kappa$. We point out that without this assumption the basic topological concepts of these spaces have to be slightly modified in order to…

逻辑 · 数学 2025-11-04 Tapani Hyttinen , Miguel Moreno , Jouko Väänänen

Answering one of the main questions of [FHK14, Chapter 7], we show that there is a tight connection between the depth of a classifiable shallow theory $T$ and the Borel rank of the isomorphism relation $\cong^\kappa_T$ on its models of size…

逻辑 · 数学 2020-04-07 Francesco Mangraviti , Luca Motto Ros

We start by giving a survey to the theory of Borel*(\kappa) sets in the generalized Baire space Baire({\kappa}) = {\kappa}^{\kappa}. In particular we look at the relation of this complexity class to other complexity classes which we denote…

逻辑 · 数学 2012-09-19 Tapani Hyttinen , Vadim Kulikov

We show that if \kappa\ is a weakly compact cardinal then the embeddability relation on (generalized) trees of size \kappa\ is invariantly universal. This means that for every analytic quasi-order R on the generalized Cantor space 2^\kappa\…

逻辑 · 数学 2013-06-28 Luca Motto Ros

Working under large cardinal assumptions, we study the Borel-reducibility between equivalence relations modulo restrictions of the non-stationary ideal on some fixed cardinal $\kappa$. We show the consistency of…

逻辑 · 数学 2017-08-10 David Asperó , Tapani Hyttinen , Vadim Kulikov , Miguel Moreno

We answer one of the main questions in generalized descriptive set theory, the Friedman-Hyttinen-Kulikov conjecture on the Borel reducibility of the Main Gap. We show a correlation between Shelah's Main Gap and generalized Borel…

逻辑 · 数学 2024-10-02 Miguel Moreno

Given a countable o-minimal theory T, we characterize the Borel complexity of isomorphism for countable models of T up to two model-theoretic invariants. If T admits a nonsimple type, then it is shown to be Borel complete by embedding the…

逻辑 · 数学 2015-10-19 Richard Rast , Davender Singh Sahota

We prove that for every uncountable cardinal $\kappa$ such that $\kappa^{<\kappa}=\kappa$, the quasi-order of embeddability on the $\kappa$-space of $\kappa$-sized graphs Borel reduces to the embeddability on the $\kappa$-space of…

逻辑 · 数学 2019-01-03 Filippo Calderoni

It is shown that the isomorphism relation between continuous t-norms is Borel bireducible with the relation of order isomorphism between linear orders on the set of natural numbers, and therefore, it is a Borel complete equivalence…

逻辑 · 数学 2025-12-18 Jialiang He , Lili Shen , Yi Zhou

We study the Borel and analytic subsets of the spaces \({}^{\kappa}\kappa\) and \({}^{\kappa}2\) endowed with ideal topologies, where \(\kappa\) is a regular uncountable cardinal. We establish that the Borel hierarchy does not collapse in…

逻辑 · 数学 2025-12-25 Miguel Moreno , Beatrice Pitton

It is shown that the power set of $\kappa$ ordered by the subset relation modulo various versions of the non-stationary deal can be embedded into the partial order of Borel equivalence relations on $2^\kappa$ under Borel reducibility. Here…

逻辑 · 数学 2025-11-25 Vadim Kulikov

In this paper we prove a strong nonstructure theorem for kappa (T)-saturated models of a stable theory T with dop.

逻辑 · 数学 2009-09-25 Tapani Hyttinen , Saharon Shelah

Working with uncountable structures of fixed cardinality, we investigate the complexity of certain equivalence relations and show that if V = L, then many of them are \Sigma^1_1-complete, in particular the isomorphism relation of dense…

逻辑 · 数学 2012-09-19 Tapani Hyttinen , Vadim Kulikov

Let $\kappa$ be an infinite regular cardinal. We define a topological space $X$ to be $T_{\kappa-Borel}$-space (resp. a $T_{\kappa-BP}$-space) if for every $x\in X$ the singleton $\{x\}$ belongs to the smallest $\kappa$-additive algebra of…

一般拓扑 · 数学 2019-05-16 Taras Banakh , Adam Bartoš

Generalizing classical descriptive set theory opens foundational questions about the Borel hierarchy. In this paper we systematically study those questions, working in the general framework of Polish-like spaces relative to an uncountable…

逻辑 · 数学 2025-11-20 Claudio Agostini , Nick Chapman , Luca Motto Ros , Beatrice Pitton
‹ 上一页 1 2 3 10 下一页 ›