arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2205.05178math.CTcs.DMmath.CO
收藏

有向图的幅度与拓扑熵

Magnitude and Topological Entropy of Digraphs

Steve Huntsman

AI总结:

本文基于拓扑熵到max-plus半环的映射,为流图构造了有意义的幅度概念,揭示了有向图中幅度与拓扑熵的关联,并探讨了其在下游有向图特征工程中的效用。

摘要:

幅度与(余)加权是充实范畴中相当一般的构造,但它们几乎完全在Lawvere度量空间的背景下被发展。基于拓扑熵提供到max-plus半环的合适映射这一观察,我们为流图构造了有意义的幅度概念,并概述了其效用。随后,我们在有向图中识别出幅度与拓扑熵之间的另一个接触点,从而产生了测地流的体积熵的类比。最后,我们简述了该构造在具有一般有向图的下游应用中进行特征工程的效用。

英文摘要:

Magnitude and (co)weightings are quite general constructions in enriched categories, yet they have been developed almost exclusively in the context of Lawvere metric spaces. We construct a meaningful notion of magnitude for flow graphs based on the observation that topological entropy provides a suitable map into the max-plus semiring, and we outline its utility. Subsequently, we identify a separate point of contact between magnitude and topological entropy in digraphs that yields an analogue of volume entropy for geodesic flows. Finally, we sketch the utility of this construction for feature engineering in downstream applications with generic digraphs.

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

↑