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
Syntactic categories for dependent type theory: sketching and adequacy
我们认为,局部笛卡尔闭范畴形成了一个合适的学说定义依赖类型论,包括非扩展的。使用草图理论,人们可以定义类型论的句法范畴,其风格类似于马丁-勒夫的逻辑框架的使用,遵循“判断为类型”的原则。将类型论集中到它们的局部笛卡尔闭判断范畴中,对于通过语义手段(规范性、规范化等)证明句法元定理特别方便。也许令人惊讶的是,在这个意义上,上下文的概念在类型论的定义中没有任何作用,但是在任何需要的地方,一类显示映射的结构都可以事后强加给一个理论,正如爱丁堡学派所倡导的那样,并通过Besidf证明助手的%worlds声明实现。Uemura提出了可表示的地图类别以及用于类似目的的分层逻辑框架。植村框架中的分层限制了依赖产品的使用,使其严格为正,这与马丁-洛夫的逻辑框架和施罗德-海斯特对更高层次演绎的分析的传统相反。我们证明了一个语义充分的结果,局部笛卡尔闭范畴相对于Uemura的可表示的地图类别:如果一个理论是可定义的框架Uemura,局部笛卡尔闭范畴,它产生的是一个保守的(完全忠实)扩展其句法可表示的地图类别。在此基础上,我们主张使用局部笛卡尔闭范畴作为一个更简单的替代Uemura的表示地图类别。
2021-03-09 cs.LO
Cartesian closed 2-categories and permutation equivalence in higher-order rewriting
我们提出了一个语义置换等价的高阶重写。这种语义发生在Carnival闭2-范畴中,并被证明是合理的和完备的。
2013-09-20 cs.LO cs.PL math.CT
Categories for Me, and You?
关于范畴论的一个非自包含的笔记集,包括局部范畴闭范畴的定义,切片范畴的范畴结构,或Eilenberg-Moore范畴的伪范畴结构。据我所知,有时第一次提供参考和证据。
2019-10-15 cs.LO math.CT
Change Actions: Models of Generalised Differentiation
Cai等人最近提出了变化结构作为增量计算的语义框架。我们将变化结构推广到任意的范畴,并提出了变化动作模型作为(高阶)广义微分的范畴模型的概念。变化行为模型自然地产生于许多几何和计算环境,例如(广义)卡氏微分范畴、离散微积分的群模型和正则表达式的Kleene代数。我们展示了如何在任意的carbohydrate类别上构建规范的变化动作模型,让人想起Fàa di Bruno构造。
2020-07-22 cs.LO
The Difference Lambda-Calculus: A Language for Difference Categories
笛卡尔差分范畴是笛卡尔微分范畴的一个最近的推广,它引入了满足类似于科克-劳弗尔公理的“无穷小”箭头的概念,笛卡尔微分范畴的公理仅在“无穷小扰动”下满足。在这项工作中,我们构建了一个简单类型的微积分的精神,配备了语法无穷小的微分λ演算,并显示其模型如何对应于不同的微分范畴,一个家庭的笛卡尔差分范畴配备了适当的表现良好的指数。
2020-11-30 cs.LO cs.PL
Reverse Faà di Bruno's Formula for Cartesian Reverse Differential Categories
Macquarie University(麦考瑞大学)
本文在笛卡尔反向微分范畴中提出了Faà di Bruno公式的反向微分类比,给出了高阶反向链式法则,并定义了偏反向导数和高阶反向导数。
2025-09-25 cs.LG cs.LO
Categories with Families: Unityped, Simply Typed, and Dependently Typed
我们展示了无类型的,简单类型的和依赖类型的λ演算的范畴逻辑如何可以围绕具有家族的范畴(cwf)的概念来构造。为此,我们引入简单类型的cwfs(scwfs)的子类别,其中类型不依赖于变量,和unityped cwfs(ucwfs),其中只有一个类型。我们证明了几个等价和双等价定理之间的cwf为基础的概念和基本概念的范畴逻辑,如carniveroperads,Lawvere理论,范畴有限的产品和限制,carniver-closed范畴,局部carniver-closed范畴。这些定理中的一些依赖于上下文(在Cartmell的意义上)或民主(由Clairambault和Dybjer用于他们的双等价定理)的限制。有些定理是严格保持所选结构的概念之间的等价。另一些是概念之间的双等价,其中属性只保留到同构。除此之外,我们还讨论了初始ucwfs,scwfs和具有额外结构的cwfs的各种构造。
2020-07-07 cs.LO
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
From Gs-monoidal to Oplax Cartesian Categories: Constructions and Functorial Completeness
本文扩展 gs-monoidal 范畴为带箭头预序的 oplax cartesian 范畴,刻画其 Kleisli 与 span 构造,并证明 Yoneda 嵌入及函子完备性定理。
2023-09-29 cs.LO math.CT
Categories with Dependence and Semantics of Dependent Types
本文给出了一个广义的Carnival闭范畴,称为Carnival闭依赖范畴,它的严格形式导出了在严格意义上支持1-,Sigma-和Pi-型的范畴族.因此,我们得到了一个新的依赖类型理论的语义,这是既范畴和真正的语法。
2019-02-25 cs.LO math.CT
Free Doubly-Infinitary Distributive Categories are Cartesian Closed
University of Coimbra(科英布拉大学);Utrecht University(乌得勒支大学)
本文研究了通过自由添加小积和小余积得到的复合自由完成Dist(C),其伪分配律赋予其复合伪单子结构。此类范畴被称为双重无限分配范畴,本文证明其为笛卡儿闭的。
2026-08-21 cs.LO cs.PL math.CT
Non-Cartesian Guarded Recursion with Daggers
University of Edinburgh(爱丁堡大学)
本文将对合范畴中的保护递归框架扩展到非笛卡尔环境,通过构造合适的范畴并研究其与对合范畴结构的交互,为高阶可逆编程语言添加保护递归特性。
2026-11-04 cs.LO cs.PL math.CT
Coherent Taylor expansion as a bimonad
该研究扩展余切微分框架至非加法范畴的泰勒展开,通过无穷可和性函子构建双单子,结合资源余单子公理化泰勒展开并推广至笛卡尔范畴,形成相关一般理论并给出指称语义中的具体范畴实例。
2024-12-09 cs.LO
Guarded Traced Categories
警戒性的概念用于描述循环的可接受性,例如在递归、上递归、迭代或追踪中。我们介绍了一个抽象的概念,守卫结构的对称monoidal范畴,以及相应的概念,守卫的痕迹,这是定义只有当他们诱导的周期是守卫。我们与结构的防护性,由传播防护性沿操作的类别,几何防护性措辞的图解语言。在我们的设置中,笛卡尔的情况下(递归)和合作笛卡尔的情况下(迭代)成为完全对偶的,我们表明,在这些情况下,守护迹是相当于存在一个守护康威算子,在类比观察总的痕迹长谷川和海兰。此外,我们与保护迹无保护的范畴一致不动点算子的辛普森和Plotkin的风格。最后,我们证明了希尔伯特空间范畴中基于希尔伯特-施密特算子的部分迹是保护迹的一个例子。
2018-02-23 cs.LO
Cartesian closed bicategories: type theory and coherence
在这篇论文中,我提升了简单类型lambda演算和Carnival闭范畴之间的Curry-Howard-Lambek对应关系到双范畴的情况下,然后使用由此得到的类型理论证明了Carnival闭双范畴的一个相干结果。笛卡尔闭双范畴--2范畴“同构”配备了类似的弱产品和指数--出现在逻辑,范畴代数和游戏语义。我表明,有最多一个2细胞之间的任何平行对1细胞的自由carnival封闭bicategory的一组,因此-在计算的难度-使数据carnival封闭bicategories下降到熟悉的carnival封闭类别的水平。事实上,我用两种方法证明了这个结果。第一个论点是密切相关的权力的连贯性定理的bicategories灵活bilimits。对于第二个,这是本论文的中心关注,证明策略有两个部分:一个类型理论的建设,并证明它满足一种形式的规范化,我称之为“本地连贯性”。我综合的类型理论从代数原则使用一种新的概括(多分类)抽象克隆的泛代数,称为“双克隆”。采用双分类法对M. Fiore的范畴分析规范化的评价,然后证明一个规范化的结果,这需要的连贯定理carnival封闭bicategies。在对比以往的连贯性结果bicategories,参数不依赖于重写或严格使用米田嵌入的理论。一路上,我证明了一系列既定的范畴理论的结果的bicategorical概括,提出了一个概念的胶合bicategorie…
2020-07-01 cs.LO math.CT
Two-sided cartesian fibrations of synthetic $(\infty,1)$-categories
本文在 Riehl–Shulman 合成 $(\infty,1)$-范畴理论中建立双侧笛卡尔纤维化理论,给出多种刻画、Yoneda 引理与封闭性质,并说明其语义对应。
2024-03-12 cs.LO math.AT math.CT
A Fibrational Theory of First Order Differential Structures
本文提出基于纤维化理论的范畴论框架,用纤维化截面统一刻画多种微分范畴的一阶片段,阐明其异同并简化已有构造。
2024-09-09 cs.LO math.CT
Monoidal Reverse Differential Categories
笛卡尔逆微分范畴(CRDC)是最近定义的一种结构,它对监督学习中使用的逆微分操作进行分类建模。在这里,我们定义了一个相关的结构,称为monoidal逆微分范畴,证明了它与CRDC关系的重要结果,并提供了两种结构的例子,包括来自量子计算模型的例子。
2022-09-09 cs.LO math.CT
A Cartesian Bicategory of Polynomial Functors in Homotopy Type Theory
多项式函子是多项式概念的范畴推广,它在更高范畴和类型论中有许多应用:这些函子是由一组由变量集构建的单项式组成的多项式生成的。它们可以被组织成一个carbohydrate bicategory,不幸的是,它基本上由于两个原因而不能被关闭,我们在这里通过适当修改模型来解决这个问题。首先,一个朴素闭包太大而不能很好地定义,这可以通过限制为有限的多项式来克服。其次,由此产生的假定闭包没有适当地考虑2-范畴结构。我们主张在这里,这可以通过考虑群胚中的多项式来解决,而不是集合。对于那些,涉及到复合的构造必须在同伦上进行,这在同伦类型论的背景下很方便地处理:我们在这里使用它来正式地执行在Agda中建立我们的carbohydrical bicategory所需的构造。值得注意的是,这需要我们在有限类型的小宇宙中引入公理化,作为自然数和双射的适当的高级归纳类型。
2021-12-28 cs.LO
Strongly finitary monads and multi-sorted varieties enriched in cartesian closed concrete categories
本研究将富集范畴中代数簇与强有限单子的对偶等价结果,推广到任意具体笛卡尔闭范畴及多类情形,证明了对应范畴的对偶等价性,并给出了相关实例。
2023-10-06 cs.LO math.CT math.LO
Functorial Semantics for Relational Theories
我们介绍的概念Frobenius理论作为一个推广的Lawvere的函语义方法,以范畴通用代数。虽然Lawvere理论的模型的宇宙是集合和函数的范畴,或者更一般地说,是Caribbean范畴,但Frobenius理论在集合和关系的范畴中,或者更一般地说,在Caribbean bicategories中采用它们的模型。
2017-11-23 cs.LO cs.PL math.CT
A Generalization of the Curry-Howard Correspondence
我们提出了在(Lambek 1972,1974)中开发的演绎系统演算的一个变体,并给出了Curry-Howard-Lambek定理的一个推广,该定理给出了类型化的类演算范畴与利用广义范畴理论的Carnival闭范畴和指数保持态射范畴之间的等价性(Schoenbaum 2016)。我们讨论了潜在的应用和扩展。
2016-12-08 cs.LO math.CT
Bimonoidal Structure of Probability Monads
我们给出了一个概念性的治疗关节,边缘,并在设置分类概率的独立性的概念。这是通过赋予通常的概率单子(如吉里单子)一个monoidal和opmonoidal结构,相互兼容(即双monoidal结构)。若其基础幺半范畴是Carnival monoidal范畴,则通过交换强度唯一地给出一个双半群结构。然而,如果基础的幺半范畴不是carnival monoidal的,强度不足以保证关节和边缘的所有期望的属性。因此,对于更一般的情况,双单波结构是正确的要求。借助幺半范畴的图演算,我们解释了理论和运算解释。本文基于双单结构给出了随机独立性的定义,它与直觉和文献中的其他方法相一致,适用于Carnival幺半范畴范畴。然后,我们作为一个例子,康托洛维奇单子的范畴内的完全度量空间是一个双单的monad的非carriermonoidal结构。
2020-01-31 cs.LO math.CT math.PR
Combining fixpoint and differentiation theory
本文提出一个结合不动点与导数的范畴框架,通过引入新公理统一两者,并应用于牛顿-拉弗森优化及高阶语言扩展。
2024-07-17 cs.LO math.CT
Reverse derivative categories
逆导数是机器学习和自动微分中的基本运算。本文给出了一个具有反导数运算的范畴的直接公理化,其形式类似于笛卡尔微分范畴对正导数的公理化。有趣的是,一个有反向导数的范畴也有正向导数,但反之则不然。事实上,我们明确地表明了什么是前向导数的缺失:一个反向导数是等价于一个前向导数与匕首结构的子范畴的线性映射。此外,我们证明了这些线性映射形成了一个具有匕首双积的可加富集范畴。
2019-10-15 cs.LO math.CT
Categorical algebra of conditional probability
University of Oxford(牛津大学)
本文结合范畴代数概念与概率论条件化思想,利用马尔可夫范畴和概率单子,证明带条件的马尔可夫范畴对应的单子具有弱笛卡尔性质,并为确定性统计实验的标准测度构造提供了不依赖条件存在性的等价定义。
2026-09-02 cs.LO math.CT math.PR