arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2212.12401math.CAmath.COmath.DGmath.PR
收藏

有限权图中的Bakry-Emery曲率锐度和曲率流。II。执行

Bakry-Émery curvature sharpness and curvature flow in finite weighted graphs. II. Implementation

David Cushing, Supanat Kamtue, Shiping Liu, Florentin Münch, Norbert Peyerimhoff, Ben Snodgrass

摘要:

在这第二部分的序列的两篇论文中,我们讨论了实施的曲率流加权图的基础上的Bakry-Émery演算。这个流可以适应于保持马尔可夫性质,并且随着时间的推移,它的极限变成曲率尖锐的加权图。在回顾了第一篇论文中有关理论方面的一些主要结果后,我们提出了各种例子(随机图、路径、圈、完全图、楔和和完全图的笛卡儿积、超立方体),并展示了这种流的进一步性质。在我们的研究中,一个特别的方面是曲率流平衡的渐近稳定性和不稳定性。本文最后描述了辅助文件中可用的Python函数和例程。我们希望通过实例对Python实现的解释能够帮助用户进行自己的曲率流实验。

英文摘要:

In this second part of a sequence of two papers, we discuss the implementation of a curvature flow on weighted graphs based on the Bakry-Émery calculus. This flow can be adapted to preserve the Markovian property and its limits as time goes to infinity turn out to be curvature sharp weighted graphs. After reviewing some of the main results of the first paper concerned with the theoretical aspects, we present various examples (random graphs, paths, cycles, complete graphs, wedge sums and Cartesian products of complete graphs, hypercubes) and exhibit further properties of this flow. One particular aspect in our investigations is asymptotic stability and instability of curvature flow equilibria. The paper ends with a description of the available Python functions and routines available in the ancillary file. We hope that the explanations of the Python implementation via examples will help users to carry out their own curvature flow experiments.

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

↑