arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0909.1723math.DS
收藏

图动力系统中更新序列的稳定性

Update Sequence Stability in Graph Dynamical Systems

Matthew Macauley, Henning S. Mortveit

摘要:

在这篇文章中,我们研究有限动力系统定义在图,其中的功能是异步应用。我们的目标是量化和理解的动态更新序列的稳定性,并将其与图的结构属性。我们介绍和分析三种不同的概念更新序列的稳定性,每个捕获不同方面的动态。当相互比较时,这些稳定性概念在稳定性和图结构之间的关系方面产生了非常不同的结论,描绘了更新序列稳定性的更完整的画面。

英文摘要:

In this article, we study finite dynamical systems defined over graphs, where the functions are applied asynchronously. Our goal is to quantify and understand stability of the dynamics with respect to the update sequence, and to relate this to structural properties of the graph. We introduce and analyze three different notions of update sequence stability, each capturing different aspects of the dynamics. When compared to each other, these stability concepts yield vastly different conclusions regarding the relationship between stability and graph structure, painting a more complete picture of update sequence stability.

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

↑