Exploring the Boundaries of Monad Tensorability on Set
我们研究了单子上的组合操作,相当于大方程理论。具体来说,我们讨论张量的存在,这是理论的组合,施加相互交换的操作从组件的理论。因此,他们扩展了两个理论的总和,这只是他们无限制的组合。理论的张量出现在几个上下文中;特别是在程序设计语言的语义中,全局状态的单子Transformer由张量给出。我们提出了两个主要结果:我们通过提出两个反例,其中一个涉及有限幂集(即连接半格理论),证明了两个单子的张量一般不需要存在;这解决了一个长期存在的开放问题,并与最近的结果形成对比,这些结果排除了以前预期的反例。另一方面,我们表明,张量有界幂集单子确实存在从可数幂集向上。
2013-09-17 cs.LO
Graded Monads and Behavioural Equivalence Games
本文从分级单子中提取通用 Spoiler-Duplicator 博弈以刻画分级语义,并提出无穷深度分级语义,证明其可由余代数确定化构造刻画。
2024-05-07 cs.LO
Patterns for computational effects arising from a monad or a comonad
本文提出了基于等式的逻辑证明一阶性质的程序设计语言涉及效果。我们提出了两个对偶推理系统模式,可以实例化与单子或comonads,以用于证明不同的效果的属性。第一种模式提供了可以在单子的Kleisli范畴和相关的comonad的coKleisli范畴中解释的推理规则。第二种模式以双重方式提供了推理规则,这些规则可以在comonad的coKleisli范畴和相关monad的Kleisli范畴中解释。该逻辑结合了一个3层效应系统,用于由纯项和另外两种称为“构造器/观察器”和“修改器”的效应组成的项,以及一个2层系统,用于“最大效应”和“强”方程。每个模式都提供了处理任何monad(分别为comonad)的通用规则,并且可以为每个效果扩展特定的规则。本文提出了两个用例:带有异常的语言(使用标准的一元语义)和带有状态的语言(使用不太标准的共元语义)。最后,我们证明了所得到的状态推理系统是Hilbert-Post完备的。
2013-10-14 cs.LO
Coalgebraic Path Constraints
Bucknell University(巴克斯内尔大学)
本文提出等式路径约束,作为余等式的替代方法,定义了余变种并构建了最终余代数,连接到单调结构,并计算了表达余等式的颜色数上限。
2026-03-13 cs.LO
Universal Quantitative Algebra for Fuzzy Relations and Generalised Metric Spaces
本文推广 Mardare 等人的定量代数理论,使载体可为模糊关系或广义度量空间且运算无需非扩张,并给出完备证明系统、自由代数存在性、伴随严格单子性及 monad 的定量等式表示。
2024-12-02 cs.LO
Scoped Effects as Parameterized Algebraic Theories
本文将 scoped effects 翻译为 parameterized algebraic theories 的变体,为其等式推理和 monad 刻画提供新框架,并通过多个已知模型验证该方法。
2024-05-20 cs.LO cs.PL math.CT
$\mathsf{LLF}_{\cal P}$: a logical framework for modeling external evidence, side conditions, and proof irrelevance using monads
我们扩展了建设性的依赖类型论理论的逻辑框架$\mathsf{LF}$与一元,依赖型构造索引的谓词判断,称为锁。这些单子在建立由$\mathsf{LF}$类型编码的对象逻辑的判断时捕获各种可能的证明态度。标准的例子是因式分解出一个约束的验证,或者将其委托给一个外部的神谕,或者提供一些非必然的认识证据,或者简单地丢弃一个认为它不相关的前提条件的证明证据。这种新的逻辑框架称为Lax逻辑框架($\mathsf{LLF}_{\cal P}$),它是$\mathsf{LF}$的保守扩展,因此它是形式化处理逻辑系统中规则或外部证据中的副条件的合适的元语言。一旦锁类型构造函数${\cal L}^{\cal P}_{M,σ}[\cdot]$的一元性质被充分利用,$\mathsf{LLF}_{\cal P}$就出现了,${\cal L}^{\cal P}_{M,σ}[\cdot]$是由作者和Marina Lenisa在一系列论文中介绍的。锁单子的性质允许使用锁析构函数${\cal U}^{\cal P}_{M,σ}[\cdot]$来代替Moggi的单子$let_T$,从而简化了等式理论。${\cal U}^{\cal P}_{M,σ}[\cdot]$的规则还允许在满足约束后删除monad。基于$\mathsf{LF}$中$\mathsf{LLF}_{\cal P}$的编码,我们采用一种新的间接方法推导…
2017-07-05 cs.LO
Between Markov and restriction. Two more monads on categories for relations
University of Pisa(比萨大学);University of Padova(帕多瓦大学)
研究关系结构性质的范畴多年来发展丰富,本文在前作基础上进一步丰富分类法,提出两个比马尔可夫和限制范畴更抽象的gs - 幺半范畴实例,介绍相关单子并证明其性质。
2026-11-04 cs.LO math.CT
Presenting with Quantitative Inequational Theories
它引起了我和(S.,Rozowski,Silva,Rot,2022),许多过程演算可以通过代数表示它们指定的转移系统的分支结构来获得。例如,标记的变迁系统分支成变迁集,由变迁生成的自由半格中的项。在集范畴中解释方程理论有着不希望的局限性,我们希望有更多的例子来说明其他范畴中的表述。在这篇简短的文章中,我将讨论偏序集和单调映射范畴中的单子表示。我专注于定量单子,即自由模有序半环,并给出其中之一的充分条件,以解除单子的集范畴。我还描述了有序半环,这对指定无保护递归调用很有用。例子包括有序概率论和有序半格。
2022-10-21 cs.LO math.LO
Free algebras of topologically enriched multi-sorted equational theories
本文将多类等式理论推广到在 Set 上拓扑的对称幺半范畴 V 中强化的情形,证明自由 T-代数可由底层经典理论的自由代数提升得到,并给出显式归纳描述。
2023-08-18 cs.LO math.CT math.GN
Enriched algebraic theories and monads for a system of arities
在最少的假设条件下,我们一般地发展了关于特定的群系统$j:\mathcal{J} \hookrightarrow \mathcal{V}$的对称么半群闭范畴$\mathcal{V}$中泛代数的基本理论。Lawvere的代数理论的概念推广到这一背景,导致了单排序$\mathcal{V}$ -丰富的$\mathcal{J}$ -余张量理论,或简称$\mathcal{J}$ -理论。对于$\mathcal{V}$和$\mathcal{J}$的适当选择,这样的$\mathcal{J}$ -理论包括Borceux和Day的丰富的代数理论,Power的丰富的Lawvere理论,Linton 1965年工作的方程理论,以及Dubuc的$\mathcal{V}$ -理论,它们通过取$\mathcal{J} = \mathcal{V}$恢复,并且对应于$\mathcal{V}$上的任意$\mathcal{V}$ -单子。我们确定了一个适度的条件$j$,需要的$\mathcal{V}$范畴的$\mathcal{T}$ -代数存在,是一元以上的$\mathcal{V}$的每一个$\mathcal{J}$ -理论$\mathcal{T}$,即使当$\mathcal{T}$是不小的,$\mathcal{V}$是既不完整,也不是上完全的。我们证明了$j$满足这个条件的充要条件是$j$将$\mathcal{V}…
2016-04-26 cs.LO math.CT math.LO
Persistent Magnitude Homology for Quantitative Equational Theories
Friedrich-Alexander Universität Erlangen-Nürnberg(弗里德里希-亚历山大大学埃尔兰根-纽伦堡分校)
该研究证明大小同调是长度滤过的相伴分次,将其应用于定量等式理论并给出条形稳定性估计与公理强度衡量方法,计算了四个不同度的示例。
2026-09-17 cs.CG cs.LG cs.LO
Difference-restriction algebras of partial functions: axiomatisations and representations
研究了具有相对补和定义域限制的部分函数代数的表示类和完全表示类。我们提供并证明了一个有限的方程公理化的代数类表示的部分功能的正确性。作为推论,相同的方程将可表示为内射部分函数的代数公理化。对于完全表示,我们证明了表示是满足完全的当且仅当它是连接完全的。然后我们证明了完全可表示代数的类正是原子可表示代数的类。作为推论,同样的性质公理化了完全可由内射部分函数表示的代数类。这为这些完全表示类产生的普适-存在-普适公理化是最简单的可能,因为不存在存在-普适-存在公理化。
2022-05-04 cs.LO math.LO
Difference-restriction algebras with operators
本文建立了差限制代数与Hausdorff étale空间之间的伴随,推广了广义布尔代数的经典对偶,并扩展到带算子的情形。
2025-08-05 cs.LO math.LO
Difference-restriction algebras of partial functions with operators: discrete duality and completion
我们展示了一个部分函数的抽象代数的类别和一个类别的集合代数之间的附加。代数是那些可表示为在相对补和域限制下闭的部分函数的集合的原子代数;态射是完全同态。这推广了原子布尔代数和集合的集范畴之间的离散邻接。我们定义了可表示代数的相容完备化,并证明了由我们的附加诱导的单子产生任何原子可表示代数的相容完备化。作为推论,附加条件限制于相容完备原子可表示代数上的对偶,推广了完备原子布尔代数与集合之间的离散对偶。然后,我们扩展这些附加,对偶,并完成结果,以表示代数配备了任意额外的完全添加剂和兼容性保持运营商。
2022-05-04 cs.LO math.LO
Strongly finitary monads and multi-sorted varieties enriched in cartesian closed concrete categories
本研究将富集范畴中代数簇与强有限单子的对偶等价结果,推广到任意具体笛卡尔闭范畴及多类情形,证明了对应范畴的对偶等价性,并给出了相关实例。
2023-10-06 cs.LO math.CT math.LO
Fuzzy Algebraic Theories
在这项工作中,我们提出了一个正式的系统模糊代数推理。我们定义的模糊演算是基于两种命题,捕捉平等和存在的条款作为模糊集的成员。我们提供了一个健全的语义,这种演算,并表明,有一个概念,在这个系统中的任何理论的自由模型,使我们(有一些限制)恢复模型作为一些单子的Eilenberg-Moore代数。我们还将证明一个完备性结果:一个公式是从一个给定的理论推导出来的,当且仅当它被该理论的所有模型所满足。最后,利用Milius和Urbat的结果,我们给出了代数的子范畴的类HSP特征,这些子范畴是特定种类的理论的模型范畴。
2021-10-21 cs.LO math.CT math.LO