Complexity of countable categoricity in finite languages
本文研究有限语言中可数范畴理论和Escherichfeucht理论的指标集的复杂性。
2011-01-19 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
Notions of rank and independence in countably categorical theories
Uppsala University(乌普萨拉大学)
本文在ω-分类理论中定义n-秩和n-独立性,证明其满足独立性关系的所有性质(可能除对称性外),并给出对称性成立的条件,进而得到理论是rosy的结论。
2026-05-27 math.LO
Fraisse's construction from a topos-theoretic perspective
我们提出了一个拓扑理论的解释(范畴概括)Fraisse的建设模型论,与可数范畴理论的应用。
2008-12-01 math.CT math.LO
Limit Models in Metric Abstract Elementary Classes: the Categorical case
我们研究适应于 * 度量抽象初等类 * 的极限模型的版本。在范畴性和类超稳定性假设下,我们推广了[GrVaVi]中的一些定理.我们证明的存在性和唯一性的极限模型的度量范围内的标准。
2015-04-13 math.LO
Nice enumerations and extreme amenability
我们研究了可数范畴结构的好可数性和这些结构的自同构群的极端顺从性。案文与前一版本有很大不同。特别是第3节的例子被转移到arXiv:1403.7610。这个版本不是最终版本。
2014-10-23 math.LO
Categoricity from one successor cardinal in Tame Abstract Elementary Classes
设K是一个抽象初等类,它具有任意大的模型,并且满足合并和联合嵌入性质。定理1.假设K是χ-驯服的。如果K在某些λ^+ >LS(K)中是范畴的,那么它在所有μ \geq(λ+ x)^+中是范畴的。定理2.如果K是LS(K)-tame且在LS(K)和LS(K)^+中都是范畴的,则K在所有μ \geq LS(K)中都是范畴的。
2005-09-30 math.LO
Examples of weak amalgamation classes
我们给出了几个有限结构的遗传类满足联合嵌入性质和弱融合性质,但不满足共尾融合性质的例子。这些包括一个连续规模的家庭类的有限无向图,以及一个例子,由于Pouzet与可数范畴通用限制。
2021-07-13 math.LO
A Characterization of Uniqueness of Limit Models in Categorical Abstract Elementary Classes
在本文中,我们研究的任务所提出的谢拉和Villaveces在\cite{ShVi}的证明的唯一性极限模型的基数$μ$在$λ$ -范畴抽象的基本类,没有最大的模型,其中$λ$是一些基数大于$μ$。在\cite{Va}和\cite{Va-errata}中,我们发现了\cite{ShVi}中概述的方法中的几个差距,并且我们添加了极限模型的递增链的并集是极限模型的假设。在这里,我们用一个看似较弱的陈述来代替这个假设,即一个不断增长的连续链的极限模型的联合是一个合并基础。此外,我们证明了这一假设不仅是充分的,而且是必要的,以解决的唯一性的极限模型的问题,试图在\cite{ShVi}为$λ=μ^{+n}$时$0<n<ω$。
2016-12-01 math.LO
Counting in Uncountably Categorical Pseudofinite Structures
本文证明不可数范畴伪有限结构中可定义子集的伪有限基数可表示为强极小集大小的有理多项式,并据此将满足同一不可数范畴理论的有限结构类刻画为多项式R-mec和N维渐近类。
2023-11-08 math.LO
Dependent finitely homogneneous rosy structures
我们研究了非齐次依赖的Rosy结构,将Cherlin,Harrington和Lachlan的结果应用于$ω$ -稳定的$ω$ -范畴结构.特别地,我们证明了这样的结构有有限的秩和协调的一个秩1集。我们表明,他们承认一个远端的,可公理化的,扩展。这些结果表明,在有限关系语言中,至多存在可数个同构的依赖玫瑰结构M,直到可互定义性。
2021-07-06 math.LO
Categoricity of abstract classes with amalgamation
设K是一个具有合并的抽象初等类,Lowenheim-Skolem数LS(K).本文证明了:对于一个合适的Hanf数chi_0,如果chi_0 <λ da_0 <= λ da_1,且K在λ ^+_1中范畴,则K在λ da_0中范畴.
1998-09-15 math.LO
Shelah's eventual categoricity conjecture in universal classes. Part II
我们证明了一个泛类在一个足够高的基数是绝对的基数的尾巴。与文献中的其他结果相反,我们在ZFC中工作,不要求范畴基数是后继者,不假设合并,也不使用大基数。此外,我们给出了一个明确的界限上的“足够高”的阈值:$\mathbf{Theorem}$设$ψ$是一个普遍的$\mathbb{L}_{ω_1, ω}$句子。如果$ψ$在某些$λ\ge \beth_{\beth_{ω_1}}$中是分类的,则$ψ$在所有$λ' \ge \beth_{\beth_{ω_1}}$中都是分类的。作为一个副产品的证明,我们表明,Grossberg猜想持有普遍类:$\mathbf{Corollary}$让$ψ$是一个普遍的$\mathbb{L}_{ω_1, ω}$句子,是明确的一些$λ\ge \beth_{\beth_{ω_1}}$,然后类的模型的$ψ$有合并属性的模型的大小至少$\beth_{\beth_{ω_1}}$。我们还建立了这两个结果的不可数语言的推广。作为论证的一部分,我们开发了一种机器,可以在满足兼容性条件的两个不同类之间转移模型理论属性。这是用来作为一个桥梁之间的希拉的里程碑式的研究普遍类(我们广泛使用)和一个明确的转移定理的作者抽象的基本类,合并,驯服,并有素数的形式$M \cup \{a\}$。
2016-10-26 math.LO
On the structure of categorical abstract elementary classes with amalgamation
对于$K$一个抽象的基本类合并,没有最大的模型,我们表明,在一个足够高的基数范畴意味着结构特性,如极限模型的唯一性和良好的框架的存在。这改进了Shelah的几个经典结果。让$\mathbf{Theorem}$。如果$K$在$λ\ge \beth_{\left(2^μ\right)^+}$中是范畴的,则:1)每当$M_0, M_1, M_2 \in K_μ$使得$M_1$和$M_2$在$M_0$上是极限时,我们有$M_1 \cong_{M_0} M_2$。2)如果为$μ> \text{LS} (K)$,则大小为$λ$的模型为$μ$ -饱和。3)如果$μ\ge \beth_{(2^{\text{LS} (K)})^+}$和$λ\ge \beth_{\left(2^{μ^+}\right)^+}$,则存在一个类型完全的好$μ$ -框架,其基础类是$K_μ$中的饱和模型。我们的主要工具是分裂的对称性(先前由第一作者隔离)。关键引理从序性质的失效中推导出对称性。
2016-02-17 math.LO
Shelah's eventual categoricity conjecture in universal classes: part I
我们证明:$\mathbf{Theorem}$设$K$是一个泛类.如果$K$在任意高共尾性的基数中是范畴的,则$K$在基数的尾部上是范畴的。这个证明来源于Adi Jarden和Will Boney的思想,也依赖于Shelah的一个深层次的结果。相对于以前的作品,该论点是在ZFC,并没有使用的假设范畴在一个继任者基数。该论点推广到抽象基本类(AEC),满足局部性和某些素模型存在。此外,假设合并,我们可以给出一个明确的界限的Hanf数和摆脱共尾性的限制:$\mathbf{Theorem}$设$K$是一个AEC与合并。假设$K$是完全$\operatorname{LS} (K)$ -驯服和短的,并且在$M \cup \{a\}$形式的集合上有素数。写入$H_2 := \beth_{\left(2^{\beth_{\left(2^{\operatorname{LS} (K)}\right)^+}}\right)^+}$。如果$K$在$λ> H_2$中是分类的,则$K$在所有$λ' \ge H_2$中都是分类的。
2017-03-05 math.LO
Building independence relations in abstract elementary classes
我们研究了一般的方法来建立分叉的概念的框架内驯服抽象基本类(AEC)合并。我们表明,每当这样的类是明确的,在一个足够高的基数,他们承认一个很好的框架:一个forking-like的概念类型的单例元素。$\mathbf{Theorem}$(分类超稳定性)令$K$是一个融合的$(<κ)$ -驯服AEC。如果$κ= \beth_κ> \text{LS} (K)$和$K$在$λ> κ$中是分类的,则:* $K$在所有基数$\ge κ$中是稳定的。* $K$在$κ$中是分类的。* 存在具有底层类$K_λ$的类型完全良好的$λ$框架。在更多的局部性条件下,我们证明了框架扩展到一个全球独立的概念(任意长度的类型)。$\mathbf{Theorem}$(A global independence notion from categoricity)设$K$是一个密集类型局部的、完全驯服的、具有合并的短类型AEC。若$K$在无限多基数中是范畴的,则存在$λ\ge \text{LS} (K)$使得$K_{\ge λ}$与超稳一阶理论中的分叉性质存在全局独立关系.作为一个应用程序,我们推断(模一个未经证实的索赔谢拉),谢拉的最终范畴猜想AEC(不假设范畴的继任者基数)如下从弱广义连续统假设和一个大基数公理。$\textbf{Corollary}$假设$2^λ < 2^{λ^+}$为所有枢机主教$λ$,以及…
2016-03-29 math.LO
Categoricity and Universal Classes
设$(\mathcal{K} ,\subseteq )$是一个泛类,$LS(\mathcal{K})=λ$在具有任意大模型的正则$κ>λ^+$中是范畴的,并且设$\mathcal{K}^*$是所有$\mathcal{A}\in\mathcal{K}_{>λ}$的类,对于这些类,存在$\mathcal{B} \in \mathcal{K}_{\geκ}$使得$\mathcal{A}\subseteq\mathcal{B}$。我们证明了$\mathcal{K}^*$在每个$ξ>λ^+$,$\mathcal{K}_{\ge\beth_{(2^{λ^+})^+}} \subseteq \mathcal{K}^{*}$中是范畴的,并且$\mathcal{K}^*_{>λ^+}$的模型本质上是向量空间(或平凡的,即分解的).
2018-01-09 math.LO
Shelah's Categoricity Conjecture from a successor for Tame Abstract Elementary Classes
设K是一个满足合并和联合嵌入性质的抽象元素类,μ是K的Hanf数。假设K是驯服的。主花冠:(ZFC)如果K在大于\beth_{(2^μ)^+}的后继基数中是范畴的,则K在所有大于\beth_{(2^μ)^+}的基数中是范畴的。这是Makkai和Shelah的一个定理([Sh285]他们对同一结论使用了强紧基数)和Shelah关于合并AEC的向下范畴性定理(来自[Sh394])的改进。
2005-09-19 math.LO
Remarks on countable tightness
可数紧性可以被可数闭强迫所破坏。我们的特点是不可摧毁的可数紧密性下可数封闭强迫的组合语句类似的高用来表征不可摧毁的林德洛夫财产下可数封闭强迫。我们考虑可数紧性的一般扩张通过添加科恩实数的行为。我们证明了某些类的拓扑空间是不可破坏可数紧的。更强版本的可数紧密性,包括选择性版本的可分性,进一步探讨。
2013-10-20 math.GN math.LO
Some Hierarchies of QCB_0-Spaces
我们定义和研究由经典的Borel和Luzin集合族所诱导的拓扑空间的族。我们的空间族可以分为两类:一类是可数基空间族,由它们在定义域Pω中的嵌入导出;另一类是空间族(不一定是可数基空间),由它们的可容许表示导出。我们专注于非折叠属性的层次结构和层次结构之间的关系,在这两个类。
2013-04-05 cs.LO math.LO
A survey on tame abstract elementary classes
驯服抽象基本类是模型论的一个广泛的非基本框架,它包含了几个感兴趣的例子。近年来,在发展分类理论方面取得了进展。抽象的独立关系,如希拉的好框架已被发现是关键对象。已经获得了几个新的分类转移。我们调查这些事态发展使用以下结果(由于第二作者)作为我们的指导线索:$\mathbf{Theorem}$如果一个普遍的类是范畴的基数任意高共尾,那么它是范畴的尾巴上的基数。
2016-07-23 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
Primitive recursive categoricity spectra
Novosibirsk State University(新西伯利亚国立大学);Nazarbayev University(纳扎尔巴耶夫大学);Nanyang Technological University(南洋理工大学)
本文研究了原始递归结构的分类性光谱,证明了不同自然结构在特定分类条件下的一致性。
2026-03-09 math.LO
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
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
Many (omega)-categorical Structures Have the Small Index Property
一个有限结构类K被称为具有自同构扩张性质(EP),如果对于K中的每个A,存在K中的扩张B,使得结构A上的每个部分同构扩张为B的自同构。Hrushovski证明了EP的类的所有有限图。主要问题是保持B有限。Hodges、Hodkinson、Lascar和Shelah在他们的论文中指出,在某些情况下,K类的EP意味着由K确定的“一般”可数结构的小指数性质(SIP)。例如,Hrushovskis的结果产生随机图的SIP。本文证明了所有有限无K_n -图类(即没有给定大小n的完全子图的图)的EP,这意味着一般无K_n -图的SIP。我们还证明了EP的某些家庭类的有向图,这意味着SIP的“汉森有向图”。这是一族由许多不同构的可数有向Ω范畴图组成的连续体。最后,我们为更一般的类族声明EP,它涵盖了上面提到的所有情况。
1995-02-14 math.LO
A Non-Dichotomy for CSPs of Stable $ω$-Categorical Structures
TU Dresden(德累斯顿工业大学);Czech Technical University in Prague(捷克理工大学);Charles University(查理大学);University of Oxford(牛津大学);TU Wien(维也纳科技大学)
该研究构造稳定ω-范畴图的受控Hrushovski扩展,证明其CSP呈现NP-完全、可判定非NP、不可判定三种复杂度,且存在2^ℵ₀个不同CSP,多数不可判定。
2026-11-10 cs.LO math.LO
Non-elementary categoricity and projective locally o-minimal classes
本文将光滑复代数簇族的覆盖与实数 o-极小扩张中局部可定义的结构类 $\mathcal{U}$ 相关联,证明了其子模型上的 $\aleph_0$-齐次性、稳定性及 $\aleph_1$-范畴性,并在一维情形下修改得到所有不可数基数下范畴的抽象初等类。
2022-06-07 math.LO
What is the real category of sets?
范畴论为数学的组织提供了强有力的工具。这种描述力的一个例子是通过对ZF集合论中“类作为简写”的实践的分类分析给出的。在这种情况下,范畴论提供了一种自然的方式来描述数学和元数学之间的关系:如果元数学可以用范畴(特别是句法范畴)来描述,那么数学层次就用内部范畴来表示。通过这两个层次的解释,我们可以阐明ZF中类和集合之间的关系,特别是,我们可以提出两个等价的范畴概念的可定义集。关于集合论的一些常见说法将根据这种表示来解释,强调关于集合和类的朴素和严格句子之间的区别。
2012-12-13 math.LO
Asymptotic Classes of Trees and $\aleph_0$-categoricity
本文引入树计划刻画树的 $\aleph_0$-范畴理论,证明相关 Fraïssé 类为渐近类,并刻画有限树超积及超简单有限秩树。
2023-07-15 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
On the complexity of Borel equivalence relations with some countability property
研究了连续约简下的Borel等价关系类.特别是,我们的特点时,博雷尔等价关系与可数等价类是$Σ$ 0 $ξ$(或$Π$ 0 $ξ$)。我们刻画了当这样的关系的所有等价类都是$Σ$ 0 $ξ$(或$Π$ 0 $ξ$)时的特征。我们证明了类似的结果与可数许多等价类的Borel等价关系。我们也完全解决了前两个等级的这两个问题。为了做到这一点,我们证明了一些扩展的Louveau-Saint Raymond定理,它本身推广了Hurewicz定理特征时,波兰空间的Borel子集是G $δ$。
2018-05-29 math.LO
Computable Isomorphisms for Certain Classes of Infinite Graphs
我们研究了(2,1):1结构,它由一个可数集$A$和一个函数$f: A \to A$组成,使得对于$A$中的每个元素$x$,$f$将$A$中的一个元素或两个元素映射到$x$ .这些结构扩展了Cenzer、Harizanov和Remmel研究的注入结构、2:1结构和(2,0):1结构的概念,所有这些结构都可以被认为是无限有向图。我们研究了(2,1):1结构的各种可计算性理论性质,最值得注意的是可计算范畴性。我们说一个结构$\mathcal{A}$是可计算范畴的,如果在$\mathcal{A}$的任何两个可计算副本之间存在可计算同构。给出了(2,1):1结构可计算范畴的一个充分条件,并给出了具有不同可计算性理论性质的(2,1):1结构的一些例子.
2017-01-05 math.LO
Extensions of categoricity relative to a degree
本文借助已有工具研究相对化于非c.e.度的可计算范畴性,构造出非可计算范畴但相对1-泛型度可计算范畴的结构,并证明多类结构都存在范畴性随相对度变化的可计算实例。
2025-05-21 math.LO
A characterization of the finite model property for $ω$-categorical theories
Uppsala University(乌普萨拉大学)
本文给出完备ω-范畴理论具有有限模型性质的刻画,借此可将稳定性理论结果转移到有限结构类,还能为有限基础结构序列的随机扩张满足一阶逻辑收敛律提供性质要求。
2026-10-14 cs.LO math.LO
Labelled growth rates of $ω$-categorical structures and applications in choiceless set theory
Charles University(查理大学);The Czech Academy of Sciences, Institute of Computer Science(捷克科学院计算机科学研究所);Iowa State University(爱荷华州立大学)
本文研究了$ω$-范畴结构的标记增长率,证明了单体稳定性在允许的增长率谱中产生间隙,并将这些结果转化为无选择公理下具有弱有限性性质的集合的组合命题。
2025-09-17 math.CO math.LO
Asymptotic Theories of Classes Defined by Forbidden Homomorphisms
该研究聚焦同态禁止结构类的一阶几乎必然理论,解决了有向树禁止集类的理论描述问题,证明其均为ω-范畴,并得出有限有向图约束满足问题具一阶收敛性的独立价值结果。
2024-06-21 math.CO math.LO
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
Universal homogeneous constraint structures and the hom-equivalence classes of weakly oligomorphic structures
我们得到了一个新的充分条件的存在性的ω-范畴的普遍结构类的关系结构的约束,补充结果的Cherlin,Shelah,Chi,和Hubička和Nešetziil。利用这个结果,我们证明了任意可数弱寡纯结构的hom-等价类直到同构都有唯一的模型完全最小元和最大元,它们都是ω-范畴的.作为主要工具,我们引入了约束结构范畴,证明了泛齐次对象的存在性,并研究了它们的自同构群。所有的构造都依赖于Droste和Göbel的Fraïssé定理的范畴论版本。我们得到了逗号范畴包含泛齐次对象的充分条件。本研究的动机是观察到,所有可数模型的理论的弱寡形结构是home-equivalent-一个结果类似于(部分)的Ryll-Nardzewski定理。
2012-03-27 math.CO math.CT math.GR
Inside the Muchnik Degrees II: The Degree Structures induced by the Arithmetical Hierarchy of Countably Continuous Functions
已知康托空间的任何非平凡$Π^0_1$子集的Muchnik度内存在无穷多个Medvedev度。我们揭示了与可学习性和分段可计算性相关的Muchnik度内部的精细结构。对于Cantor空间的非空$Π^0_1$子集,我们证明了存在包含无穷多个有限-$(Π^0_1)_2$-分片度的有限-$Δ^0_2$-分片度和包含无穷多个有限-$Δ^0_2$ -分片度的有限- $(Π^0_2)_2$-分片度(其中$(Π^0_n)_2$表示两个$Π^0_n$集合的差),而这三个“有限- $Γ$ -分段”度结构中的最大度重合。此外,对于Cantor空间的非空$Π^0_1$子集,我们还证明了每个非零有限- $(Π^0_1)_2$ -分段度包含无穷多个Medvedev(即,一个分段)度,每个非零可数- $Δ^0_2$ -分段度包括无限多个有限分段度,每个非零有限- $(Π^0_2)_2$ -可数- $Δ^0_2$ -分段度包括无限多个可数- $Δ^0_2$ -分段度,并且每个非零Muchnik(即,可数- $Π^0_2$ -分段)度包括无限多个有限- $(Π^0_2)_2$ -可数- $Δ^0_2$ -分段度。证明了Cantor空间的非空$Π^0_1$子集的任何非零Medvedev度和非零可数$Δ^0_2$ -分段度都具有强的反凸性.最后,通过证明有限$Γ$ -分段度结构都不是Brouwerian的,得到了Ba…
2013-09-08 cs.LO math.LO