Recurrence of a random walk on the half-line as the generating function for the Catalan numbers.

Daniel I. A. Cohen Talbot M. Katz

Published in: Discret. Math. (1980)

Keyphrases

random walk
markov chain
directed graph
markov random walk
link prediction
transition probabilities
spectral methods
flow graph
stationary distribution
graph laplacian
multi db
dynamic programming
information extraction
hyper graph
tag ranking
spectral graph partitioning