有向图的大小与拓扑熵
范畴论
2023-08-03 v3 离散数学
组合数学
摘要
大小(magnitude)与(余)加权是 enriched 范畴中颇为一般的构造,然而它们几乎只在 Lawvere 度量空间的语境下得到发展。我们基于拓扑熵提供了到 max-plus 半环的合适映射这一观察,为有向流图构造了一个有意义的大小概念,并概述其效用。随后,我们在有向图中识别出大小与拓扑熵之间的另一接触点,由此给出测地流体积熵的类似物。最后,我们勾勒该构造在通用有向图下游应用中的特征工程效用。
引用
@article{arxiv.2205.05178,
title = {Magnitude and Topological Entropy of Digraphs},
author = {Steve Huntsman},
journal= {arXiv preprint arXiv:2205.05178},
year = {2023}
}
备注
In Proceedings ACT 2022, arXiv:2307.15519