arXiv Analytics

Sign in

arXiv:math/0404467 [math.CO]AbstractReferencesReviewsResources

Generating Functions of Random Walks on Graphs

Vadim Kostrykin, Robert Schrader

Published 2004-04-26Version 1

The article provides an explicit algebraic expression for the generating function of walks on graphs. Its proof is based on the scattering theory for the differential Laplace operator on non-compact graphs.

Comments: Uses epic and eepic styles
Categories: math.CO, math-ph, math.MP
Subjects: 05A15, 34B45, 60G50
Related articles: Most relevant | Search more
arXiv:math/0403546 [math.CO] (Published 2004-03-31)
Neighborhood complexes and generating functions for affine semigroups
arXiv:0710.5415 [math.CO] (Published 2007-10-29)
Generating functions for borders
arXiv:math/0403262 [math.CO] (Published 2004-03-16, updated 2004-03-24)
The Number of Convex Polyominoes and the Generating Function of Jacobi Polynomials

Links

Toolbox