11 citations · 14 across the 5 of their papers we have counts for
Showing 2007Show all
3 papers · 1 filter
math.PR2007
When Do Random Subsets Decompose a Finite Group?
Ariel Yadin
Let A,B be two random subsets of a finite group G. We consider the event that the products of elements from A and B span the whole group; i.e. (AB union BA) = G. The study of this…
math.PR2007★ 1 cited
Long Range Percolation Mixing Time
Itai Benjamini, Noam Berger, Ariel Yadin
We provide an estimate, sharp up to poly-logarithmic factors, of the asymptotically almost sure mixing time of the graph created by long-range percolation on the cycle of length N…
math.PR2007★ 11 cited
Diffusion Limited Aggregation on a Cylinder
Itai Benjamini, Ariel Yadin
We consider the DLA process on a cylinder G x N. It is shown that this process "grows arms", provided that the base graph G has small enough mixing time. Specifically, if the mixin…