Abstract:In this paper we study the dynamics of nonlinear random walks. While typical random walks on networks consist of standard Markov chains whose static transition probabilities dictate the flow of random walkers through the network, nonlinear random walks consist of nonlinear Markov chains whose transition probabilities change in time depending on the current state of the system. This framework allows us to model more complex flows through networks that may depend on the current system state. For instance, under humanitarian or capitalistic direction, resource flow between institutions may be diverted preferentially to poorer or wealthier institutions, respectively. Importantly, the nonlinearity in this framework gives rise to richer dynamical behavior than occurs in linear random walks. Here we study these dynamics that arise in weakly and strongly nonlinear regimes in a family of nonlinear random walks where random walkers are biased either towards (positive bias) or away from (negative bias) nodes that currently have more random walkers. In the weakly nonlinear regime we prove the existence and uniqueness of a stable stationary state fixed point provided that the network structure is primitive that is analogous to the stationary distribution of a typical (linear) random walk. We also present an asymptotic analysis that allows us to approximate the stationary state fixed point in the weakly nonlinear regime. We then turn our attention to the strongly nonlinear regime. For negative bias we characterize a period-doubling bifurcation where the stationary state fixed point loses stability and gives rise to a periodic orbit below a critical value. For positive bias we investigate the emergence of multistability of several stable stationary state fixed points.

Passive Random Walkers and River-like Networks on Growing Surfaces

Modeling random walkers on growing random networks

Extension and dynamical phases in random walkers depositing and following chemical trails

Random Walk on a Random Surface: Implications of Non-perturbative Concepts and Dynamical Emergence of Galilean Symmetry

Branched flows in active random walks and the formation of ant trail patterns

Building your path to escape from home

Dynamics of Nonlinear Random Walks on Complex Networks

Random Walk on a Rough Surface: Renormalization Group Analysis of a Simple Model

Ripples and dots generated by lattice gases

Compressibility of random walker trajectories on growing networks

Off-Lattice Random Walks with Excluded Volume: A New Method of Generation, Proof of Ergodicity and Numerical Results

Aftermath Epidemics: Percolation on the Sites Visited by Generalized Random Walks

Activated Random Walkers: Facts, Conjectures and Challenges

Critical Dynamics of Random Surfaces

Dynamics of unvisited sites in presence of mutually repulsive random walkers

Field Theoretic Renormalization Group in an Infinite-Dimensional Model of Random Surface Growth in Random Environment

Scaling Mobility Patterns and Collective Movements: Deterministic Walks in Lattices

Structure Diversity and Mean Hitting Time for Random Walks on Stochastic Uniform Growth Tree Networks

Last passage percolation in a product-type random environment

Kinetic-growth self-avoiding walks on small-world networks

Random walk on a population of random walkers