25 citations · 78 across the 26 of their papers we have counts for
Showing 2006Show all
3 papers · 1 filter
math.PR2006
The diameter of a random Cayley graph of Z_q
Gideon Amir, Ori Gurel-Gurevich
Consider the Cayley graph of the cyclic group of prime order q with k uniformly chosen generators. For fixed k, we prove that the diameter of said graph is asymptotically (in q) of…
math.PR2006
Branching random walk with exponentially decreasing steps, and stochastically self-similar measures
Itai Benjamini, Ori Gurel-Gurevich, Boris Solomyak
We consider a Branching Random Walk on whose step size decreases by a fixed factor, , with each turn. This process generates a random probability measure on , that…
math.PR2006★ 16 cited
Recurrence of random walk traces
Itai Benjamini, Ori Gurel-Gurevich, Russell Lyons
We show that the edges crossed by a random walk in a network form a recurrent graph a.s. In fact, the same is true when those edges are weighted by the number of crossings.