Compressibility of random walker trajectories on growing networks

التفاصيل البيبلوغرافية
العنوان: Compressibility of random walker trajectories on growing networks
المؤلفون: Ross, Robert J. H., Strandkvist, Charlotte, Fontana, Walter
سنة النشر: 2018
المجموعة: Nonlinear Sciences
Physics (Other)
مصطلحات موضوعية: Physics - Physics and Society, Nonlinear Sciences - Adaptation and Self-Organizing Systems
الوصف: We find that the simple coupling of network growth to the position of a random walker on the network generates a traveling wave in the probability distribution of nodes visited by the walker. We argue that the entropy of this probability distribution is bounded as the network size tends to infinity. This means that the growth of a space coupled to a random walker situated in it constrains its dynamics to a set of typical random walker trajectories, and walker trajectories inside the growing space are compressible.
نوع الوثيقة: Working Paper
DOI: 10.1016/j.physleta.2019.03.036
URL الوصول: http://arxiv.org/abs/1811.08991
رقم الأكسشن: edsarx.1811.08991
قاعدة البيانات: arXiv
الوصف
DOI:10.1016/j.physleta.2019.03.036