English
Related papers

Related papers: Directed random walks on hierarchic trees with con…

200 papers

We consider growing random recursive trees in random environment, in which at each step a new vertex is attached (by an edge of a random length) to an existing tree vertex according to a probability distribution that assigns the tree…

Probability · Mathematics 2007-05-23 Konstantin Borovkov , Vladimir Vatutin

Many natural and artificial networks evolve in time. Nodes and connections appear and disappear at various timescales, and their dynamics has profound consequences for any processes in which they are involved. The first empirical analysis…

Statistical Mechanics · Physics 2012-05-21 Michele Starnini , Andrea Baronchelli , Alain Barrat , Romualdo Pastor-Satorras

Restrictions to molecular motion by barriers (membranes) are ubiquitous in biological tissues, porous media and composite materials. A major challenge is to characterize the microstructure of a material or an organism nondestructively using…

Soft Condensed Matter · Physics 2011-03-11 Dmitry S. Novikov , Els Fieremans , Jens H. Jensen , Joseph A. Helpern

This paper extends the study of fringe trees in random plane trees with a given degree statistic. While previous work established the asymptotic normality of the count of fringe trees isomorphic to a fixed tree, we investigate the case…

Probability · Mathematics 2026-04-08 Gabriel Berzunza Ojeda , Cecilia Holmgren , Svante Janson

We propose a class of models of random walks in a random environment where an exact solution can be given for a stationary distribution. The tool is the detailed balance equations.

Probability · Mathematics 2015-05-27 M. Gannon , E. Pechersky , Y. Suhov , A. Yambartsev

We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in…

Statistical Mechanics · Physics 2007-09-05 Balazs Kozma , Matthew B. Hastings , G. Korniss

We consider Poissonian pair correlations (PPC) for uniformly distributed sequences of random numbers with a dependency structure. More specifically, we treat two classes of dependent random variables which have widely been studied in the…

Number Theory · Mathematics 2026-01-13 Jasmin Fielder , Michael Gnewuch , Christian Weiß

Given a spanning forest on a large square lattice, we consider by combinatorial methods a correlation function of $k$ paths ($k$ is odd) along branches of trees or, equivalently, $k$ loop--erased random walks. Starting and ending points of…

Statistical Mechanics · Physics 2015-06-05 A. Gorsky , S. Nechaev , V. S. Poghosyan , V. B. Priezzhev

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

We introduce and study the planted directed polymer, in which the path of a random walker is inferred from noisy 'images' accumulated at each timestep. Formulated as a nonlinear problem of Bayesian inference for a hidden Markov model, this…

Statistical Mechanics · Physics 2025-02-21 Sun Woo P. Kim , Austen Lamacraft

Random walks are fundamental models of stochastic processes with applications in various fields including physics, biology, and computer science. We study classical and quantum random walks under the influence of stochastic resetting on…

Statistical Mechanics · Physics 2021-01-20 Sascha Wald , Lucas Böttcher

We study biased random walks on dynamical percolation on $\mathbb{Z}^d$. We establish a law of large numbers and an invariance principle for the random walk using regeneration times. Moreover, we verify that the Einstein relation holds, and…

Probability · Mathematics 2024-09-26 Sebastian Andres , Nina Gantert , Dominik Schmid , Perla Sousi

We use renormalization group to calculate the reunion and survival exponents of a set of random walkers interacting with a long range $1/r^2$ and a short range interaction. These exponents are used to study the binding-unbinding transition…

Statistical Mechanics · Physics 2009-11-07 Sutapa Mukherji , Somendra M. Bhattacharjee

The branching-ruin number of a tree, which describes its asymptotic growth and geometry, can be seen as a polynomial version of the branching number. This quantity was defined by Collevecchio, Kious and Sidoravicius (2018) in order to…

Probability · Mathematics 2018-11-21 Andrea Collevecchio , Cong Bang Huynh , Daniel Kious

Cross-classified data frequently arise in scientific fields such as education, healthcare, and social sciences. A common modeling strategy is to introduce crossed random effects within a regression framework. However, this approach often…

Methodology · Statistics 2025-07-22 Shota Takeishi , Shonosuke Sugasawa

We analyze a class of spatial random spanning trees built on a realization of a homogeneous Poisson point process of the plane. This tree has a simple radial structure with the origin as its root. We first use stochastic geometry arguments…

Probability · Mathematics 2007-05-23 Francois Baccelli , Charles Bordenave

Combs are a simple caricature of various types of natural branched structures, which belong to the category of loopless graphs and consist of a backbone and branches. We study continuous time random walks on combs and present a generic…

Statistical Mechanics · Physics 2016-01-20 Vicenc Mendez , Alexander Iomin , Daniel Campos , Werner Horsthemke

We consider the biased random walk on a tree constructed from the set of finite self-avoiding walks on a lattice, and use it to construct probability measures on infinite self-avoiding walks. The limit measure (if it exists) obtained when…

Probability · Mathematics 2019-12-25 Vincent Beffara , Cong Bang Huynh

We study $\lambda$-biased branching random walks on Bienaym\'e--Galton--Watson trees in discrete time. We consider the maximal displacement at time $n$, $\max_{\vert u \vert =n} \vert X(u) \vert$, and show that it almost surely grows at a…

Probability · Mathematics 2026-03-02 Julien Berestycki , Nina Gantert , David Geldbach , Quan Shi

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