2020 | OriginalPaper | Chapter
The Distribution of Path Lengths On Directed Weighted Graphs
Authors : Avner Kiro, Yotam Smilansky, Uzy Smilansky
Published in: Analysis as a Tool in Mathematical Physics
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.