Euler walk on a Cayley tree

DOI10.1007/S10955-007-9281-5zbMATH Open1147.82321arXiv0706.3161OpenAlexW3105078254MaRDI QIDQ2370004FDOQ2370004

A. E. Patrick

Publication date: 21 June 2007

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

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.

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

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

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)

Cites Work

• Self-organized criticality
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Multiplicative Process
• Directed polymers on trees: a martingale approach
• Probability theory III. Stochastic calculus. Transl. from the Russian by P. B. Slater

Cited In (1)

• 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)