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

zbMATH Open1393.60118arXiv1701.02813MaRDI QIDQ4580333FDOQ4580333

Josh Rosenberg

Publication date: 15 August 2018

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.

Full work available at URL: https://arxiv.org/abs/1701.02813

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

zbMATH Keywords

recurrencefrog modelactivated random walkself-similaralternating tree

Mathematics Subject Classification ID

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

Cites Work

• Recurrence and transience for the frog model on trees
• From transience to recurrence with Poisson tree frogs
• 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)