有向加权图上路径长度的分布
组合数学
2019-09-26 v3 动力系统
摘要
我们考虑有向加权图，并定义了几类路径计数函数。我们的主要结果是在图上所有闭轨道的长度满足某些无理数假设下，这些计数函数的渐近增长率主项的显式公式。此外，我们为这类图赋予转移概率，并计算相应随机游走的统计量。回顾了一些例子和应用。
引用
@article{arxiv.1608.00150,
title = {The Distribution of Path Lengths On Directed Weighted Graphs},
author = {Avner Kiro and Yotam Smilansky and Uzy Smilansky},
journal= {arXiv preprint arXiv:1608.00150},
year = {2019}
}
备注
A revised version in which a mistake found in previous versions is fixed