Highly Influenced

# Walks on Graphs and Lattices – Effective Bounds and Applications

@inproceedings{Rivin2008WalksOG, title={Walks on Graphs and Lattices – Effective Bounds and Applications}, author={Igor Rivin}, year={2008} }

- Published 2008

A. We continue the investigations started in [7, 8]. We consider the following situation: G is a finite directed graph, where to each vertex of G is assigned an element of a finite group Γ. We consider all walks of length N on G, starting from vi and ending at v j. To each such walk w we assign the element of Γ equal to the product of the elements along the walk. The set of all walks of length N from vi to v j thus induces a probability distribution FN,i, j on Γ. In [7] we give necessary… CONTINUE READING