The loop-erased random walk (LERW) in three dimensions is obtained by erasing loops chronologically from simple random walk. In this paper we show the existence of the two-sided LERW which can be considered as the distribution of the LERW as seen by a point in the “middle” of the path.

We give a new proof of a result of Rick Kenyon that the probability that an edge in the middle of an n × n square is used in a loop-erased walk connecting opposites sides is of order n−3/4. We, in fact, improve the result by showing that this estimate is correct up to multiplicative constants.

We study a discrete time Markov process with particles being able to perform discrete time random walks and create new particles, known as branching random walk (BRW). We suppose that there are particles of di erent types, and the transition probabilities, as well as o spring distribution, depend on the type and the position of the particle. Criteria of (strong) recurrence and transience are pr...

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic process. A standard way to compute this distribution for a random walk on a finite set of states is to compute the Perron vector of the associated transition ...