Euler walk on a Cayley tree

DOI10.1007/S10955-007-9281-5MaRDI QIDQ2370004zbMATH OpenOpenAlexFDO

Authors A. E. Patrick

Publication date 21 June 2007

Published in Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

martingalescritical exponentsrandom walksbranching processes

Mathematics Subject Classification ID

Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Critical phenomena in equilibrium statistical mechanics (82B27)

Abstract: We show that the Euler walk on a Cayley tree exhibits two regimes (dynamic phases): a condensed phase and a low-density phase. In the condensed phase the self-organized area grows as a compact domain. In the low-density phase the proportion of self-organized (visited) nodes decreases rapidly from one generation of the tree to the next. We describe in detail returns of the Euler walk to the root and growth of the self-organized domain in the condensed phase. We also investigate the critical behaviour of the Euler walk at the point separating the two regimes.

Recommendations

• Random walks in i.i.d. random environment on Cayley trees
• scientific article; zbMATH DE number 3949430
• Exponential convergence to equilibrium for a class of random-walk models
• SLLN and annealed CLT for random walks in I.I.D. random environment on Cayley trees
• Branching random walks in random environment on Cayley graphs

Cites work

• scientific article; zbMATH DE number 3223982 (Why is no real title available?)
• scientific article; zbMATH DE number 3190745 (Why is no real title available?)
• Directed polymers on trees: a martingale approach
• Probability theory III. Stochastic calculus. Transl. from the Russian by P. B. Slater
• Self-organized criticality
• The Multiplicative Process

Cited in

(2)

• First encounters on Bethe lattices and Cayley trees
• Infinite excursions of router walks on regular trees

This page was built for publication: Euler walk on a Cayley tree

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