Locally Cartesian Closed Categories
本文解释了如何在局部笛卡尔闭范畴中用基变函子的伴随来解释相关和与相关积。努力解开所有的定义,使新的学习者更透明的概念。
2022-02-09 math.CT
Weak cartesian properties of simplicial sets
本文定义单纯集的弱拉回型完备性条件,刻画其提升性质并给出基于 $Δ$ 中推出方形分解的检验判据,例子涵盖拟范畴、compositories、gleaves 及单子代数 bar 构造。
2023-10-24 math.AT math.CT
The internal Yoneda lemma for locally Cartesian closed $\infty$-categories
在有限完备、局部笛卡尔闭的∞-范畴\(\C\)中阐述并证明约当引理等的内部版本,证明仅用有限极限等,不依赖外部约当引理,并应用于初等∞-拓扑斯,恢复相关定理。
2026-07-31 math.AT math.CT
The Biequivalence of Locally Cartesian Closed Categories and Martin-Löf Type Theories
Seely的论文“Locally Carnival closed categories and type theory“包含了范畴类型论中一个著名的结果:局部Carnival closed categories等价于Martin-Löf类型论中的Pi-类型、Sigma-类型和外延恒等式。然而,Seely的证明依赖于一个有问题的假设,即类型中的替换可以通过回调来解释。在这里,我们证明了西利定理的一个修正版本:马丁-洛夫类型论的Bénabou-Hofmann解释在局部范畴闭范畴中产生2-范畴的双等价。为了促进技术的发展,我们采用了具有族的范畴来代替句法的马丁-洛夫类型论。作为第二个结果,我们证明了,如果我们删除PI型所产生的类别与家庭是双等价的左正合范畴。
2011-12-15 cs.LO math.CT
Cartesian Bicategories II
本文将Carboni和Walters为局部有序双范畴引入的Carboni双范畴的概念推广到一般双范畴。证明了一个Carnival双范畴是一个对称的Monoidal双范畴。
2007-08-14 math.CT
An interpretation of dependent type theory in a model category of locally cartesian closed categories
局部范畴闭范畴是外延依赖类型理论的自然范畴模型。本文介绍了“类”的lcc范畴的语义:而不是在一个给定的个别lcc范畴的解释,我们表明,所有的lcc范畴的范畴也可以被赋予依赖类型理论的模型的结构。然后可以通过切片恢复单个lcc类别中的原始解释。在最初的解释中,我们面临着连贯性的问题:范畴结构通常只在同构之前被函子保留,而句法替换严格地与所有类型论结构交换。我们的解决方案包括一个合适的介绍高阶范畴的lcc类别作为模型类别。为此,我们构造了一个lcc sketches的模型范畴,从这个模型范畴中,我们通过代数(共)交对象的形式化得到严格lcc范畴的模型范畴,进而得到代数(共)交严格lcc范畴。后者是我们的依赖类型理论模型。
2021-05-25 cs.LO math.CT
The category of 3-computads is not cartesian closed
利用Eckmann-Hilton论证证明了3-computads范畴是非闭范畴.作为推论,我们得到,当n>2时,所有计算的范畴和n-计算的范畴都不形成局部carr闭范畴,因此也不形成初等范畴。
2008-06-16 math.CT
Cartesian Gray-Monoidal Double Categories
本文通过引入局部立方Gray范畴和双松弛函子,为对称Gray-幺半群双范畴建立了笛卡尔结构,并利用曲面图给出其简洁表示。
2023-07-10 math.CT
Semantics of higher inductive types
高阶归纳类型(英语:Higher inductive types)是一类类型形成规则,用来提供基本(和不那么基本)的同伦理论构造。他们已被证明是非常富有成效的“综合”发展同伦理论内的类型论,以及在形式化的普通集合层次数学的类型论。在这篇文章中,我们在相当广泛的设置中构建了各种各样的更高归纳类型的模型。我们引入细胞单子的概念与参数:一个语义定义的计划,指定同伦行为良好的结构概念。然后,我们表明,任何合适的模型类别有 * 弱稳定型初始代数 * 的任何细胞单子的参数。当与局部宇宙构造结合以获得严格稳定性时,它专门给出特定的更高归纳类型的模型,包括球体、环面、推出类型、截断、詹姆斯构造和一般局部化。我们的结果适用于任何足够好的Quillen模型范畴,包括任何右真的,单纯局部carrier-closed,单纯Cisinski模型范畴(如单纯集)和任何局部可表示的局部carrier-closed范畴(如集),其平凡模型结构。特别地,任何局部可表示的局部Carnival闭$(\infty,1)$ -范畴都由我们的结果所适用的模型范畴表示。
2019-03-05 math.CT math.LO
Non-well-founded trees in categories
非良基树在数学和计算机科学中被用于建模非良基集,以及非终止过程或无限数据结构。分类上,它们是多项式内函子的最终余代数,我们称之为M型。为了对树进行推理,我们需要路径的概念,它可以在任何带有自然数对象的局部carnival闭pretopos的内部逻辑中形式化。在这样的类别中,我们得到的存在结果M-型,导致稳定的本地carnival封闭pretoses与一个自然数对象和M-型切片下,形成的coalgebras(carnival comonad),和层的内部网站。
2004-09-09 math.CT
A convenient category of locally stratified spaces
在这篇论文中,我们定义了局部分层空间的概念。局部分层空间是在分层空间上局部建模的特殊类型的流和d-空间。我们构造了一个局部可表示的局部分层空间的范畴,它允许与单纯集范畴有一个附加。此外,我们还证明了由局部层空间所张成的满子范畴,其伴随单纯集是拟范畴,具有含同形对象的范畴的结构。我们定义了局部分层空间的基本范畴,并证明了从单纯集的基本范畴到其实现的基本范畴的正则函子本质上是满射的。我们表明,这样的函子发送分裂单同构,特别是我们表明,它不一定是一个等价的范畴。另一方面,我们证明了单纯圆的实现的基本范畴等价于自然数的幺半群。最后,我们定义了左覆盖的局部分层空间,我们表明,在适当的假设下,一类表示的基本范畴的单纯集是等价的范畴的左覆盖其实现。
2020-04-03 math.AT math.CT
A note on the category of c-spaces
本文证明了c-空间范畴及局部有限紧空间范畴均非笛卡尔闭,给出了相关范畴论性质的一个否定结果。
2023-03-18 cs.LO math.CT
Terms and derivatives of polynomial functors via negation
给定一个局部卡氏闭范畴E,一个多项式(s,p,t)可以定义为一个由E中的三个具有某种形状的箭头组成的图。本文定义了多项式(s,p,t)中的齐次项和单项项,给出了E上多项式存在齐次项的充分条件。我们利用这些齐次项展示了多项式与n阶齐次多项式之间的无限族共反射映射。本文证明了每个具有严格始对象的局部Carnival闭范畴E都存在一个否定算子和一个(稠密闭)正交分解系统。我们看到多项式函子的项和导数都是由这个否定算子构造的,并且如果用稠密单态类W来局部化E,那么所有多项式函子的导数都存在。所有的结果正式显示,只使用广泛的类别和分配拉回理论。
2022-08-27 math.CT
A 2-categorical proof of Frobenius for fibrations defined from a generic point
本文在局部笛卡尔闭范畴中,利用一般点的莱布尼茨指数定义纤维化,并给出了此类纤维化在前推下封闭的 Frobenius 性质的 2-范畴证明。
2024-02-22 math.AT math.CT math.LO
Locally subcartesian closed categories
该研究引入局部次笛卡尔闭范畴,发展其基本理论,扩展多项式理论,通过Lawvere quantale和名义集范畴举例说明,为外延依赖仿射类型理论提供了自然的范畴语义。
2026-07-14 math.CT
Local fibered right adjoints are polynomial
对任意的局部Carnival闭范畴E,证明了E的片间的局部纤维右伴随由多项式给出。所讨论的切片是在众所周知的纤维意义上拍摄的。
2012-07-26 math.CT
Elementary $\infty$-toposes from type theory
University of Gothenburg(哥德堡大学);Chalmers University of Technology(查尔姆斯理工大学);Western University(韦仕敦大学)
本文证明,具有依赖和、依赖积、内涵相等类型和单值宇宙的依赖类型论的每个范畴模型,通过其∞-局部化呈现一个初等∞-拓扑斯,即一个具有足够单值泛映射的完备、局部笛卡尔闭的∞-范畴,并证明初等∞-拓扑斯具有小子对象分类器。
2026-07-13 math.AT math.CT math.LO
The category of nominal sets is locally monoidal closed
Dalhousie University(达尔豪斯大学);University of South Carolina(南卡罗来纳大学)
本文证明名义集合范畴Nom上的每个幺半群闭结构都能诱导所有切片范畴上的相应结构,从而Nom是局部分离闭的。
2026-11-03 cs.LO math.CT
Covariant & Contravariant Homotopy Theories
给定一个局部可呈现的类别,连同一个合适的函柱对象,我们构建模型结构是敏感的“方向”的圆柱。我们表明,协变和逆变模型结构的单纯集以及coCartesian和Cartesian模型结构的标记单纯集是我们的形式主义的例子。在这种情况下,最终映射和初始映射以及光滑映射和真映射的概念非常自然地出现,我们将在示例中识别这些映射。
2019-08-19 math.CT
Kripke Semantics for Martin-Löf's Extensional Type Theory
众所周知,简单类型论对于非标准集值模型是完备的。标准模型的完备性仅适用于某些扩展类的模型,例如,闭范畴类。类似地,依赖类型论对于局部carnival闭范畴也是完备的。然而,通常很难建立依赖类型论解释的连贯性,即,来证明平等表达的解释确实是平等的。已经使用了几类模型来解决这个问题。我们的调查作出贡献,给出了一个语义,是标准的,连贯的,并足够普遍的完整性,同时保持相对容易计算。我们的模型解释类型的马丁-洛夫的外延依赖类型论作为集索引的偏序集,或等价地,作为纤维化的偏序集。这种语义可以看作是对Kripke模型中直觉一阶逻辑解释的依赖类型论的推广。这就产生了一个简单的连贯的模型理论,相对于它,简单的和依赖的类型论是健全的和完备的。
2011-09-26 cs.LO math.CT math.LO
Polynomials in categories with pullbacks
Gambino和Kock的多项式理论在局部Carbonate闭范畴E上得到了推广,使E只具有回调。给出了多项式和多项式函子理论的2范畴类比,并探讨了它与Street的2范畴内纤维化理论的关系。Johnstone的“袋域数据”的概念适用于本框架,使其更容易完全展示多项式单子的例子。
2015-05-21 math.CT
$\mathsf{SKB}$ is not algebraically coherent
Université Libre de Bruxelles(布鲁塞尔自由大学);Universitá degli Studi di Milano(米兰大学)
该研究证明范畴 $\textsf{SKB}$ 不具备代数协调性,进而推出其非局部代数笛卡尔闭,且该结论可推广至余交换 Hopf 括号
2026-07-31 math.CT math.QA math.RA
Polynomial functors and polynomial monads
本文研究了局部Carnival闭范畴上的多项式函子。在建立了基本理论之后,我们展示了多项式函子如何组装成一个双范畴,实际上是一个框架双范畴。证明了多项式内函子上的自由单子是多项式的。与操作和其他相关概念的关系进行了探讨。
2010-03-06 math.CT
The algebraic internal groupoid model of Martin-Löf type theory
本文将内部范畴的模型结构扩展为代数模型结构并限制于内部广群,证明其代数弱分解系统构成Martin-Löf类型论模型,恢复了经典广群模型,并给出了确保该代数模型的(2,1)-范畴公理。
2025-06-02 math.CT math.LO