Duality theory for categorical theories
University of Cambridge(剑桥大学)
本文将模型论中的范畴理论概念推广到相干理论的背景下,证明了预拓扑范畴的全子2-范畴与profinite monoids的2-范畴之间的对偶关系,并通过分类拓扑构造研究了profinite monoids的几何性质,证明其作为拓扑的全子2-范畴。
2026-10-27 math.CT math.LO
Universal theories categorical in power and kappa-generated models
我们调查一个概念称为唯一性的功率Kappa,这是类似于在功率Kappa的范畴,但基于基数的生成集的模型,而不是在基数的宇宙。这一概念对于在理论基数之下的幂的范畴类问题的公式化非常有用。我们证明,对于(不可数)泛理论T,如果T对一个不可数的Kappa是Kappa唯一的,那么它对每一个不可数的Kappa都是Kappa唯一的;特别地,它在大于T的基数的幂上是范畴的。
1994-01-15 math.LO
Disjoint $n$-amalgamation and pseudofinite countably categorical theories
不相交的$n$ -合并是完整一阶理论的一个条件,指定某些局部一致的类型族也是全局一致的。本文证明了:如果可数范畴理论$T$对所有$n$都允许不相交的$n$ -合并的扩张,则$T$是伪有限的.所有的理论,承认一个扩展与不相交的$n$ -合并的所有$n$是简单的,但该方法可以扩展,使用过滤的Fraïssé类,以显示某些非简单的理论是伪有限的。作为案例研究,我们研究了两个通用理论的等价关系,$T^*_{\text{feq}}$和$T_{\text{CPZ}}$,并表明,两者都是伪有限的。理论$T^*_{\text{feq}}$和$T_{\text{CPZ}}$并不简单,但它们是NSOP $_1$。这是首次为$T_{\text{CPZ}}$建立的。
2018-09-17 math.LO
$\infty$-type theories
我们引入$\infty$ -类型理论作为由第二个命名的作者引入的类型理论的范畴定义的$\infty$ -范畴推广。我们建立了类似于以前工作的结果,包括$\infty$ -型理论初始模型的构造,$\infty$ -型理论模型内部语言的构造,以及$\infty$ -型理论的理论-模型对应.一些结构化的$(\infty,1)$范畴自然地被认为是一些$\infty$型理论的模型。因此,由于每一个(1-范畴)类型理论特别是$\infty$ -类型理论,$\infty$ -类型理论为类型理论和$(\infty,1)$ -范畴结构之间的联系提供了一个统一的框架.作为应用,我们证明了Kreplkin和Lumsdaine的猜想:具有内涵单位类型的依赖类型论给出了有限极限的$(\infty,1)$ -范畴的内部语言.
2022-05-02 math.CT math.LO
Strongly Minimal Sets and Categoricity in Continuous Logic
不可数范畴理论的经典Baldwin-Lachlan刻画在连续逻辑中是失败的,因为不是每个不可分范畴理论都有一个强极小集。在这里,我们调查这些问题的发展理论的强最小集连续逻辑和检查不可分离的范畴扩展的巴拿赫空间。为此,我们介绍和表征'dictionaric理论,'理论中,可定义的集合是足够普遍的,许多结构熟悉的离散逻辑可以进行。我们还介绍,在Banach理论的背景下,一个“不可辨别的子空间”的概念,我们用它来改善结果的Shelah和Usvyatsov。这两个概念都适用于不可分离范畴理论背景之外的连续逻辑。最后,我们构建或提出了一系列的反例,包括一个$ω$稳定的理论,没有Vaughtian对,未能不可分的范畴和不可分的范畴理论与强极小集在其家排序只有在模型的足够高的维度。
2022-08-10 math.LO
Supersimple omega-categorical theories and pregeometries
我们证明了,如果$T$是一个具有非平凡依赖的$ω$ -范畴超单理论(由forking给出),则在实元素实现的有限集上存在一个非平凡正则1-型;因此forking在这种类型的解集上诱导出一个非平凡的预几何,并且该预几何是可定义的(仅使用100个参数).关于$ω$ -范畴性的假设是必要的。这个结果被用来证明:如果$V$是一个最大元数为3的有限关系词汇表,而$T$是一个量词消去的超单$V$ -理论,则$T$具有平凡依赖和有限SU-秩.这立即加强了作者以前的一个结果:如果$\mathcal{M}$是一个三元单齐次结构,只有1000个约束,那么$Th(\mathcal{M})$有平凡依赖和有限SU-秩。
2018-06-29 math.LO
Intuitionistic First-Order Logic: Categorical Semantics via the Curry-Howard Isomorphism
本文在范畴论的框架内,通过对基于Curry-Howard同构的一阶直觉主义逻辑的计算解释,提出了一种新的可靠而完备的语义.此外,一个健全的和完整的语义相应的Alzoda-calculus的派生,太。这种语义学在某种程度上扩展了由Heyting范畴、拓扑理论解释和Kripke模型给出的更传统的意义。证明引入这种新颖语义的特征是它是“无点”的事实,即,没有一个宇宙的元素被用来解释逻辑术语。换句话说,术语并不表示某些集合的个体,而是表示将语句的解释保持在一起的“胶水”,类似于形式拓扑中发生的情况。由于所提出的语义学可以平凡地扩展到所有基于直觉主义系统的一阶逻辑理论(并且,稍微注意一下,也可以扩展到最小系统),所以语义学也涵盖了所有的谓词理论,即使这些理论的一些特殊方面应该被注意到。
2013-06-29 cs.LO 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
Categoricity of theories in L_{kappa^* omega}, when kappa^* is a measurable cardinal. Part II
我们继续[KlSh:362]的工作,证明了对于λ后继者,L_{kappa^*, omega}中的一个μ范畴理论T对任何大于(2^{LS(T)})^+-beth基数的μ,μ <= λ都是μ范畴的.
1996-04-15 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
On the categoricity of complete second order theories
本文在投影决定性等集合论假设下研究完全二阶理论的范畴性,证明可数模型的完全有限公理化二阶理论是范畴的,但递归公理化情形可非范畴,并通过力迫方法说明大基数不保证范畴性。
2024-05-06 math.LO
Sparse graphs and the fixed points on type spaces property
该研究探讨Hrushovski构造所得ω-范畴稀疏图自同构群的拓扑动力学,推广已有结果,证明存在此类ω-范畴结构,其所有ω-范畴扩张均不具备类型空间不动点性质。
2024-06-06 math.LO
RCF1: Theories of PR Maps and Partial PR Maps
我们给的范畴理论PR的原始递归式一个逻辑简单,代数介绍,通过方程之间的地图,加上一个真正的霍纳型模式,即弗洛伊德的唯一性的初始化迭代。自由变元是作为投影的另一个名称正式引入的。谓词χ:A -> 2允许解释为(形式)宾语{A| x}的一个周围的理论PRA = PR +(摘要):模式(摘要)形式化这个谓词抽象到额外的对象。范畴理论P \hat{R}_A \sqsupset PR_A \sqsupset PR则是形式上部分PR-映射的理论,其中嵌入了理论PR_A。这个理论P \hat{R}_A具有一个(仍然)对角的幺半范畴的结构。它等价于μ-递归(和while循环)的范畴理论,被视为部分PR映射。因此,目前的方法,部分地图揭示了新的光教会的论文,“嵌入”到一个自由变量,正式变量自由(分类)的框架。
2008-09-22 math.CT 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
Almost $n$-ary and almost $n$-aritizable theories
我们研究几乎$n$ -ary和$n$ -aritizable理论的可能性。它们的动态都在一般情况下,为$ω$ -范畴理论,并相对于理论的操作进行了描述。
2021-12-20 math.LO
Geometry of forking in simple theories
研究了超单w-范畴理论中U-秩2元分叉的几何性质,证明了这类元的稳定分叉和一些结构性质。我们将这种分析扩展到U秩3元素的情况。
2004-12-18 math.LO
Forking in monadically NIP theories
本文证明单子NIP理论中分叉在任意集合上满足强平凡性,推广了Baldwin-Shelah结果,并给出无有限扩展基的ω-范畴例子。
2026-09-23 cs.LO math.LO
Complexity of countable categoricity in finite languages
本文研究有限语言中可数范畴理论和Escherichfeucht理论的指标集的复杂性。
2011-01-19 math.LO
A categorical model structure for generalized algebraic theories
该研究在广义代数理论范畴上构造了Quillen模型结构,比较了两类广义代数理论态射,证明了相关严格化结果,并刻画了模型的可严格化性,揭示了其语义行为。
2026-08-31 math.CT math.LO
Fraïssé limit and Ramsey Theorem: the case of MV-algebras and a categorical generalization
该研究刻画了有限MV-代数的Fraïssé极限并证明其满足Ramsey性质,还将结论推广至一般范畴,得出满足Kechris-Pestov-Todorcevic对应最低条件时,有限结构范畴与其完备子范畴的Ramsey性质等价的结论。
2025-07-30 math.CT math.LO
Expansions and restrictions of structures and theories, their hierarchies
本文提出研究结构与理论扩张和限制的一般原则及层级性质,并将其应用于ω-范畴、Ehrenfeucht、强极小、ω₁及稳定理论等类别。
2025-02-05 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
Spherical orders, properties and countable spectra of their theories
我们研究了球面序的语义和句法性质及其基本理论,包括有限序和稠密序及其理论。证明了稠密$n$ -球面序的理论是可数范畴的和可判定的.描述了$n$ -球面理论的一元展开式的可数模型的谱值。证明了稠密$n$ -球面理论可数常数展开的Vaught猜想.
2022-08-10 math.LO
On the canonical base property
我们给出了一个有限秩的例子,实际上aleph-1范畴理论的CBP(典型的基础属性)不成立。我们包括一个“类组”的例子。我们还证明,在有限的Morley秩的情况下,如果所有可定义的伽罗瓦群是“刚性”的理论CBP(在一个强意义上)。
2012-05-27 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
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
Gödel coding on fibrations and geminal categories
Graduate School of Mathematical Sciences, the University of Tokyo(东京大学大学院数学系研究科)
通过引入纤维化上的编码结构作为哥德尔编码的范畴抽象,简化了双生范畴的Löb定理证明并提出了Gödel-Löb公理的范畴对应。
2026-05-31 cs.LO math.CT math.LO
A (possibly new) structure without the canonical base property
在这个简短的说明中,我们介绍了一个推广的典型的基础性质,称为内部转移的同胚。对具有这种性质的理论中可定义的群的结构研究,结果产生了无限多个新的不具有典范基性质的复数的不可数范畴加法覆盖。
2021-06-24 math.LO
The Strong Small Index Property for Free Homogeneous Structures
Einstein Institute of Mathematics, The Hebrew University of Jerusalem(希伯来大学爱因斯坦数学研究所);Department of Mathematics, Rutgers University(罗格斯大学数学系)
我们证明了在代数局部有限可数齐次结构中,小指标性质蕴涵强小指标性质。利用这个结果和[15]的主要结果,我们推出了局部有限关系语言中可数自由齐次结构具有强小指标性质。我们还展示了新的连续大小类的$\aleph_0$ -范畴结构的强小指标性质,其自同构群是两两非同构的。
2018-10-04 math.LO
Notions of rank and independence in countably categorical theories
Uppsala University(乌普萨拉大学)
本文在ω-分类理论中定义n-秩和n-独立性,证明其满足独立性关系的所有性质(可能除对称性外),并给出对称性成立的条件,进而得到理论是rosy的结论。
2026-05-27 math.LO
A Unified Approach to Algebraic Set Theory
本文介绍了代数集理论(AST)。AST是一个灵活的范畴框架,用于研究不同类型的集合论:经典的和构造的,谓词的和非谓词的。我们讨论了在这方面的基本成果,特别强调应用建设性的集合论IZF和CZF。(This这篇论文是第二位署名作者在2006年奈梅亨逻辑学术讨论会上所作的关于范畴逻辑的教程的摘要。)
2007-10-16 math.CT math.LO
A Galois correspondence for automorphism groups of structures with the Lascar Property
University of Torino(都灵大学);University of Udine(乌迪内大学)
引入Lascar性质,研究可数饱和结构自同构群之间的拓扑同构,建立有限生成代数闭子集与其点稳定子群之间的伽罗瓦对应,并刻画ACF_0和无限维向量空间的自同构群。
2026-06-23 math.LO
Reconstructing Structures with the Strong Small Index Property up to Bi-Definability
Einstein Institute of Mathematics, The Hebrew University of Jerusalem(爱因斯坦数学研究所,耶路撒冷希伯来大学);Department of Mathematics, Rutgers University(罗格斯大学数学系)
设$\mathbf{K}$是具有强小指标性质和局部有限代数性的可数结构类$M$,$\mathbf{K}_*$是$M \in \mathbf{K}$的类,使得对每个$a \in M$有$acl_M(\{ a \}) = \{ a \}$.对于齐次$M \in \mathbf{K}$,我们介绍了我们所谓的扩展组的自同构的$M$,并表明,它是二阶定义的$Aut(M)$。我们利用这一点证明了对于$M, N \in \mathbf{K}_*$,$Aut(M)$和$Aut(N)$同构为抽象群当且仅当$(Aut(M), M)$和$(Aut(N), N)$同构为置换群.特别地,我们推导出,对于$\aleph_0$ -范畴结构,强小指数性质和无代数性的组合意味着重构到双可定义性,类似于Rubin的著名的$\forall \exists$ -解释技术[7]。最后,证明了对于具有强小指标性质和无代数性的可数$\aleph_0$ -范畴齐次结构$M$,每个有限群都可以实现为$Aut(M)$的外自同构群.
2018-08-30 math.LO
Asymptotic Theories of Classes Defined by Forbidden Homomorphisms
该研究聚焦同态禁止结构类的一阶几乎必然理论,解决了有向树禁止集类的理论描述问题,证明其均为ω-范畴,并得出有限有向图约束满足问题具一阶收敛性的独立价值结果。
2024-06-21 math.CO math.LO
Examples of weak amalgamation classes
我们给出了几个有限结构的遗传类满足联合嵌入性质和弱融合性质,但不满足共尾融合性质的例子。这些包括一个连续规模的家庭类的有限无向图,以及一个例子,由于Pouzet与可数范畴通用限制。
2021-07-13 math.LO
The Schröder-Bernstein property for weakly minimal theories
对于一个可数的,弱极小的理论,我们表明,Schroeder-Bernstein属性(任何两个elementarily双嵌入模型是同构的)是等价于两个条件的轨道秩1类型和属性,该理论没有无限收集的成对双嵌入,成对非同构模型。我们的结论是,可数弱极小理论,Schroeder-Bernstein性质是绝对的ZFC之间的传递模型。
2009-12-07 math.LO
Generalising canonical extension to the categorical setting
规范扩张是命题逻辑代数研究的有力工具。本文将规范扩张理论推广到一阶逻辑的情形。定义了凝聚范畴的典范扩张概念。这些是分配格的范畴类似物,它们为连贯逻辑提供了范畴语义。我们描述了我们的建设的一个泛性质,并表明,它推广了现有的概念,规范扩张的分配格。我们对连贯范畴的新构造使我们对类型的拓扑有了另一种描述,这种描述是由Makkai在70年代末引入的。这使我们能够给出新的和透明的证明的一些性质的行动的topos的类型建设的态射。此外,我们证明了一个新的结果有关,对于一个连贯的范畴,其topos的类型,其类别的模型(在集)。
2012-07-04 math.CT math.LO
A preservation theorem for theories without the tree property of the first kind
本文证明了几何理论的NTP$_1$性质在可爱对和$H$-结构中保持,并给出非简单几何NTP$_1$理论的例子。
2016-08-21 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
Simple structures axiomatized by almost sure theories
本文给出了二元简单$ω$ -范畴结构的一个分类,它具有SU-秩1和平凡预几何。这是通过证明它们满足一定的扩张性质,但也注意到,它们可以近似的几乎必然理论的一些集的有限结构配备了概率测度。本研究给出了一般几乎必然理论的结果,但也考虑了某些属性,如果它们几乎必然为真,产生几乎必然理论非常具体的性质,如$ω$ -稳定性或强极小性。
2015-08-27 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
Vapnik-Chervonenkis density in some theories without the independence property, I
我们重铸的问题计算Vapnik-Chervonenkis(VC)密度的计数类型之一,从而计算边界(往往是最佳的)的VC密度的一些弱o-最小,弱拟o-最小,和$P$ -最小的理论。
2011-09-26 math.CO math.LO
Vapnik-Chervonenkis density in some theories without the independence property, II
研究了稳定一阶理论中可定义族的Vapnik-Chervonenkis(VC)密度.特别地,在不具有有限覆盖性质的有限U-秩理论中,得到了可定义族的VC密度的一致界,并刻画了可定义族的VC密度存在一致界的阿贝尔群.
2012-04-03 math.CO math.LO
Categorical concepts and their generalization by means of game theory (german: Kategorien-Konzepte und ihre spieltheoretische Verallgemeinerung)
本文讨论了表征数学对象大小的不同概念。博弈论的调查和推广的两个大小的概念,这都可以制定在拓扑方面,提供了:所谓的"Baire类别"和"$σ$-类别"。这主要是通过使用确定性公理的(广义)巴拿赫-马祖尔博弈来完成的(AC和AD的不一致性在开始时就反映出来了,并且选择了AC的较弱形式进行证明)。证明了Cantor-Bendixson和Heine-Borel的相应形式以及一些可定义性结果。这样的尺寸概念是由f.i.在测度论和积分论中,集合论和拓扑学经常导致"future"数学精确公式。在测度与积分理论中,对于"测度空间" $(Ω, \underline{A}, μ)$-即$Ω$是非空集,$\underline{A}$是$σ$-$Ω$上的代数,$μ$是$(Ω,\underline{A})$上的测度-以及$Ω$的元素的性质$E \subset Ω$,性质$E$在集合$A\in\underline{A}$ "$μ$-几乎处处"中有效,如果$E$在$A$中为真,则直到"$μ$-空集合"-即$\exists N\in\underline{A}{ } (μ(N)=0 \wedge A\cap N^\complement \subset E)$。这是至关重要的制定唯一性声明的措施和积分理论,因为它的定理通常只适用于"小"($μ$-空)集。关键词:选择公理AC,确定性公理AD,Baire范畴定理,Bai…
2014-06-08 math.GN math.LO
Comparing semantic frameworks for dependently-sorted algebraic theories
Delft University of Technology(代尔夫特理工大学);University of Birmingham(伯明翰大学);Stockholm University(斯德哥尔摩大学);Utrecht University(乌得勒支大学)
本文比较了依赖排序代数理论的不同语义框架,通过公理化范畴统一展示各类模型之间的关系,揭示其嵌套结构和核心贡献。
2026-06-05 cs.PL math.CT math.LO