56 citations · 180 across the 28 of their papers we have counts for
4 papers · 2 filters
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…
Maximal Arithmetic Progressions in Random Subsets
Itai Benjamini, Ariel Yadin, Ofer Zeitouni
Let U(N) denote the maximal length of arithmetic progressions in a random uniform subset of {0,1}^N. By an application of the Chen-Stein method, we show that U(N)- 2 log(N)/log(2)…
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…
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…