Presenting Finite Posets
我们引入了一个么半群范畴,它的态射是有限偏序的,所选择的极小元和极大元分别作为源和目标。在回顾了用生成元和关系表示monoidal范畴的概念之后,我们构造了我们的范畴的表示,它对应于双代数概念的一个变体。
2015-05-27 cs.LO
Relating Idioms, Arrows and Monads from Monoidal Adjunctions
我们再次回顾计算的三个概念之间的联系:单子,箭头和习惯用法(也称为应用函子)。我们采用有限集上的有限函子和前函子的monoidal类别作为这些计算概念的模型,并通过解释发展它们之间的联系。因此,我们得到了Lindley,Yallop和Wadler的monads和成语的表征为满足同构的箭头的范畴版本。
2018-07-11 cs.LO cs.PL
Graphical Presentations of Symmetric Monoidal Closed Theories
我们定义了一个概念的对称monoidal封闭(SMC)理论,由SMC签名与方程增强,并描述了分类类别的证明网方面的理论。
2009-06-08 cs.LO math.CT
Univalent Monoidal Categories
本文在单值基础中研究幺半范畴,证明单值幺半范畴的双范畴具有单值性,并构造其 Rezk 完备化,且全部结果已在 Coq 的 UniMath 库中形式化。
2023-05-19 cs.LO math.CT
Monoidal Width
我们引入monoidal宽度作为monoidal范畴中态射复杂性的度量。受图的结构宽度度量(如树宽度和秩宽度)的启发,monoidal宽度基于句法分解的概念:态射的monoidal分解是monoidal范畴语言中的一个表达式,其中运算是monoidal乘积和复合,它指定了这个态射。Monoidal width不利于沿着"big“对象的组合操作,同时它鼓励使用monoidal产品。我们表明,通过选择正确的范畴代数分解图,我们可以捕获树的宽度和秩的宽度。对于矩阵,monoidal宽度与秩有关。这些例子表明monoidal宽度作为一个很好的措施,结构复杂性的过程建模为monoidal范畴中的态射。
2023-09-18 cs.LO math.CT
Monoidal closure of Grothendieck constructions via $Σ$-tractable monoidal structures and Dialectica formulas
本文通过引入 $Σ$-可处理幺半结构,刻画 Grothendieck 构造的纤维极限与余极限,建立全范畴幺半闭的充分条件,推广 Gödel 的 Dialectica 解释,并讨论闭结构的纤维性。
2025-10-27 cs.LO cs.PL math.CT
Type refinement and monoidal closed bifibrations
类型论中的精化概念是一种调和类型的“内在”和“外在”意义的方法。我们从这个概念的严格分析开始,得出一个简单的结论,即“类型精化系统”的类型理论概念可以与“函子”的范畴理论概念相一致。然后,我们使用这种对应关系,给出了一个等价的类型理论制定的Grothendieck的定义(双)纤维化,并将其扩展到定义的monoidal封闭bifibrations,我们认为这是一个自然的空间中,研究性质的证明和程序。我们的主要结果是一个表示定理强单子上的monoidal闭纤维化,描述了充分条件单子同构的延续单子“上拉回”。
2013-10-01 cs.LO cs.PL math.CT
Monoidal su-categories
Université Paris-Saclay, CNRS, ENS Paris-Saclay, Inria, CentraleSupélec(巴黎萨克雷大学、法国国家科学研究中心、巴黎萨克雷高等师范学院、法国国家信息与自动化研究所、中央苏佩莱克学院);Laboratoire Méthodes Formelles(形式方法实验室);HKU-Oxford Joint Laboratory for Quantum Information and Computation(香港大学-牛津大学量子信息与计算联合实验室)
本文提出单范畴su-范畴概念,证明余端光学范畴Optic[C]在其构成的2-范畴中是2-初始的,为余端光学提供了泛性质刻画。
2026-08-18 cs.LO math.CT
Proof Theory of Skew Non-Commutative MILL
Monoidal闭范畴自然地模型NMILL,非交换乘法直觉线性逻辑:monoidal单位和张量解释乘法verum和合取;内部hom解释线性蕴涵。近年来,Ross Street提出了(左)斜monoidal闭范畴的较弱概念,其中左、右酉性和结合性三个结构律不要求可逆,它们只是具有特定方向的自然变换。一个问题出现了:是否有可能找到一个逻辑,这是自然建模的斜monoidal闭范畴?我们积极回答,通过引入一个削减免费的NMILL的斜版本,这是一个免费的斜monoidal闭范畴的演示文稿。我们研究的证明理论语义的微积分的推导确定在范式,从适应Andreoli的聚焦技术的倾斜设置。由此产生的集中式演算特别采用了一个系统的标签跟踪新的公式出现在前件,并适当减少非确定性的选择证明搜索。聚焦通过展示一个判定自由范畴中映射的相等性的有效过程,解决了斜monoidal闭范畴的相干问题。
2022-04-14 cs.LO
Parametric Subtyping for Structural Parametric Polymorphism
本文提出参数子类型化这一可判定的结构子类型化片段,通过类型构造器的参数性概念严格推广刚性子类型化,并给出经证明正确的基于饱和的判定过程及在线实现。
2023-10-27 cs.LO cs.PL
Monoidal categories graded by partial commutative monoids
University of Tartu(塔尔图大学);Tallinn University of Technology(塔林理工大学);University of Oxford(牛津大学)
本文研究了通过部分交换单oids(PCM)分级的单子范畴,提出了一种新的结构,用于描述效应范畴中的纯和效应态射,并展示了其在程序并行性和资源限制中的应用。
2026-11-03 cs.LO math.CT
Abstract hypernormalisation, and normalisation-by-trace-evaluation for generative systems
雅各布斯超规范化是一种在离散概率分布上的构造,它是通过推广定量信息论中的某些模式而得到的。在本文中,我们概括雅各布斯的概念反过来,通过描述的概念hypernormalisation的抽象设置的对称幺半范畴范畴赋予线性指数单子-结构中产生的线性逻辑的范畴语义。我们表明,雅各布斯的hypernormalisation产生在这种方式从支持的概率测度单子的集范畴,这可以被看作是一个线性指数单子相对于一个非标准的monoidal结构的集合,我们长期的凸monoidal结构。我们给这个monoidal结构的建设方面的量子代数概念称为tricocyloid。除了激励的例子,其自然概括的连续的情况下,我们给出了一系列的其他实例,我们的抽象超规范化,交换了其他重要的副作用,如非确定性的选择,逻辑选择通过测试在一个布尔代数的概率选择的副作用,并从流的值输入。最后,我们利用我们的框架来描述各种共代数生成系统,包括标记转换系统,概率生成系统和流处理器的行为的规范化跟踪评估过程。
2022-02-11 cs.LO math.CT
Linear Exponential Comonads without Symmetry
对称monoidal范畴上的线性指数余单子的概念已被用来模拟线性逻辑的指数模态。本文引入了一般(可能非对称)monoidal范畴上的线性指数余单子,并给出了一些基本结果。
2017-01-18 cs.LO math.CT
Monoidal bicategories, differential linear logic, and analytic functors
研究通过引入线性指数余单子和余废弃变换的双范畴对应物发展幺半双范畴理论,将若亚尔解析函子微计算扩展到预层范畴间的解析函子,如同普通微积分的变量扩展。
2026-07-17 cs.LO math.CT math.LO
Interacting Monoidal Structures with Applications in Computing
本文在$n$重幺半范畴中定义$n$重幺半群与余幺半群对象,给出通信协议及布尔半环模代数等实例,服务于并发理论与更高维重写。
2024-11-06 cs.LO math.CT
Complete Test Suites for Automata in Monoidal Closed Categories
本文提出幺半闭范畴中自动机完整测试套件的证明框架,推广经典 W-method,并在多种自动机上恢复或导出完整测试套件。
2025-03-17 cs.FL cs.LO
Equivalence Hypergraphs: DPO Rewriting for Monoidal E-Graphs
本文为e-graph给出半格富集笛卡尔范畴的范畴论语义,将其推广至幺半范畴,提出e-hypergraph作为态射的可靠完备组合表示,并实现了适用于这类结构的DPO重写。
2025-05-20 cs.LO math.CT
Coherent Presentations of Monoidal Categories
范畴表示是一个著名的代数工具,它通过生成元来描述范畴,对象和态射,以及态射上的关系。我们在这里概括这个概念,以考虑的情况下,对象被认为是模的等价关系,这是由方程生成器。当它们形成一个汇聚的(抽象)重写系统的对象,有三个非常自然的结构,可用于定义的类别,这是描述的表示:一个是把方程生成元转化为恒等式(即考虑商范畴),一个是在形式上增加逆方程生成元(即局部化范畴),一个是限制为范式的对象。我们表明,在适当的连贯性条件下的介绍,三个建设相吻合,从而推广著名的结果介绍的群体,我们将这些条件的monoidal类别介绍。
2017-09-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
Bimonoidal Structure of Probability Monads
我们给出了一个概念性的治疗关节,边缘,并在设置分类概率的独立性的概念。这是通过赋予通常的概率单子(如吉里单子)一个monoidal和opmonoidal结构,相互兼容(即双monoidal结构)。若其基础幺半范畴是Carnival monoidal范畴,则通过交换强度唯一地给出一个双半群结构。然而,如果基础的幺半范畴不是carnival monoidal的,强度不足以保证关节和边缘的所有期望的属性。因此,对于更一般的情况,双单波结构是正确的要求。借助幺半范畴的图演算,我们解释了理论和运算解释。本文基于双单结构给出了随机独立性的定义,它与直觉和文献中的其他方法相一致,适用于Carnival幺半范畴范畴。然后,我们作为一个例子,康托洛维奇单子的范畴内的完全度量空间是一个双单的monad的非carriermonoidal结构。
2020-01-31 cs.LO math.CT math.PR
Linear Logic without Units
我们研究乘法线性逻辑的无单位片段的范畴模型。我们发现模型的适当概念是一种特殊的promonoidal范畴。由于promonoidal范畴的理论还没有发展得很彻底,至少在已发表的文献中,我们需要在这里发展它。做这件事的最自然的方法--也是最简单的方法,一旦(实质性的)基础已经奠定--是把promonoidal范畴看作monoidal bicategory中的pseudomeriality的一般理论的一个实例。因此,我们描述和解释的概念monoidal bicategory和pseudomategory。么半群双范畴的高维性质带来了严重的记谱困难,因为要使用普通范畴论中使用的交换图的自然类比,就需要使用三维图。因此,我们引入了一种新的技术设备,我们称之为微积分的组件,简化了业务的推理某一类代数结构内部的monoidal bicategory。当通过这种简化的透镜来观察时,伪范畴理论在形式上与通常的么半群范畴理论本质上是相同的。我们指出如何演算的组件可以扩展到覆盖结构,使使用的编织在一个编织monoidal bicategory,并利用这一点来研究编织pseudomeries。证明了凯莱定理的一个高维类似物,并用于推导Promonoidal范畴的单位的一个新特征。这一点,以及其他先前的工作,然后使用模型的直觉乘法线性逻辑的无单位片段的范畴的两个特征。最后,我们考虑非直觉的情况下,特别是第…
2013-05-09 cs.LO math.CT math.LO
Complete Positivity for Mixed Unitary Categories
本文把 dagger 幺半范畴的 CP-无穷构造推广到混合酉范畴,为任意维高阶量子编程语言提供语义,并证明该构造可由广义环境结构刻画。
2023-06-23 cs.LO math.CT
Rewriting for Symmetric Monoidal Categories with Commutative (Co)Monoid Structure
本文研究弦图重写中比完整 Frobenius 结构更弱的交换幺半群结构,并通过超图双推出重写的可靠且完备解释刻画了模去交换幺半群等式的弦图重写。
2025-01-30 cs.LO math.CT
Weakly Markov categories and weakly affine monads
本文提出弱马尔可夫范畴和弱仿射单子,介于gs-幺半范畴与马尔可夫范畴之间,推广条件独立性理论,并以有限非零测度单子为例说明其在范畴概率中的应用。
2023-08-25 cs.LO math.CT math.PR