arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.08158math.CTmath.LO
收藏

一个与多重代数范畴等价的序代数范畴

A Category of Ordered Algebras Equivalent to the Category of Multialgebras

Marcelo E. Coniglio, Guilherme V. Toledo

摘要:

众所周知,集合与完备原子布尔代数(CABA)之间存在对应关系,CABA将集合取为其幂集,并将完备原子布尔代数取为其原子元素集。当然,这样的对应导致了$\textbf{Set}$的相反范畴与CABA的范畴之间的等价。我们通过将签名$Σ$上的多重代数(特别是那些非确定性操作无法返回空集的多重代数)扩展为CABA,其中删除了它们的零元素,并具有与其顺序兼容的$Σ$ -代数结构;相反,这些“几乎布尔”的$Σ$ -代数之一被带到其原子元素集,该原子元素集配备了$Σ$上的多重代数结构。这导致了$Σ$ -多重代数范畴和有序$Σ$ -代数范畴之间的等价性。这里的直觉是,如果人们愿意这样做,非决定论可以被底层结构的足够丰富的排序所取代。

英文摘要:

It is well known that there is a correspondence between sets and complete, atomic Boolean algebras (CABA's) taking a set to its power-set and, reciprocally, a complete, atomic Boolean algebra to its set of atomic elements. Of course, such a correspondence induces an equivalence between the opposite category of $\textbf{Set}$ and the category of CABA's. We extend this result by taking multialgebras over a signature $Σ$, specifically those whose non-deterministic operations cannot return the empty-set, to CABA's with their zero element removed and a structure of $Σ$-algebra compatible with its order; reciprocally, one of these "almost Boolean" $Σ$-algebras is taken to its set of atomic elements equipped with a structure of multialgebra over $Σ$. This leads to an equivalence between the category of $Σ$-multialgebras and a category of ordered $Σ$-algebras. The intuition, here, is that if one wishes to do so, non-determinism may be replaced by a sufficiently rich ordering of the underlying structures.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑