The complexity of the index sets of $\aleph_0$-categorical theories and of Ehrenfeucht theories
我们分类的可计算性理论的复杂性的两个指标集类的一阶理论:我们表明,作为一个$\aleph_0$ -范畴理论的属性是$Π^0_3$ -完全的,和作为一个Escherichfeucht理论$Π^1_1$ -完全的属性。我们还证明了具有连续多模型的性质是$Σ^1_1$ -困难的。最后,作为推论,我们注意到只有可判定模型和只有可计算模型的性质都是$Π^1_1$ -完备的。
2006-10-26 math.LO
Universal classes near $\aleph_1$
Shelah为$L_{ω_1, ω}$ -语句$ψ$具有任意大的模型和为类Morley定理保持$ψ$提供了充分条件。这些条件涉及所有$\aleph_n$的结构和集合论假设。使用Boney、Shelah和第二作者的工具,我们给出了$\aleph_0$和$\aleph_1$的假设,当$ψ$被限制为通用时,这些假设就足够了:$\mathbf{Theorem}$假设$2^{\aleph_{0}} < 2 ^{\aleph_{1}}$。设$ψ$是一个泛$L_{ω_{1}, ω}$ -语句. - 如果$ψ$在$\aleph_{0}$和$1 \leq I(ψ, \aleph_{1}) < 2 ^{\aleph_{1}}$中是范畴的,则$ψ$有任意大的模型,并且$ψ$在某些不可数基数中的范畴性意味着$ψ$在所有不可数基数中的范畴性。- 如果$ψ$在$\aleph_1$中是范畴的,则$ψ$在所有不可数基数中是范畴的。该定理推广到$L_{ω_1, ω}$ -可定义的带素数的驯服抽象初等类的框架。
2018-06-04 math.LO
Aleph-zero-categorical groups and their completions
将可数范畴群G嵌入到具有非平凡拓扑的局部紧群c(G)中,研究了c(G)的拓扑性质与G的可定义子群的结构之间的关系.
2008-11-01 math.GR math.LO
$\aleph_0$-categorical strongly minimal compact complex manifolds
基本$\aleph_0$ -分类;即,$\aleph_0$ -范畴性是强极小紧复流形的一个强有力的概念。平凡性和本质$\aleph_0$范畴的特征给出了复解析自同构,在简单连接的情况下,和一般的对应关系。作为结果,它指出,一个例子McMullen产生一个强极小紧凑Kähler流形平凡几何,但这不是$\aleph_0$ -范畴,给一个反例猜想的第二作者和汤姆Scanlon。
2010-07-05 math.CV math.LO
$\aleph_0$-categoricity of semigroups II
一个可数半群是$\aleph_0$ -范畴的,如果它可以用它的一阶性质直到同构来刻画。本文继续研究半群的$\aleph_0$ -范畴性。我们的主要结果是$\aleph_0$ -范畴纯正完全0-单半群的一个完全分类,以及半群的某些强半格类的$\aleph_0$ -范畴成员的刻画.
2020-11-20 math.LO math.RA
Locally $\aleph_0$-categorical theories and locally Roelcke precompact groups
Université Claude Bernard Lyon 1(里昂第一大学);Institut Camille Jordan, CNRS UMR 5208(卡米耶·若尔当研究所,法国国家科学研究中心联合研究实验室)
本文研究了局部 $\aleph_0$-范畴理论与局部罗尔克预紧群的对应关系,证明了它们的双可解释性及自同构群的同构性。
2026-03-10 math.GR math.LO
Siblings of an $\aleph_0$-categorical relational structure
关系结构$R$的兄弟是可以嵌入到$R$中的任何结构$S$,反之亦然,其中可以嵌入$R$。令$sib(R)$为$R$的兄弟节点数,这些兄弟节点被计数直到同构。Rassé指出,对于至多由可数个关系组成的可数关系结构,$sib(R)$要么是$1$,可数无限,要么是连续统的大小;但当$R$是一棵可数树时,即使显示特殊情况$sib(R)=1$或无限也是不确定的。这与Bonato-Tardif猜想有关,Bonato-Tardif猜想断言对于每棵树$T$,作为$T$兄弟的树的数量是1或无限。证明了如果$R$是可数的,而$\aleph_{0}$是范畴的,则$sib(R)$确实是一或无限的.此外,$sib(R)$是一个当且仅当$R$在Hodkinson和Macpherson的意义下是可分的。我们证明中的关键工具是Pouzet和Thiéry 2013在一篇论文中引入的关系结构的单态分解的概念,并由Oudrar和Pouzet 2015进一步研究,以及Frasnay 1984的结果。
2019-05-28 math.LO
Approximate isomorphism of randomization pairs
我们研究了在连续逻辑意义下的美丽随机化对理论的近似$\aleph_0$ -范畴性。这导致我们通过展示$\aleph_0$ -范畴的、$\aleph_0$ -稳定的度量理论$Q$来反驳Ben Yaacov、Berenstein和Henson的一个猜想,对于这些度量理论,美丽对的相应理论$Q_P$不是近似$\aleph_0$ -范畴的,即,具有可分离的模型,这些模型即使在对较小模型的小扰动下也不是同构的。有限域上的随机化无限向量空间的理论$Q$就是这样一个例子。在积极的一面,我们表明,随机无限集的美丽对的理论是近似$\aleph_0$ -范畴的。我们还证明了一个相关的更强的属性,在这种情况下,是稳定的各种自然建设,并制定我们的猜测一般情况下。
2022-12-07 math.LO
An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction
我们证明了一个代数保持定理的积极霍恩可定义性的aleph-zero范畴结构。特别是,我们定义和研究的建设,我们称之为周期功率的结构,并定义一个结构的周同态是一个同态从周期功率的结构本身的结构。我们的保持定理指出,在一个aleph-zero范畴结构上,一个关系是正Horn可定义的当且仅当它被该结构的所有周同态保持。我们给出了这个定理的应用,包括一个新的证明,已知的复杂性分类的量化约束满足的平等模板。
2013-03-27 cs.CC cs.LO math.LO
Asymptotic Classes of Trees and $\aleph_0$-categoricity
本文引入树计划刻画树的 $\aleph_0$-范畴理论,证明相关 Fraïssé 类为渐近类,并刻画有限树超积及超简单有限秩树。
2023-07-15 math.LO
$\aleph_0$-categorical Banach spaces contain $\ell_p$ or $c_0$
本文共分三个部分。首先,我们建立了关于$M_{\mathcal{T}}$,Figiel和Johnson的Tsirelson空间\cite{FJ}的一些基本模型理论事实。其次,利用第一部分的结果,我们给出了关于一般巴拿赫空间的一些事实。第三,我们研究了某些巴拿赫空间中的模型论分界线及其理论。特别地,我们表明:(1)$M_{\mathcal{T}}$有\emph{non independence property}(NIP);(2)每个在小扰动下是$\aleph_0$ -范畴的Banach空间几乎等距地嵌入$c_0$或$\ell_p$($1\leqslant p<\infty$);因此$M_{\mathcal{T}}$的(连续)一阶理论不刻画$M_{\mathcal{T}}$,直到几乎等距同构。
2021-03-10 math.FA math.LO
Model Theory of Hilbert Spaces with a Discrete Group Action
本文研究无限维希尔伯特空间在离散群酉表示下的模型论性质,证明了有限群情形下扩张理论具有量词消去、ℵ₀-范畴性、ℵ₀-稳定性等性质,并给出可数无限群情形下扰动意义下的范畴性与稳定性结果。
2025-08-19 math.LO
$\aleph_0$-categoricity of semigroups
本文首次研究了$\aleph_0$ -范畴半群,其中可数半群$S$是$\aleph_0$ -范畴的,如果对任意自然数$n$,它的自同构群Aut $S$在$S^n$上的作用只有1/2个轨道.我们证明了$\aleph_0$ -范畴转移到某些重要的子结构,如极大子群和主因子。我们研究了$\aleph_0$ -范畴性与一些半群和么半群的构造之间的关系,即直和,0-直并,半直积和$\mathcal{P}$ -半群。作为推论,我们利用极大群同态象的范畴,确定了具有有限幂等元半格的$E$ -酉逆半群的$\aleph_0$ -范畴.
2018-02-16 math.LO math.RA
When does $\aleph_1$-categoricity imply $ω$-stability?
本研究针对ℵ₁-范畴的原子类,厘清ℵ₁大小唯一模型上的型空间,证明若此类存在大小为ℶ₁⁺的模型则具有ω-稳定性,明确了ℵ₁-范畴性蕴含ω-稳定性的条件。
2023-08-26 math.LO
Star sorts, Lelek fans, and the reconstruction of non-$\aleph\_0$-categorical theories in continuous logic
本文针对可数语言下连续/经典逻辑的任意理论,构建了以开波兰拓扑群胚$\boldsymbol{G}^*(T)$为形式的双解释不变量,其基与Lelek扇形同胚,通过两步构造法将结果纳入统一框架。
2022-07-07 math.LO
Model theory without choice: Categoricity
证明了在ZF中的Los猜想=莫利定理,并给出了在aleph_alpha中范畴的一阶可数理论的相同刻画,对于某些序数α>0(等价于任何序数α>0).这里的另一个中心结果是,在这个上下文中:对于每个aleph_α,基数aleph_alpha的可数一阶T的模型的数量要么>= |alpha|,要么它有一个小的上界(接近beth_2)。
2008-07-08 math.LO
Weakly almost periodic functions, model-theoretic stability, and minimality of topological groups
研究了$\aleph\_0$ -范畴结构的自同构群,证明了它们是Roelcke预紧Polish群.我们证明了结构理论是稳定的当且仅当自同构群上的每个Roelcke一致连续函数是弱概周期的。通过分析弱概周期紧化上的半群结构,证明了稳定$\aleph\_0$ -范畴结构的自同构群到Hausdorff拓扑群的连续满同态是开的.我们还提出了一些新的WAP-平凡群,并在一些例子中计算了WAP紧化。
2015-12-22 math.LO
Automorphism groups of randomized structures
本文研究了可分结构随机化的自同构群,重点研究了$\aleph_0$ -范畴情形。我们给出了Borel随机化的自同构群在原结构群上的描述。在$\aleph_0$范畴的背景下,这提供了一个新的来源Roelcke预紧波兰群,我们描述了相关的Roelcke紧化。这使我们也可以恢复和推广保存结果的稳定和NIP公式以前建立在文献中,通过Banach理论的翻译。最后,我们研究和分类美丽的随机化对理论的可分模型,特别是表明,这个理论是从来没有$\aleph_0$ -分类(除了在基本情况下)。
2017-02-01 math.DS math.LO
Representing embeddability as set inclusion
对不可数图的可嵌入性的表示论作了一些改进。一类单调图是由禁止的可数子图定义的,与图的端结构相关。利用组合定理的Shelah它被证明:-类的复杂性在每一个经常不可数$ł>\aleph_1$至少是$λ^+ + \sup\{μ^{\aleph_0}:μ^+<λ\}$ -对于所有经常不可数$λ>\aleph_1$有$2^λ$两两不可嵌入的图形类具有强的同质性。- 当图$G\in \Cal G_λ$的某些不变量必须由少于$λ$的子图中的一个子图继承时,其并集覆盖了$G$ .所有这三个结果都是作为一个表示定理的推论而得到的,该表示定理断言存在一个满同态,从正则基数$λ>\aleph_1$的同构类型到实数或基数$λ$或更小的所有子集上的集合包含的可嵌入性的关系。同态的连续性性质被用来将第一个结果推广到第一个二阶基数不动点以下的所有奇异基数。第一个结果表明,不同于Shelah在所有图类中所展示的,这类图中的可嵌入性关系并不独立于GCH的否定。
1995-07-24 math.LO
The Borel Complexity of Isomorphism for Complete Theories of Linear Orders With Unary Predicates
证明了如果A是线性序,则Th(A)是$\aleph_0$ -范畴的或Borel完全的(在Friedman和Stanley的意义下).我们对此进行概括;如果A有可数个一元谓词,则Th(A)是$\aleph_0$ -范畴的,有可数个模型(至少三个),是Borel等价于实数上的相等,是Borel等价于“实数的可数集”,或者是Borel完全的。此外,这些情况中的每一个都以自然的方式对应于所有大小的模型的计数,直到来回等价。所有这些情况下都是可能的,我们计算精确的模型理论条件表明,这种情况下发生。这补充了O-极小理论的工作,其中类似的结果被证明。大部分的机器下的证明是基于工作的Matatyahu鲁宾在“理论的线性秩序”,其中表明,这样的理论满足沃特的猜想,不能有精确的$\aleph_0$可数模型。
2016-03-30 math.LO
Non-elementary categoricity and projective locally o-minimal classes
本文将光滑复代数簇族的覆盖与实数 o-极小扩张中局部可定义的结构类 $\mathcal{U}$ 相关联,证明了其子模型上的 $\aleph_0$-齐次性、稳定性及 $\aleph_1$-范畴性,并在一维情形下修改得到所有不可数基数下范畴的抽象初等类。
2022-06-07 math.LO
Characterizing categoricity in several classes of modules
我们表明,条件是明确的尾基数可以代数特征的几类模块。$Theorem.$假设$R$是一个单位结合环。1.局部纯内射$R$ -模类在$all$ $λ> |R|+\aleph_0$中是$λ$ -范畴的当且仅当$R \cong M_n(D)$对$D$是除环且$n \geq 1$ . 2.平坦$R$ -模类在$all$ $λ> |R| + \aleph_0$中是$λ$ -范畴的当且仅当$R \cong M_n(k)$对$k$是局部环使得它的极大理想是左$T$ -幂零的和$n \geq 1$ . 3.假设$R$是一个交换环。绝对纯$R$ -模类在$all$ $λ> |R| + \aleph_0$中是$λ$ -范畴的当且仅当$R$是局部Artin环.我们表明,在上述结果中,它是足够的假设$λ$ -范畴在$some$大基数$λ$。这表明Shelah的范畴性猜想对局部纯内射模、平坦模和绝对纯模类都成立。这些类对于任意环都不是一阶可公理化的。我们提供环,使得类的平坦模是分类的尾基数,但它不是一阶公理化。
2022-10-07 math.LO math.RA
Existentially closed De Morgan algebras
本文证明了De Morgan代数理论有一个模型完备化,并将其公理化,然后证明了它是$\aleph_0$ -范畴的,并描述了该理论中的可定义闭包和代数闭包.对布尔-德摩根代数也得到了类似的结果。
2019-11-08 math.LO
The number of countable models of first-order theories
University of Notre Dame(圣母大学);Mathematical Institute SANU(塞尔维亚科学与艺术院数学研究所)
本文研究一阶理论的可数模型数量,讨论综述 Vaught 猜想、Martin 猜想及 Ehrenfeucht 理论的相关工作,明确了 $\boldsymbol{\beth}_0$-范畴理论等相关概念。
2026-08-18 math.LO
On the canonical base property
我们给出了一个有限秩的例子,实际上aleph-1范畴理论的CBP(典型的基础属性)不成立。我们包括一个“类组”的例子。我们还证明,在有限的Morley秩的情况下,如果所有可定义的伽罗瓦群是“刚性”的理论CBP(在一个强意义上)。
2012-05-27 math.LO
Invariant measures on products and on the space of linear orders
设$M$是一个$\aleph_0$ -范畴结构,并假定$M$不具有代数性和弱消元.推广了de Finetti和Ryll-Nardzewski的经典定理,证明了$[0, 1]^M$上的任何遍历的、$\operatorname{Aut}(M)$ -不变测度都是乘积测度.我们还研究了$\operatorname{Aut}(M)$在$M$上的线性阶紧空间$\mathrm{LO}(M)$上的作用.如果我们进一步假设作用$\operatorname{Aut}(M) \curvearrowright M$是传递的,我们证明了作用$\operatorname{Aut}(M) \curvearrowright \mathrm{LO}(M)$或者有一个不动点或者是唯一遍历的。
2021-12-04 math.DS math.LO math.PR