87 citations · 264 across the 36 of their papers we have counts for
4 papers · 2 filters
Random Graph-Homomorphisms and Logarithmic Degree
Itai Benjamini, Ariel Yadin, Amir Yehudayoff
A graph homomorphism between two graphs is a map from the vertex set of one graph to the vertex set of the other graph, that maps edges to edges. In this note we study the range of…
Submean variance bound for effective resistance of random electric networks
Itai Benjamini, Raphael Rossignol
We study a model of random electric networks with Bernoulli resistances. In the case of the lattice Z^2, we show that the point-to-point effective resistance between 0 and a vertex…
On the range of the simple random walk bridge on groups
Itai Benjamini, Roey Izkovsky, Harry Kesten
Let G be a vertex transitive graph. A study of the range of simple random walk on G and of its bridge is proposed. While it is expected that on a graph of polynomial growth the siz…
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.