On Distributions Computable by Random Walks on Graphs
From MaRDI portal
Publication:4652612
DOI10.1137/S089548010343106XzbMath1081.65009MaRDI QIDQ4652612
Publication date: 28 February 2005
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
62H10: Multivariate distribution of statistics
60G50: Sums of independent random variables; random walks
60E05: Probability distributions: general theory
68Q45: Formal languages and automata
60C05: Combinatorial probability
68Q70: Algebraic theory of languages and automata
65C10: Random number generation in numerical analysis