Reeb graphs are widely used in a range of fields for the purposes of analyzing and comparing complex spaces via a simpler combinatorial object. Further, they are closely related to extended persistence diagrams, which largely but not completely encode the information of the Reeb graph. In this paper, we investigate the effect on the persistence diagram of a particular continuous operation on Reeb graphs; namely the (truncated) smoothing operation. This construction arises in the context of the Reeb graph interleaving distance, but separately from that viewpoint provides a simplification of the Reeb graph which continuously shrinks small loops. We then use this characterization to initiate the study of inverse problems for Reeb graphs using smoothing by showing which paths in persistence diagram space (commonly known as vineyards) can be realized by a path in the space of Reeb graphs via these simple operations. This allows us to solve the inverse problem on a certain family of piecewise linear vineyards when fixing an initial Reeb graph.
翻译:Reeb 图形广泛用于一系列领域,以便通过一个更简单的组合对象来分析和比较复杂的空间。 此外,它们与延伸的持久性图形密切相关,该图基本上但并非完全编码 Reeb 图形的信息。在本文中,我们调查Reeb 图形中特定连续操作(即(修剪的)平滑操作)对持久性图的影响。这一构造产生于Reeb 图形交接距离的背景中,但从这个角度出发,它提供了Reeb 图形的简化,该图不断缩小小环。我们随后使用这种定性来启动Reeb 图形的反向问题研究,通过光滑显示Reeb 图形空间(通常称为葡萄园)的哪些路径可以通过这些简单操作在Reeb 图形空间中实现。这使我们能够在确定最初的Reeb 图形时解决某组精细线葡萄的反向问题。