On Distributions Computable by Random Walks on Graphs

DOI10.1137/S089548010343106XzbMath1081.65009MaRDI QIDQ4652612

Dan Romik, Guy Kindler

Publication date: 28 February 2005

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s089548010343106x

zbMATH Keywords

finite automata; distribution functions; random number generation; random walks on graphs

Mathematics Subject Classification ID

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

Related Items

Binary decompositions of probability densities and random-bit simulation