22 citations · 54 across the 11 of their papers we have counts for
11 papers
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.
On removing one point from a compact space
Gady Kozma
If B is a compact space and B\{pt} is Lindelof then B^k\{pt} is star-Linedlof for every cardinality k. If B\{pt} is compact then B^k\{pt} is discretely star-Lindelof. In particular…
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…
The minimal spanning tree and the upper box dimension
Gady Kozma, Zvi Lotker, Gideon Stupp
We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if…