Itaï Ben Yaacov
We generalise the correspondence between $\aleph 0$-categorical theories and their automorphism groups to arbitrary complete theories in classical logic, and to some theories (including, in particular, all $\aleph 0$-categorical ones) in continuous logic.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
In this paper we classify all $\aleph_0$-categorical and $C$-minimal sets up to elementary equivalence.
We provide a description of the structure of $\aleph_0$-categorical trees and cycle-free partial orders. First the maximal branches of $\aleph_0$-categorical tree are examined, followed by the configuration of the ramification orders, which are then combined to provided necessary and sufficient conditions for a tree to be $\aleph_0$-categorical in terms of these two things. The classification of the $\aleph_0$-categorical cycle-free partial orders is found as a corollary.
These notes find a canonical representation of the $\aleph_0$-categorical linear orders based on Joseph Rosenstein's description. A unique minimal representation, called the normal form, is obtained.
We give an example of an aleph-zero-categorical theory which is not G-compact. The countable model of this theory does not have AZ-enumerations.
We extend the Ahlbrandt--Ziegler analysis of interpretability in aleph_0-categorical structures by showing that existential interpretation is controlled by the monoid of self--embeddings and positive existential interpretation of structures without constant endomorphisms is controlled by the monoid of endomorphisms in the same way as general interpretability is controlled by the automorphism group.
Suppose L is a relational language and P in L is a unary predicate. If M is an L-structure then P(M) is the L-structure formed as the substructure of M with domain {a: M models P(a)}. Now suppose T is a complete first order theory in L with infinite models. Following Hodges, we say that T is relatively lambda-categorical if whenever M, N models T, P(M)=P(N), |P(M)|= lambda then there is an isomorphism i:M-> N which is the identity on P(M). T is relatively categorical if it is relatively lambda-categorical for every lambda. The question arises whether the relative lambda-categoricity of T for s…
We classify the computability-theoretic complexity of two index sets of classes of first-order theories: We show that the property of being an $\aleph_0$-categorical theory is $Π^0_3$-complete; and the property of being an Ehrenfeucht theory $Π^1_1$-complete. We also show that the property of having continuum many models is $Σ^1_1$-hard. Finally, as a corollary, we note that the properties of having only decidable models, and of having only computable models, are both $Π^1_1$-complete.
Shelah has provided sufficient conditions for an $L_{ω_1, ω}$-sentence $ψ$ to have arbitrarily large models and for a Morley-like theorem to hold of $ψ$. These conditions involve structural and set-theoretic assumptions on all the $\aleph_n$'s. Using tools of Boney, Shelah, and the second author, we give assumptions on $\aleph_0$ and $\aleph_1$ which suffice when $ψ$ is restricted to be universal: $\mathbf{Theorem}$ Assume $2^{\aleph_{0}} < 2 ^{\aleph_{1}}$. Let $ψ$ be a universal $L_{ω_{1}, ω}$-sentence. - If $ψ$ is categorical in $\aleph_{0}$ and $1 \leq I(ψ, \aleph_{1}) < 2 ^{\aleph_{1}}$, …
We embed a countably categorical group G into a locally compact group c(G) with a non-trivial topology and study how topological properties of c(G) are connected with the structure of definable subgroups of G.
Essential $\aleph_0$-categoricity; i.e., $\aleph_0$-categoricity in some full countable language, is shown to be a robust notion for strongly minimal compact complex manifolds. Characterisations of triviality and essential $\aleph_0$-categoricity are given in terms of complex-analytic automorphisms, in the simply connected case, and correspondences in general. As a consequence it is pointed out that an example of McMullen yields a strongly minimal compact Kähler manifold with trivial geometry but which is not $\aleph_0$-categorical, giving a counterexample to a conjecture of the second author …
A countable semigroup is $\aleph_0$-categorical if it can be characterised, up to isomorphism, by its first-order properties. In this paper we continue our investigation into the $\aleph_0$-categoricity of semigroups. Our main results are a complete classification of $\aleph_0$-categorical orthodox completely 0-simple semigroups, and descriptions of the $\aleph_0$-categorical members of certain classes of strong semilattices of semigroups.
Locally $\aleph_0$-categorical theories and locally Roelcke precompact groups
本文研究了局部 $\aleph_0$-范畴理论与局部罗尔克预紧群的对应关系，证明了它们的双可解释性及自同构群的同构性。
A sibling of a relational structure $R$ is any structure $S$ which can be embedded into $R$ and, vice versa, in which $R$ can be embedded. Let $sib(R)$ be the number of siblings of $R$, these siblings being counted up to isomorphism. Thomassé conjectured that for countable relational structures made of at most countably many relations, $sib(R)$ is either $1$, countably infinite, or the size of the continuum; but even showing the special case $sib(R)=1$ or infinite is unsettled when $R$ is a countable tree. This is related to Bonato-Tardif conjecture asserting that for every tree $T$ the number…
We study approximate $\aleph_0$-categoricity of theories of beautiful pairs of randomizations, in the sense of continuous logic. This leads us to disprove a conjecture of Ben Yaacov, Berenstein and Henson, by exhibiting $\aleph_0$-categorical, $\aleph_0$-stable metric theories $Q$ for which the corresponding theory $Q_P$ of beautiful pairs is not approximately $\aleph_0$-categorical, i.e., has separable models that are not isomorphic even up to small perturbations of the smaller model of the pair. The theory $Q$ of randomized infinite vector spaces over a finite field is such an example. On th…
We prove an algebraic preservation theorem for positive Horn definability in aleph-zero categorical structures. In particular, we define and study a construction which we call the periodic power of a structure, and define a periomorphism of a structure to be a homomorphism from the periodic power of the structure to the structure itself. Our preservation theorem states that, over an aleph-zero categorical structure, a relation is positive Horn definable if and only if it is preserved by all periomorphisms of the structure. We give applications of this theorem, including a new proof of the know…
Asymptotic Classes of Trees and $\aleph_0$-categoricity
本文引入树计划刻画树的 $\aleph_0$-范畴理论，证明相关 Fraïssé 类为渐近类，并刻画有限树超积及超简单有限秩树。
This paper has three parts. First, we establish some of the basic model theoretic facts about $M_{\mathcal{T}}$, the Tsirelson space of Figiel and Johnson \cite{FJ}. Second, using the results of the first part, we give some facts about general Banach spaces. Third, we study model-theoretic dividing lines in some Banach spaces and their theories. In~particular, we show: (1) $M_{\mathcal{T}}$ has the \emph{non independence property} (NIP); (2) every Banach space that is $\aleph_0$-categorical up to small perturbations embeds $c_0$ or $\ell_p$ ($1\leqslant p<\infty$) almost isometrically; consequ…
In this paper we initiate the study of $\aleph_0$-categorical semigroups, where a countable semigroup $S$ is $\aleph_0$-categorical if, for any natural number $n$, the action of its group of automorphisms Aut $S$ on $S^n$ has only finitely many orbits. We show that $\aleph_0$-categoricity transfers to certain important substructures such as maximal subgroups and principal factors. We examine the relationship between $\aleph_0$-categoricity and a number of semigroup and monoid constructions, namely direct sums, 0-direct unions, semidirect products and $\mathcal{P}$-semigroups. As a corollary, w…
When does $\aleph_1$-categoricity imply $ω$-stability?
本研究针对ℵ₁-范畴的原子类，厘清ℵ₁大小唯一模型上的型空间，证明若此类存在大小为ℶ₁⁺的模型则具有ω-稳定性，明确了ℵ₁-范畴性蕴含ω-稳定性的条件。
Star sorts, Lelek fans, and the reconstruction of non-$\aleph\_0$-categorical theories in continuous logic
本文针对可数语言下连续/经典逻辑的任意理论，构建了以开波兰拓扑群胚$\boldsymbol{G}^*(T)$为形式的双解释不变量，其基与Lelek扇形同胚，通过两步构造法将结果纳入统一框架。
We investigate the automorphism groups of $\aleph\_0$-categorical structures and prove that they are exactly the Roelcke precompact Polish groups. We show that the theory of a structure is stable if and only if every Roelcke uniformly continuous function on the automorphism group is weakly almost periodic. Analysing the semigroup structure on the weakly almost periodic compactification, we show that continuous surjective homomorphisms from automorphism groups of stable $\aleph\_0$-categorical structures to Hausdorff topological groups are open. We also produce some new WAP-trivial groups and c…
We study automorphism groups of randomizations of separable structures, with focus on the $\aleph_0$-categorical case. We give a description of the automorphism group of the Borel randomization in terms of the group of the original structure. In the $\aleph_0$-categorical context, this provides a new source of Roelcke precompact Polish groups, and we describe the associated Roelcke compactifications. This allows us also to recover and generalize preservation results of stable and NIP formulas previously established in the literature, via a Banach-theoretic translation. Finally, we study and cl…
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 $\aleph_0$-categorical, has finitely many countable models (at least three), is Borel equivalent to equality on the reals, is Borel equivalent to "countable sets of reals," or is Borel complete. Furthermore, each of these cases corresponds in a natural way to a count of models of all sizes, up to back-and-forth equivalence. All these cases are possible and we compute precise…
Non-elementary categoricity and projective locally o-minimal classes
本文将光滑复代数簇族的覆盖与实数 o-极小扩张中局部可定义的结构类 $\mathcal{U}$ 相关联，证明了其子模型上的 $\aleph_0$-齐次性、稳定性及 $\aleph_1$-范畴性，并在一维情形下修改得到所有不可数基数下范畴的抽象初等类。
We show that the condition of being categorical in a tail of cardinals can be characterized algebraically for several classes of modules. $Theorem.$ Assume $R$ is an associative ring with unity. 1. The class of locally pure-injective $R$-modules is $λ$-categorical in $all$ $λ> |R|+\aleph_0$ if and only if $R \cong M_n(D)$ for $D$ a division ring and $n \geq 1$. 2. The class of flat $R$-modules is $λ$-categorical in $all$ $λ> |R| + \aleph_0$ if and only if $R \cong M_n(k)$ for $k$ a local ring such that its maximal ideal is left $T$-nilpotent and $n \geq 1$. 3. Assume $R$ is a commutative ring.…
We extend Ahlbrandt and Ziegler's reconstruction results to the metric setting: we show that separably categorical metric structures are determined, up to bi-interpretability, by their automorphism groups.
We show that the theory of De Morgan algebras has a model completion and axiomatise it. Then we prove that it is $\aleph_0$-categorical and describe definable and algebraic closures in that theory. We also obtain similar results for Boole-De Morgan algebras.
The number of countable models of first-order theories
本文研究一阶理论的可数模型数量，讨论综述 Vaught 猜想、Martin 猜想及 Ehrenfeucht 理论的相关工作，明确了 $\boldsymbol{\beth}_0$-范畴理论等相关概念。
We prove the following continuous analogue of Vaught's Two-Cardinal Theorem: if for some $κ>λ\geq \aleph_0$, a continuous theory $T$ has a model with density character $κ$ which has a definable subset of density character $λ$, then $T$ has a model with density character $\aleph_1$ which has a separable definable subset. We also show that if we assume that $T$ is $ω$-stable, then if $T$ has a model of density character $\aleph_1$ with a separable definable set, then for any uncountable $κ$ we can find a model of $T$ with density character $κ$ which has a separable definable subset. In order to …
We present an example of two countable $ω$-categorical structures, one of which has a finite relational language, whose endomorphism monoids are isomorphic as abstract monoids, but not as topological monoids -- in other words, no isomorphism between these monoids is a homeomorphism. For the same two structures, the automorphism groups and polymorphism clones are isomorphic, but not topologically isomorphic. In particular, there exists a countable $ω$-categorical structure in a finite relational language which can neither be reconstructed up to first-order bi-interpretations from its automorphi…
Given two structures $\mathcal{M}$ and $\mathcal{N}$ on the same domain, we say that $\mathcal{N}$ is a reduct of $\mathcal{M}$ if all $\emptyset$-definable relations of $\mathcal{N}$ are $\emptyset$-definable in $\mathcal{M}$. In this article the reducts of the Henson digraphs are classified. Henson digraphs are homogeneous countable digraphs that omit some set of finite tournaments. As the Henson digraphs are $\aleph_0$-categorical, determining their reducts is equivalent to determining all closed supergroups $G<$ Sym$(\mathbb{N})$ of their automorphism groups. A consequence of the classific…
A Non-Dichotomy for CSPs of Stable $ω$-Categorical Structures
该研究构造稳定ω-范畴图的受控Hrushovski扩展，证明其CSP呈现NP-完全、可判定非NP、不可判定三种复杂度，且存在2^ℵ₀个不同CSP，多数不可判定。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。