Recurrence of the frog model on the 3,2-alternating tree

MaRDI QIDQ4580333zbMATH OpenFDO

Authors Josh Rosenberg

Publication date 15 August 2018

Full work available at URL https://arxiv.org/abs/1701.02813, http://alea.impa.br/articles/v15/15-30.pdf

zbMATH Keywords

recurrencefrog modelactivated random walkself-similaralternating tree

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: Consider a growing system of random walks on the 3,2-alternating tree, where generations of nodes alternate between having two and three children. Any time a particle lands on a node which has not been visited previously, a new particle is activated at that node, and begins its own random walk. The model described belongs to a class of problems that are collectively referred to as the frog model. Building on a recent proof of recurrence (meaning infinitely many frogs hit the root with probability one) on the regular binary tree, this paper establishes recurrence for the 3,2-alternating case.

Recommendations

• Recurrence and transience for the frog model on trees
• Recurrence for the frog model with drift on \(\mathbb{Z}^d\)
• From transience to recurrence with Poisson tree frogs
• Recurrence for the frog model with drift on \(\mathbb{Z}\)
• The frog model on trees with drift

Cites work

• From transience to recurrence with Poisson tree frogs
• Recurrence and transience for the frog model on trees
• Stochastic orders and the frog model

Cited in

(7)

• The frog model on Galton-Watson trees
• On transience of frogs on Galton-Watson trees
• Infection spread for the frog model on trees
• A new upper bound for the critical probability of the frog model on homogeneous trees
• The frog model on trees with drift
• On the minimal drift for recurrence in the frog model on \(d\)-ary trees
• Laws of large numbers for the frog model on the complete graph

This page was built for publication: Recurrence of the frog model on the 3,2-alternating tree

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580333)