22 citations · 54 across the 11 of their papers we have counts for
9 papers · 1 filter
Excited random walk against a wall
Gideon Amir, Itai Benjamini, Gady Kozma
We analyze random walk in the upper half of a three dimensional lattice which goes down whenever it encounters a new vertex, a.k.a. excited random walk. We show that it is recurren…
Percolation, Perimetry, Planarity
Gady Kozma
Let G be a planar graph with polynomial growth and isoperimetric dimension bigger than 1. Then the critical p for Bernoulli percolation on G satisfies p<1.
The scaling limit of loop-erased random walk in three dimensions
Gady Kozma
We show that the scaling limit exists and is invariant to dilations and rotations. We give some tools that might be useful to show universality.
Random walks with -wise independent increments
Itai Benjamini, Gady Kozma, Dan Romik
We construct examples of a random walk with pairwise-independent steps which is almost-surely bounded, and for any and a random walk with -wise independent steps which h…
Waiting for a bat to fly by (in polynomial time)
Itai Benjamini, Gady Kozma, Laszlo Lovasz +2
We observe returns of a simple random walk on a finite graph to a fixed node, and would like to infer properties of the graph, in particular properties of the spectrum of the trans…
Excited random walk in three dimensions has positive speed
Gady Kozma
Excited random walk is a random walk that has a positive drift to the right when it reaches a vertex it hasn't been to before. We show that in three dimensions the walk drifts to t…