Reeb图编辑距离是通用的
The Reeb Graph Edit Distance is Universal
摘要:
我们考虑设置的Reeb图的分段线性函数和研究它们之间的距离是稳定的,这意味着功能是类似的上确界规范应该有类似的Reeb图。我们定义了Reeb图的编辑距离,并证明了它是稳定的和普遍的,这意味着它提供了一个上界到任何其他稳定的距离。相反,通过一个具体的结构,我们表明,交织距离和功能性失真距离Reeb图是不普遍的。
英文摘要:
We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs. We define an edit distance for Reeb graphs and prove that it is stable and universal, meaning that it provides an upper bound to any other stable distance. In contrast, via a specific construction, we show that the interleaving distance and the functional distortion distance on Reeb graphs are not universal.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。