Chaos in nonlinear random walks with nonmonotonic transition probabilities

Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that occur when transition probabilities depend on the state of t...

Full description

Saved in:
Bibliographic Details
Published in:Physical review research Vol. 3; no. 4; p. 043189
Main Authors: Chitrakar, Digesh, Skardal, Per Sebastian
Format: Journal Article
Language:English
Published: American Physical Society 01-12-2021
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Random walks serve as important tools for studying complex network structures, yet their dynamics in cases where transition probabilities are not static remain under explored and poorly understood. Here we study nonlinear random walks that occur when transition probabilities depend on the state of the system. We show that when these transition probabilities are nonmonotonic, i.e., are not uniformly biased towards the most densely or sparsely populated nodes, but rather direct random walkers with more nuance, chaotic dynamics emerge. Using multiple transition probability functions and a range of networks with different connectivity properties, we demonstrate that this phenomenon is generic. Thus, when such nonmonotonic properties are key ingredients in nonlinear transport applications complicated and unpredictable behaviors may result.
ISSN:2643-1564
2643-1564
DOI:10.1103/PhysRevResearch.3.043189