Hostname: page-component-745bb68f8f-kw2vx Total loading time: 0 Render date: 2025-02-11T21:32:45.745Z Has data issue: false hasContentIssue false

The nonhomogeneous frog model on ℤ

Published online by Cambridge University Press:  16 January 2019

Josh Rosenberg*
Affiliation:
University of Pennsylvania
*
* Current address: School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel. Email address: rjos@math.upenn.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We examine a system of interacting random walks with leftward drift on ℤ, which begins with a single active particle at the origin and some distribution of inactive particles on the positive integers. Inactive particles become activated when landed on by other particles, and all particles beginning at the same point possess equal leftward drift. Once activated, the trajectories of distinct particles are independent. This system belongs to a broader class of problems involving interacting random walks on rooted graphs, referred to collectively as the frog model. Additional conditions that we impose on our model include that the number of frogs (i.e. particles) at positive integer points is a sequence of independent random variables which is increasing in terms of the standard stochastic order, and that the sequence of leftward drifts associated with frogs originating at these points is decreasing. Our results include sharp conditions with respect to the sequence of random variables and the sequence of drifts that determine whether the model is transient (meaning the probability infinitely many frogs return to the origin is 0) or nontransient. We consider several, more specific, versions of the model described, and a cleaner, more simplified set of sharp conditions will be established for each case.

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2018 

References

[1]Bertacchi, D., Machado, F. P. and Zucca, F. (2012). Local and global survival for nonhomogeneous random walk systems on ℤ. Adv. Appl. Prob. 46, 256278.Google Scholar
[2]Dobler, C. and Pfeifroth, L. (2014). Recurrence for the frog model with drift on ℤd. Electron. Commun. Prob. 19, 113.Google Scholar
[3]Gantert, N. and Schmidt, P. (2009). Recurrence for the frog model with drift on ℤ. Markov Process. Relat. Fields 15, 5158.Google Scholar
[4]Hoffman, C., Johnson, T. and Junge, M. (2017). Recurrence and transience for the frog model on trees. Ann. Prob. 45, 28262854.Google Scholar
[5]Rosenberg, J. (2017). The frog model with drift on ℝ. Electron. Commun. Prob. 22, 114.Google Scholar
[6]Telcs, A. and Wormald, N. C. (1989). Branching and tree indexed random walks on fractals. J. Appl. Prob. 36, 9991011.Google Scholar