English
Related papers

Related papers: Random walks, Avalanches and branching processes

200 papers

In the past decade, the use of ordinal patterns in the analysis of time series and dynamical systems has become an important and rich tool. Ordinal patterns (otherwise known as a permutation patterns) are found in time series by taking $n$…

Combinatorics · Mathematics 2014-12-03 Sergi Elizalde , Megan Martinez

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are…

History and Overview · Mathematics 2018-08-27 Steven R. Finch

Random walks on general graphs play an important role in the understanding of the general theory of stochastic processes. Beyond their fundamental interest in probability theory, they arise also as simple models of physical systems. A brief…

Probability · Mathematics 2016-09-07 Massimo Campanino , Dimitri Petritis

Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized…

Probability · Mathematics 2016-02-01 Christophe Sabot , Laurent Tournier

Cortical networks exhibit synchronized activity which often occurs in spontaneous events in the form of spike avalanches. Since synchronization has been causally linked to central aspects of brain function such as selective signal…

Neurons and Cognition · Quantitative Biology 2022-02-08 Maik Schünemann , Udo Ernst , Marc Kesseböhmer

Simple random walks on a partially directed version of $\mathbb{Z}^2$ are considered. More precisely, vertical edges between neighbouring vertices of $\mathbb{Z}^2$ can be traversed in both directions (they are undirected) while horizontal…

Probability · Mathematics 2014-01-31 Massimo Campanino , Dimitri Petritis

In this article, we study branching random walks on graphs modeling division-mutation processes inspired by adaptive immunity. We apply the theory of expander graphs on mutation rules in evolutionary processes and obtain estimates for the…

Probability · Mathematics 2016-07-05 Irene Balelli , Vuk Milisic , Gilles Wainrib

We propose a model of a one-dimensional random walk in dynamic random environment that interpolates between two classical settings: (I) the random environment is sampled at time zero only; (II) the random environment is resampled at every…

Probability · Mathematics 2017-08-07 L. Avena , F. den Hollander

Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the…

Social and Information Networks · Computer Science 2024-03-12 Alexandre Benatti , Luciano da F. Costa

Several years ago, in the context of the physics of hysteresis in magnetic materials, a simple stochastic model has been introduced: the ABBM model. Later, the ABBM model has been advocated as a paradigm for a broad class of diverse…

Statistical Mechanics · Physics 2021-10-05 Andrea Baldassarri

We consider shock measures in a class of conserving stochastic particle systems on Z. These shock measures have a product structure with a step-like density profile and include a second class particle at the shock position. We show for the…

Probability · Mathematics 2010-03-26 Marton Balazs , Gyorgy Farkas , Peter Kovacs , Attila Rakos

Motivated by the random Lorentz gas, we study deterministic walks in random environment and show that (in simple, yet relevant, cases) they can be reduced to a class of random walks in random environment where the jump probability depends…

Probability · Mathematics 2020-01-23 Romain Aimino , Carlangelo Liverani

Paths are important structural elements in complex networks because they are finite (unlike walks), related to effective node coverage (minimum spanning trees), and can be understood as being dual to star connectivity. This article…

Physics and Society · Physics 2007-12-05 Luciano da Fontoura Costa

Aging refers to the property of two-time correlation functions to decay very slowly on (at least) two time scales. This phenomenon has gained recent attention due to experimental observations of the history dependent relaxation behavior in…

Popular Physics · Physics 2008-02-03 Stefan Boettcher

We study the limiting behaviors of a generalized elephant random walk on the integer lattice. This random walk is defined by using two sequences of parameters expressing the memory at each step from the whole past and the drift of each step…

Probability · Mathematics 2022-12-08 Yuichi Shiozawa

We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some…

Disordered Systems and Neural Networks · Physics 2013-10-22 Daniel B. Larremore , Marshall Y. Carpenter , Edward Ott , Juan G. Restrepo

Consider a one dimensional simple random walk $X=(X_n)_{n\geq0}$. We form a new simple symmetric random walk $Y=(Y_n)_{n\geq0}$ by taking sums of products of the increments of $X$ and study the two-dimensional walk…

Probability · Mathematics 2015-08-18 Andrea Collevecchio , Kais Hamza , Meng Shi

By developing the entropy theory of random walks on equivalence relations and analyzing the asymptotic geometry of horospheric products we describe the Poisson boundary for random walks on random horospheric products of trees.

Probability · Mathematics 2012-01-04 Vadim A. Kaimanovich , Florian Sobieczky

We present a method to construct a symplecticity preserving renormalization group map of a chain of weakly nonlinear symplectic maps and obtain a general reduced symplectic map describing its long-time behaviour. It is found that the…

Chaotic Dynamics · Physics 2016-09-08 Shin-itiro Goto , Kazuhiro Nozaki , Hiroyasu Yamada

A random walk scheme, consisting of alternating phases of regular Brownian motion and L\'evy walks, is proposed as a model for run-and-tumble bacterial motion. Within the continuous-time random walk approach we obtain the long-time and…

Biological Physics · Physics 2017-01-26 Felix Thiel , Lutz Schimansky-Geier , Igor M. Sokolov