路径的关系特征刻画
星系天体物理
2018-02-28 v1
摘要
二元关系是编码、刻画和推理图的标准方式之一。关系代数为二元关系演算的大片段提供了等式公理。尽管关系在数学和计算的许多领域是标准工具，但研究者在涉及图中路径的论证时通常退回到逐点推理。我们给出了一种纯代数方式，在关系代数中指定不同种类的路径。我们研究了带指定根顶点的路径与不带此类顶点的路径之间的关系。因为我们停留在一阶逻辑中，这一发展有助于证明的机械化。为展示代数框架的适用性，我们验证了三个基本图算法的正确性。本文所有结果均使用交互式证明助手 Isabelle/HOL 形式化验证。
引用
@article{arxiv.1801.04025,
title = {Molecular Gas Properties in M83 from CO PDFs},
author = {Fumi Egusa and Akihiko Hirota and Junichi Baba and Kazuyuki Muraoka},
journal= {arXiv preprint arXiv:1801.04025},
year = {2018}
}
备注
9 pages, 6 figures, accepted to ApJ