arXiv subjects

Martin P. W. Zerner

Publications and source records attributed to Martin P. W. Zerner.

13 recordsLinked to original sources

arXiv2016

Recurrence and transience of contractive autoregressive processes and related Markov chains

We characterize recurrence and transience of nonnegative multivariate autoregressive processes of order one with random contractive coefficient matrix, of subcritical multitype Galton-Watson branching processes in random environment with immigration, and of the related max-autoregressive processes and general random exchange processes. Our criterion is given in terms of the maximal Lyapunov exponent of the coefficient matrix and the cumulative distribution function of the innovation/immigration component.

math.PR↗

arXiv2016

A zero-one law for recurrence and transience of frog processes

We provide sufficient conditions for the validity of a dichotomy, i.e. zero-one law, between recurrence and transience of general frog models. In particular, the results cover frog models with i.i.d. numbers of frogs per site where the frog dynamics are given by quasi-transitive Markov chains or by random walks in a common random environment including super-critical percolation clusters on $\mathbb{Z}^d$. We also give a sufficient and almost sharp condition for recurrence of uniformly elliptic frog processes on $\mathbb{Z}^d$. Its proof uses the general zero-one law.

math.PR↗

arXiv2013

Excursions of excited random walks on integers

Several phase transitions for excited random walks on the integers are known to be characterized by a certain drift parameter delta. For recurrence/transience the critical threshold is |delta|=1, for ballisticity it is |delta|=2 and for diffusivity |delta|=4. In this paper we establish a phase transition at |delta|=3. We show that the expected return time of the walker to the starting point, conditioned on return, is finite iff |delta|>3. This result follows from an explicit description of the tail behaviour of the return time as a function of delta, which is achieved by diffusion approximation of related branching processes by squared Bessel processes.

math.PR↗

arXiv2012

Excited random walks: results, methods, open problems

We consider a class of self-interacting random walks in deterministic or random environments, known as excited random walks or cookie walks, on the d-dimensional integer lattice. The main purpose of this paper is two-fold: to give a survey of known results and some of the methods and to present several new results. The latter include functional limit theorems for transient one-dimensional excited random walks in bounded i.i.d. cookie environments as well as some zero-one laws. Several open problems are stated.

math.PR↗

arXiv2011

Interpolation percolation

Let X be a countably infinite set of real numbers and let Y_x, x \in X, be an independent family of stationary random subsets of the real numbers, e.g. homogeneous Poisson point processes. We give criteria for the a.s. existence of various "regular" functions f with the property that f(x) \in Y_x for all x \in X. Several open questions are posed.

math.PR↗

arXiv2010

Lyapunov exponents of Green's functions for random potentials tending to zero

We consider quenched and annealed Lyapunov exponents for the Green's function of $-Δ+γV$, where the potentials $V(x), x\in\Z^d$, are i.i.d. nonnegative random variables and $γ>0$ is a scalar. We present a probabilistic proof that both Lyapunov exponents scale like $c\sqrtγ$ as $γ$ tends to 0. Here the constant $c$ is the same for the quenched as for the annealed exponent and is computed explicitly. This improves results obtained previously by Wei-Min Wang. We also consider other ways to send the potential to zero than multiplying it by a small number.

math.PR↗

arXiv2008

Positively and negatively excited random walks on integers, with branching processes

We consider excited random walks on the integers with a bounded number of i.i.d. cookies per site which may induce drifts both to the left and to the right. We extend the criteria for recurrence and transience by M. Zerner and for positivity of speed by A.-L. Basdevant and A. Singh to this case and also prove an annealed central limit theorem. The proofs are based on results from the literature concerning branching processes with migration and make use of a certain renewal structure.

math.PR↗

arXiv2007

The zero-one law for planar random walks in i.i.d. random environments revisited

In this note we present a simplified proof of the zero-one law by Merkl and Zerner (2001) for directional transience of random walks in i.i.d. random environments (RWRE) on the square lattice. Also, we indicate how to construct a two-dimensional counterexample in a non-uniformly elliptic and stationary environment which has better ergodic properties than the example given by Merkl and Zerner.

math.PR↗

arXiv2006

Shortest spanning trees and a counterexample for random walks in random environments

We construct forests that span $\mathbb{Z}^d$, $d\geq2$, that are stationary and directed, and whose trees are infinite, but for which the subtrees attached to each vertex are as short as possible. For $d\geq3$, two independent copies of such forests, pointing in opposite directions, can be pruned so as to become disjoint. From this, we construct in $d\geq3$ a stationary, polynomially mixing and uniformly elliptic environment of nearest-neighbor transition probabilities on $\mathbb{Z}^d$, for which the corresponding random walk disobeys a certain zero--one law for directional transience.

math.PR↗

arXiv2006

Recurrence and transience of excited random walks on $\Z^d$ and strips

We investigate excited random walks on $\Z^d, d\ge 1,$ and on planar strips $\Z\times\{0,1,...,L-1\}$ which have a drift in a given direction. The strength of the drift may depend on a random i.i.d. environment and on the local time of the walk. We give exact criteria for recurrence and transience, thus generalizing results by Benjamini and Wilson for once-excited random walk on $\Z^d$ and by the author for multi-excited random walk on $\Z$.

math.PR↗

arXiv2004

Multi-excited random walks on integers

We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which depends on the environment at that site and on how often the walker has visited that site before. We give exact criteria for recurrence and transience and consider the speed of the walk.

math.PR↗

arXiv2003

On the speed of a planar random walk avoiding its past convex hull

We consider a random walk in the plane which takes steps uniformly distributed on the unit circle centered around the walker's current position but avoids the convex hull of its past positions. This model has been introduced by Angel, Benjamini and Virag. We show a large deviation estimate for the distance of the walker from the origin, which implies that the walker has positive lim inf speed.

math.PR↗

arXiv2001

Asymptotics of certain coagulation-fragmentation processes and invariant Poisson-Dirichlet measures

We consider Markov chains on the space of (countable) partitions of the interval $[0,1]$, obtained first by size biased sampling twice (allowing repetitions) and then merging the parts with probability $β_m$ (if the sampled parts are distinct) or splitting the part with probability $β_s$ according to a law $σ$ (if the same part was sampled twice). We characterize invariant probability measures for such chains. In particular, if $σ$ is the uniform measure then the Poisson-Dirichlet law is an invariant probability measure, and it is unique within a suitably defined class of ``analytic'' invariant measures. We also derive transience and recurrence criteria for these chains.

math.PR↗