291 citations
Showing math.PRShow all
2 papers · 1 filter
math.PR2007★ 291 cited
Differential equation approximations for Markov chains
R. W. R. Darling, J. R. Norris
We formulate some simple conditions under which a Markov chain may be approximated by the solution to a differential equation, with quantifiable error probabilities. The role of a…
math.PR2002★ 87 cited
Percolation on finite graphs and isoperimetric inequalities
Noga Alon, Itai Benjamini, Alan Stacey
Consider a uniform expanders family G_n with a uniform bound on the degrees. It is shown that for any p and c>0, a random subgraph of G_n obtained by retaining each edge, randomly…