Condensed Matter > Statistical Mechanics
[Submitted on 4 Aug 2023 (this version), latest version 21 Sep 2023 (v3)]
Title:Maximal entropy random walks on tree-like graphs with a single entropic trap: critical behavior and finite size effects
View PDFAbstract:It is known that maximal entropy random walks on graphs tend to get localized in the vicinity of nodes with a large degree. Here we revisit the simplest toy model of such a localization - a regular tree of degree $p$ with one special node ("root") which has a degree different from all others. We present an in-depth study of the behavior of maximal entropy random walk at exactly at the localization transition. We study walks starting from the root on both infinite trees and finite locally-tree-like regular random graphs (RRG). For the infinite tree we prove that the probability distribution function of the walker is a step function with the position of the shock moving away from the root with constant velocity $v=(p-2)/p$ and find the width and asymptotic shape of the distribution in the vicinity of the shock. For a finite RRG we show that critical slowdown takes place and the time (trajectory length) needed to reach the equilibrium distribution is of order $\sqrt{N}$ instead of $\log_{p-1}N$ away from the transition. We calculate the exact value of equilibrium distribution and relaxation time, as well as the shape of slowly relaxing modes.
Submission history
From: Mikhail Tamm [view email][v1] Fri, 4 Aug 2023 13:54:01 UTC (647 KB)
[v2] Wed, 20 Sep 2023 11:40:04 UTC (1,302 KB)
[v3] Thu, 21 Sep 2023 06:51:09 UTC (658 KB)
Current browse context:
cond-mat.stat-mech
Change to browse by:
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.