[论文解读] Realizability in OCAs and AKSs

Walter Ferrer Santos, Mauricio Guillermo+1 more|arXiv (Cornell University)|Dec 24, 2015

Atrial Fibrillation Management and Outcomes参考文献 5被引用 3

一句话总结

本文在有序组合代数（OCAs）和抽象克里文结构（AKSs）中引入了一种新的闭包算子及其相关映射，实现了应用与蕴涵运算之间的完整伴随关系。通过构造一个新的 OCA，记为 $\mathcal{A}_{\mathcal{K},\bullet}$，其伴随性质强于以往的构造，从而实现了从 AKSs 到三元组（tripos）的简化且更直接的推导，为克里文的经典实现提供了更清晰的范畴化实现。

ABSTRACT

In the context of the $\mathcal{OCA}$ associated to an ${\mathcal{AKS}}$ we introduce a closure operator and two associated maps that replace the closure and the maps defined in \cite{kn:ocar}. We were motivated by the search of a full adjunction to the original implication map. We show that all the constructions from $\mathcal{OCA}$s to triposes developped in \cite{kn:ocar} can be also implemented in the new situation.

研究动机与目标

• 解决早期实现构造中应用与蕴涵之间缺乏完整伴随关系的问题。
• 开发一种新的闭包算子及其相关映射，以改善实现结构的范畴性质。
• 从一个 AKS 构造一个新的 OCA $\mathcal{A}_{\mathcal{K},\bullet}$，通过引入一个‘伴随器’项来支持应用与蕴涵之间的完整伴随关系。
• 证明该新 OCA 所产生的三元组与早期方法导出的三元组等价，从而简化了经典实现的范畴化实现。
• 提供一个框架，使得从 OCAs 到三元组的标准构造路径可以被复制，同时具备改进的结构性质。

提出的方法

• 在 OCA 上引入一个新的闭包算子 $(-)\,\widehat{}$ 和有界积 $\sharp$，替代 [5] 中的原始闭包算子与映射。
• 使用极性与闭包算子定义实现格，包括双重正交与新的 $(-)\,\widehat{}$ 算子。
• 引入三对导体与推送操作（类似应用/蕴涵），以更好地捕捉伴随行为。
• 通过引入一个特殊‘伴随器’项，定义一个新的 OCA $\mathcal{A}_{\mathcal{K},\bullet}$，以恢复应用与蕴涵之间的完整伴随关系。
• 从一个 AKS $\mathcal{K}$ 构造一个索引预序 $\mathbf{P}_{\bullet}(\mathcal{K})$，并证明其与 $\mathbf{P}(\mathcal{A}_{\mathcal{K},\bullet})$ 同构。
• 通过相关图的交换性（模等价）证明 $\mathcal{A}_{\mathcal{K},\bullet}$ 导出的三元组与早期构造导出的三元组等价。

实验结果

研究问题

• RQ1 是否可以在不依赖外部假设的前提下，在实现结构中实现应用与蕴涵之间的完整伴随关系？
• RQ2 如何重新定义 OCAs 中的闭包算子与映射，以改善伴随行为？
• RQ3 在 AKS 或 OCA 中需要进行哪些结构性变化，才能支持通过直接构造方式获得具有完整伴随关系的三元组？
• RQ4 新 OCA $\mathcal{A}_{\mathcal{K},\bullet}$ 与现有构造在所得三元组方面是否等价？
• RQ5 是否可以在保留从 OCAs 到三元组的标准路径的同时，改善构造的范畴性质？

主要发现

• 新的闭包算子 $(-)\,\widehat{}$ 及其相关映射为 [5] 和 [13] 中的双重正交构造提供了更优的行为表现。
• 在 $\mathcal{A}_{\mathcal{K},\bullet}$ 中引入‘伴随器’项，实现了应用与蕴涵之间的完整伴随关系，解决了早期构造中的关键局限性。
• 从 AKS $\mathcal{K}$ 导出的三元组 $\mathbf{P}_{\bullet}(\mathcal{K})$ 与从新 OCA 导出的三元组 $\mathbf{P}(\mathcal{A}_{\mathcal{K},\bullet})$ 同构，确立了等价性。
• 从 $\mathcal{A}_{\mathcal{K},\bullet}$ 构造三元组的路径与 [5] 中的路径相同，但因伴随关系的改进，其范畴性质更强。
• 标准包含映射 $\mathbf{P}_{\bullet}(\mathcal{K}) \hookrightarrow \mathbf{P}(\mathcal{K})$ 是索引预序之间的等价关系，确认了与标准实现语义的一致性。
• 构造图在等价意义下交换，保证了 $\mathbf{P}(\mathcal{A})$ 与 $\mathbf{P}(\mathcal{A}_{\mathcal{K}_{\mathcal{A}\bullet}\bullet})$ 是等价的三元组。