paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Varieties of unary-determined distributive $\ell$-magmas and bunched implication algebras

一元确定的分配 ℓ-magma 簇与束蕴涵代数
LMCS vol.Volume 20, Issue 12024匹配度 1/10 · 该论文属于纯代数逻辑/形式语义研究,讨论分配 ℓ-magma 与束蕴涵代数的簇结构和有限模型构造,未涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与用户当前研究方向基本无关。引用 0 inbox
Natanael Alpay, Peter Jipsen, Melissa Sugimoto
crossref: 2026-09-10

AI 速览

一句话:刻画一元确定分配 ℓ-magma 的簇结构,并将其应用于束蕴涵代数的模型与有限模型构造。

本文研究一元确定的分配格序广群(dℓ-magma):其乘法由顶元素和两个保并一元运算 p,q 决定,并与带顶分配格及 p,q 项等价。作者给出 p,q 的简单条件,使 x·y=(p x∧y)∨(x∧q y) 满足结合、交换、幂等或含单位元,从而推广双幂等半环的结构结果;当底格为 Heyting 代数时,为束蕴涵逻辑的一元确定代数模型提供结构洞察。文章还给出 Kripke 语义,以更高效构造有限模型,并枚举势不超过八且 p=q 为闭包算子的次直不可约代数、所有有限一元确定束蕴涵链,刻画其生成的 join-irreducible 簇偏序。

问题
研究一元确定分配 ℓ-magma 及其与束蕴涵代数相关的代数结构,特别是乘法结合性、交换性、幂等性与单位元条件,以及相应簇的分类。
方法
通过项等价将 dℓ-magma 转化为带顶分配格上的两个保并一元运算 p,q,分析其代数性质;并引入 Kripke 语义以构造有限模型和枚举次直不可约代数。
评估
评估以数学定理与有限枚举为主:给出 p,q 的充分必要条件,列出势不超过八的次直不可约代数、所有有限一元确定束蕴涵链,并映射其生成的 join-irreducible 簇偏序。
原文摘要(Abstract)

A distributive lattice-ordered magma ($d\ell$-magma) $(A,\wedge,\vee,\cdot)$ is a distributive lattice with a binary operation $\cdot$ that preserves joins in both arguments, and when $\cdot$ is associative then $(A,\vee,\cdot)$ is an idempotent semiring. A $d\ell$-magma with a top $\top$ is unary-determined if $x{\cdot} y=(x{\cdot}\!\top\wedge y)$ $\vee(x\wedge \top\!{\cdot}y)$. These algebras are term-equivalent to a subvariety of distributive lattices with $\top$ and two join-preserving unary operations $\mathsf p,\mathsf q$. We obtain simple conditions on $\mathsf p,\mathsf q$ such that $x{\cdot} y=(\mathsf px\wedge y)\vee(x\wedge \mathsf qy)$ is associative, commutative, idempotent and/or has an identity element. This generalizes previous results on the structure of doubly idempotent semirings and, in the case when the distributive lattice is a Heyting algebra, it provides structural insight into unary-determined algebraic models of bunched implication logic. We also provide Kripke semantics for the algebras under consideration, which leads to more efficient algorithms for constructing finite models. We find all subdirectly irreducible algebras up to cardinality eight in which $\mathsf p=\mathsf q$ is a closure operator, as well as all finite unary-determined bunched implication chains and map out the poset of join-irreducible varieties generated by them.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot2779,
  title = {Varieties of unary-determined distributive $\ell$-magmas and bunched implication algebras},
  author = {Natanael Alpay and Peter Jipsen and Melissa Sugimoto},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 20, Issue 1},
  year = {2024},
  doi = {10.46298/lmcs-20(1:12)2024}
}