The Distribution of Path Lengths On Directed Weighted Graphs

Autor: Uzy Smilansky, Avner Kiro, Yotam Smilansky
Rok vydání: 2020
Předmět:
Zdroj: Analysis as a Tool in Mathematical Physics ISBN: 9783030315306
Popis: We consider directed weighted graphs and define various families of path counting functions. Our main results are explicit formulas for the main term of the asymptotic growth rate of these counting functions, under some irrationality assumptions on the lengths of all closed orbits on the graph. In addition we assign transition probabilities to such graphs and compute statistics of the corresponding random walks. Some examples and applications are reviewed.
Databáze: OpenAIRE