Showing 1–13 of 13 results for author: Zerner, M P W

Recurrence and transience of contractive autoregressive processes and related Markov chains

Authors: Martin P. W. Zerner

Abstract: 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 expone… ▽ More 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. △ Less

Submitted 15 October, 2016; v1 submitted 3 August, 2016; originally announced August 2016.

Comments: Rewrote introduction, improved exposition, added references. Minor corrections. 26 pages

MSC Class: 60J05; 60J80; 37H10

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

Authors: Elena Kosygina, Martin P. W. Zerner

Abstract: 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… ▽ More 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. △ Less

Submitted 21 February, 2016; v1 submitted 8 August, 2015; originally announced August 2015.

Comments: 30 pages; revised version

MSC Class: 60K35; 60J10

Excursions of excited random walks on integers

Authors: Elena Kosygina, Martin P. W. Zerner

Abstract: 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, condi… ▽ More 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. △ Less

Submitted 25 July, 2013; originally announced July 2013.

Comments: 30 pages

MSC Class: Primary: 60G50; 60K37; secondary: 60F17; 60J70; 60J80; 60J85

Excited random walks: results, methods, open problems

Authors: Elena Kosygina, Martin P. W. Zerner

Abstract: 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… ▽ More 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. △ Less

Submitted 8 October, 2012; v1 submitted 9 April, 2012; originally announced April 2012.

Comments: 37 pages, 4 figures; minor revision

MSC Class: 60K35; 60K37; 60J80

Journal ref: Bull. Inst. Math. Acad. Sin. (N.S.) (2013) 8 no. 1, 105-157

Interpolation percolation

Authors: Martin P. W. Zerner

Abstract: 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. 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. △ Less

Submitted 15 May, 2011; v1 submitted 29 July, 2010; originally announced July 2010.

Comments: Now 21 pages, 8 figures. Added some references, Remark 4 and Examples 4 and 6; removed the former Open Problem 6

MSC Class: Primary: 60D05; 60K35. Secondary: 54D05

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

Authors: Elena Kosygina, Thomas S. Mountford, Martin P. W. Zerner

Abstract: 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 explicit… ▽ More 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. △ Less

Submitted 28 March, 2010; v1 submitted 27 March, 2009; originally announced March 2009.

Comments: 16 pages, 3 figures. 1 figure added, very minor corrections. To appear in Probability Theory and Related Fields. The final publication is available at http://www.springerlink.com, see http://www.springerlink.com/content/p0873kv68315847x/?p=4106c52fc57743eba322052bb931e8ac&pi=21 .

MSC Class: 60K37; 82B41; 82B44

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

Authors: Elena Kosygina, Martin P. W. Zerner

Abstract: 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… ▽ More 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. △ Less

Submitted 28 September, 2008; v1 submitted 12 January, 2008; originally announced January 2008.

Comments: 31 pages, 4 figures. Minor changes

MSC Class: 60K35; 60K37; 60J80

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

Authors: Martin P. W. Zerner

Abstract: 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. 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. △ Less

Submitted 5 June, 2007; originally announced June 2007.

Comments: 9 pages

MSC Class: Primary 60K37; secondary 60F20.

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

Authors: Martin P. W. Zerner

Abstract: 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 th… ▽ More 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$. △ Less

Submitted 10 January, 2006; originally announced January 2006.

Comments: 12 pages, 1 figure

MSC Class: 60K35; 60K37; 60J10

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

Authors: Maury Bramson, Ofer Zeitouni, Martin P. W. Zerner

Abstract: 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… ▽ More 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. △ Less

Submitted 28 June, 2006; v1 submitted 28 January, 2005; originally announced January 2005.

Comments: Published at http://dx.doi.org/10.1214/009117905000000783 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP0119 MSC Class: 60K37 (Primary) 05C80; 82D30 (Secondary)

Journal ref: Annals of Probability 2006, Vol. 34, No. 3, 821-856

Multi-excited random walks on integers

Authors: Martin P. W. Zerner

Abstract: 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 cons… ▽ More 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. △ Less

Submitted 2 March, 2004; originally announced March 2004.

Comments: 25 pages, 3 figures

MSC Class: 60K35; 60K37; 60J10

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

Authors: Martin P. W. Zerner

Abstract: 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. 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. △ Less

Submitted 30 May, 2003; originally announced June 2003.

Comments: 16 pages, 7 figures

MSC Class: 60K35 (Primary) 60G50; 52A22 (Secondary)

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

Authors: Eddy Mayer-Wolf, Ofer Zeitouni, Martin P. W. Zerner

Abstract: 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 f… ▽ More 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. △ Less

Submitted 13 May, 2001; originally announced May 2001.

MSC Class: 60K35; 60J27; 60G55