تقرير
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 |
---|