Semantics of multimodal adjoint type theory
本文证明了无需额外左伴随即可在特定范畴图中解释多模态类型理论(MTT),通过“co-dextrification”构造添加左伴随以解释上下文锁函子,并引入多模态伴随类型理论(MATT)将右伴随内化为负模态,从而支持在拓扑斯和几何态射的有限图中进行解释。
2023-11-18 cs.LO math.CT
2-Functoriality of Initial Semantics, and Applications
Delft University of Technology(代尔夫特理工大学);Inria(法国国家计算机科学及自动化研究所);Nantes University(南特大学)
本文研究初始语义在不同单调范畴下的2-范畴结构,探讨变量绑定语言模型的比较与关联,提出通用的递归原理。
2026-03-30 cs.PL math.CT
Bayesian Networks, Markov Networks, Moralisation, Triangulation: a Categorical Perspective
本文从范畴论视角提出贝叶斯网络与马尔可夫网络的转换框架,通过函子模型揭示语法与语义修改的差异。
2025-12-10 cs.AI cs.LO math.CT
Complexity of Grammar Induction for Quantum Types
École Normale Supérieure(巴黎高等师范学院)
大多数范畴意义模型使用从句法范畴到语义范畴的函子。当语义信息是可用的,语法归纳的问题,因此可以被定义为寻找在这个健忘函子下的语义类型的原像,提升信息流从语义层面的有效减少在句法层面。我们研究了语法归纳的复杂性,并证明了对于各种类型系统,包括枢轴和紧闭范畴,语法归纳问题是NP-完全的。我们的方法可以扩展到语言类型系统,如自治或双闭范畴。
2014-12-30 cs.CL math.CT
Lambek vs. Lambek: Functorial Vector Space Semantics and String Diagrams for Lambek Calculus
University of Oxford(牛津大学)
分布组合范畴(Distributional Compositional Categorical,DisCoCat)模型是一个为自然语言句子的意义提供组合语义的数学框架。它包括一个计算过程,用于构建句子的意义,给定它们在组合类型逻辑方面的语法结构,并给定它们的单词的经验推导的意义。对于在分布式向量空间模型中对单词的含义进行建模的特定情况,其实验预测(来自真实的大规模数据)优于其他经验验证的方法,这些方法可以为完整的句子构建向量。这一成功可以归因于概念动机的数学基础,通过整合定性成分类型逻辑和定量建模的意义范畴理论的数学框架。DisCoCat模型中使用的类型逻辑是Lambek的前群文法。预群类型形成一个posetal紧闭范畴,它可以通过函子的方式传递到向量空间、线性映射和张量积的紧闭结构上。紧凑封闭范畴中等式推理的图解形式可以解释为句子中词义的流动。前群简化了Lambek以前的类型逻辑,Lambek演算,它已被广泛用于形式化和推理各种语言现象。DisCoCat对前团体的明显依赖被视为一个缺点。本文针对这一问题,指出,人们也可以实现一个函式通道从原来的类型逻辑的Lambek,monoidal双闭范畴,向量空间,或任何其他模式的意义组织在monoidal双闭范畴。Baez和Stay给出了相应的字符串图演算,描述了词义的流动。
2013-02-02 cs.CL math.CT math.LO
Logical Structure on Inverse Functor Categories
本文研究了依存积和子对象分类子等逻辑结构何时从范畴诱导至图范畴,给出了多种条件,并探讨了配备弱等价类的索引范畴在局部化映射下于预层范畴间诱导保结构函子的条件。
2024-10-15 cs.LO math.CT math.LO
Extensions of flat functors and theories of presheaf type
我们发展了一个一般理论的扩展平坦函子沿几何态射的toposes,并将其应用到研究类的理论,其分类topos是相当于一个预层topos。结果,我们得到了一个刻画定理,它为一个理论是预层型提供了充分必要的语义条件。这个定理包含了所有以前的部分结果,并有几个推论,可用于检验一个给定的理论是否是预层型的,以及产生属于这类理论的新例子。一路上,我们建立了一些其他的结果独立的利益,包括发展的情况下,索引类别,几何理论的扩展和方法的colimits分类的一个给定的预层拓扑结构的理论。
2014-06-20 math.CT math.LO
Compositional Program Verification with Polynomial Functors in Dependent Type Theory
Carnegie Mellon University(卡内基梅隆大学)
本文基于依赖类型理论的多项式函子提出组合程序验证框架,通过多项式函子作为接口、自由monad的Kleisli态射作为实现,并利用Mealy机提供组合性操作语义,揭示了规范到接口的monoidal函子结构,拓展至并发与关系验证等场景。
2026-04-01 cs.LO cs.PL math.CT
Polynomial Universes in Homotopy Type Theory
Carnegie Mellon University(卡内基梅隆大学);Topos Institute(托普斯研究所)
本文通过同调类型理论公理化依赖类型理论的范畴语义,并引入多项式宇宙的概念,以解释类型理论模型的高阶同伦性。
2026-02-27 cs.LO cs.PL math.CT
Open Dynamical Systems as Coalgebras for Polynomial Functors, with Application to Predictive Processing
将具有一般时间演化的开放动力系统范畴化为多项式接口反索引的余代数范畴,扩展余代数框架与operad Org以构建分层开放系统,并以拉普拉斯学说为例展示其在主动推断等科学应用中的动力学语义。
2023-07-31 cs.LO math.CT math.DS
Mathematical Foundations for a Compositional Account of the Bayesian Brain
St Edmund Hall University of Oxford(牛津大学圣埃德蒙学堂)
该研究运用应用范畴论工具,提出贝叶斯透镜与统计博弈纤维化等概念,将开放动力系统形式化为多项式函子余代数,构建函子解释预测编码神经回路的双向结构,为贝叶斯大脑的组合式解释提供数学基础。
2023-12-19 cs.AI math.CT math.DS
Categorified Spectral Duality: From Operator Systems to Spectral Stacks and Back
San Jose State University(圣何塞州立大学)
针对非交换算子系统缺乏几何对象的问题,引入范畴化谱概念,通过协同操作、左Kan延拓和层化构造谱叠,证明其满足Yoneda泛性质并建立重构定理与识别定理,统一Gelfand对偶、Bohrification和Tannaka重构。
2026-06-16 math.CT math.OA
A Categorial Semantic Representation of Quantum Event Structures
绝大多数探索量子逻辑结构及其解释相关问题的尝试都是基于基本的集合论句法语言。我们提出了一个过渡,在所涉及的句法语言,以解决这些问题,从集合论的范畴理论模式,以及随之而来的语义过渡的量子事件结构的逻辑解释的研究。在目前的工作中,这是实现的表示范畴的全局结构的量子代数的事件(或命题)的层的局部布尔框架形成布尔本地化函子。层范畴是一个拓扑,它提供了将拓扑理论的强大逻辑分类方法应用于量子世界的可能性。特别是,我们表明,拓扑理论表示方案的量子事件代数通过布尔局部化函子纳入了一个对象的真值,这构成了适当的工具定义的量子真值分配的命题描述量子系统的行为。实际上,这一方案在量子话语领域引发了一种修正的实在论真理解释。我们还包括一个附录,在那里我们比较我们的拓扑理论表示方案的量子事件代数与其他范畴和拓扑理论的方法。
2015-04-06 math-ph math.CT math.MP
Coalgebras, Chu Spaces, and Representations of Physical Systems
我们回顾了我们以前的工作表示量子系统作为朱空间,并研究使用余代数作为一个替代框架。一方面,余代数允许重复测量的动态被捕获,并提供数学工具,如最终余代数,互模拟和余代数逻辑。然而,标准的共代数框架不适应逆变,并且过于严格,不允许物理对称性被表示。我们在余代数上引入了一种纤维化结构,其中的逆变由索引表示。我们使用这种结构给出了一个通用的语义量子系统的基础上最终的余代数建设。我们的特点平等在这个语义作为投射等价。我们还定义了一个类似的索引结构的Chu空间,并使用此获得一个新的范畴描述的Chu空间的范畴。利用Chu空间和共基上余代数的指标结构,定义了从余代数到Chu空间的截断函子。这个截断函子是用来提升到朱空间的希尔伯特空间的物理对称的广群的完整和忠实的表示,在我们以前的工作中获得的,共代数语义。
2009-10-20 cs.LO math.CT quant-ph
Compositional modelling of network games
由于社交网络在我们日常生活中的流行,虚拟和物理的,在图形结构上玩的游戏的分析越来越重要。除了与计算机科学相关外,这种分布式游戏的数学分析和计算机模拟也是经济学、政治学和流行病学等领域的重要方法。我们的贡献是给一个家庭这样的游戏作为一个行为良好的映射,一个严格的monoidal函子,从一类开放的图形(语法)一类开放的游戏(语义)的成分语义。以及介绍的理论框架,我们确定了一些应用的组合性。
2022-05-16 cs.GT math.CT
Data types with symmetries and polynomial functors over groupoids
多项式函子在数据类型理论中很有用,在那里它们通常被称为容器。它们在代数学、组合学、拓扑学和更高范畴理论中也很有用,在这个更广泛的视角中,多项式方面往往是突出的,并证明了术语的合理性。例如,坦巴拉定理指出有限多项式函子的范畴是交换半环的Lawvere理论。在这次演讲中,我将解释如何从集合到群胚的理论升级是有用的,以处理具有对称性的数据类型,并提供了一个共同的概括和一个干净的统一框架商容器(参见。Abbott等人),种和解析函子(Joyal 1985),以及Baez-Dolan的填充类型。多变量设置还包括关系和跨度、多跨度和填充运算符。这个理论的一个吸引人的特点是,使用正确的同伦方法--同伦切片、同伦拉回、同伦余极限等--群胚的情况看起来和集合的情况完全一样。在一些标准的例子之后,我将用量子场论的例子来说明具有对称性的数据类型的概念,在量子场论中,图的复杂树结构的对称性起着至关重要的作用,并且可以使用群胚上的多项式函子来优雅地处理。(这些例子,虽然超越了物种,但纯粹是组合的,可以在没有量子场论背景的情况下理解。局部Carnival闭2-范畴为2-截断内涵类型论提供了语义。对于一个成熟的类型论,局部carnival闭\infty -范畴似乎是需要的。这些理论正在由D.Gepner和作者作为同伦物种的背景进行发展,这次演讲中暴露的几个结果只是\infty的截断-与Gepner联合工作中获得…
2012-10-02 cs.LO math.CO math.CT
Categorical Framework for Typed Extensional and Intensional Models in Formal Semantics
Center for Possible Minds(可能心智中心);Indiana University Bloomington(印第安纳大学布卢明顿分校)
本文用范畴论统一表示形式语义学中的类型化外延与内涵模型,构造内涵模型范畴 ModInt,证明平凡内涵模型等价于外延模型,为处理内涵与恢复外延提供模块化且与顺序无关的方法。
2026-10-02 math.CT math.LO
A categorical construction for the computational definition of vector spaces
Lambda-S是一阶λ演算的扩展,它统一了量子计算中的两种不可克隆方法。一种是禁止变量重复,而另一种是考虑所有的代数线性函数的代数项。Lambda-S的类型系统有一个构造函数S,使得类型A被认为是向量空间的基,而S(A)是它的跨度。Lambda-S也可以被看作是一种用于向量空间的计算操作的语言:向量空间公理作为重写系统给出,描述要执行的计算步骤。本文给出了Lambda-S*(Lambda-S的一个片段)的抽象范畴语义,证明了S可以解释为笛卡尔范畴和加法对称monoidal范畴之间的一个连接关系中两个函子的合成.右伴随是一个遗忘函子U,它隐藏在语言中,在计算推理中起着核心作用。
2020-04-11 cs.LO math.CT math.LO
On the Abstract Structure of the Behavioral Approach to Systems Theory
我们将重新审视系统理论的行为方法,并明确其抽象模式,我们的最终目标是使用该模式来理解系统交互时出现的与交互相关的现象。我们不把系统看作是一对$(\mathbb{U}, \mathcal{B})$,而是把它看作是来自$\mathcal{B} \rightarrow \mathbb{U}$的一个内射映射。这种相对的视角自然带来了我们所寻求的结构,我们将其总结为三点。首先,行为方程和行为的分离是通过两个空间发展起来的,一个是语法空间,另一个是语义空间,由解释图连接起来。其次,互连和变量共享的概念被证明是一个建设的性质相同的胶合拓扑空间或合并代数对象的总和。第三,互连的概念实例化的语法空间和语义空间,和解释图,以保持互连时,从语法到语义。这种模式,在其一般性,是精确的借用非常基本的结构,从语言的类别和函子。
2019-11-23 cs.SY eess.SY math.CT