Results 31 to 40 of about 2,908,473 (291)
Trees with product-form random weights [PDF]
Discrete Mathematics & Theoretical Computer Science, 2006 We consider growing random recursive trees in random environment, in which at each step a new vertex is attached according to a probability distribution that assigns the tree vertices masses proportional to their random weights.The main aim of the paper ...
Konstantin Borovkov, Vladimir Vatutin
doaj +1 more source
Branching processes in random environment die slowly [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 Let $Z_n,n=0,1,\ldots,$ be a branching process evolving in the random environment generated by a sequence of iid generating functions $f_0(s),f_1(s),\ldots,$ and let $S_0=0$, $S_k=X_1+ \ldots +X_k,k \geq 1$, be the associated random walk with $X_i=\log ...
Vladimir Vatutin, Andreas Kyprianou
doaj +1 more source
Transient Random Walks in Random Environment on a Galton-Watson Tree [PDF]
, 2007 We consider a transient random walk $(X_n)$ in random environment on a Galton--Watson tree. Under fairly general assumptions, we give a sharp and explicit criterion for the asymptotic speed to be positive. As a consequence, situations with zero speed are
A. Collevecchio +13 more
core +12 more sources
Collisions of random walks in dynamic random environments [PDF]
Electronic Journal of Probability, 2022 We study dynamic random conductance models on $\mathbb{Z}^2$ in which the environment evolves as a reversible Markov process that is stationary under space-time shifts. We prove under a second moment assumption that two conditionally independent random walks in the same environment collide infinitely often almost surely.
Halberstam, Noah, Hutchcroft, Tom
openaire +3 more sources
On conditional configuration graphs with random distribution of vertex degrees
Transactions of the Karelian Research Centre of the Russian Academy of Sciences, 2016 We consider a configuration graph with N vertices. The degrees of the vertices are drawn independently from a discrete power-law distribution with positive parameter τ . They are equal to the number of each vertex’s numbered semiedges.
Yury Pavlov
doaj +1 more source
Random environment on coloured trees
, 2007 In this paper, we study a regular rooted coloured tree with random labels assigned to its edges, where the distribution of the label assigned to an edge depends on the colours of its endpoints.
Menshikov, Mikhail +2 more
core +4 more sources
Random walks in a sparse random environment
Electronic Journal of Probability, 2016 We introduce random walks in a sparse random environment on $\mathbb Z$ and investigate basic asymptotic properties of this model, such as recurrence-transience, asymptotic speed, and limit theorems in both the transient and recurrent regimes. The new model combines features of several existing models of random motion in random media and admits a ...
Matzavinos, Anastasios +2 more
openaire +4 more sources
Analysis of an MMAP/PH1, PH2/N/∞ queueing system operating in a random environment
International Journal of Applied Mathematics and Computer Science, 2014 A multi-server queueing system with two types of customers and an infinite buffer operating in a random environment as a model of a contact center is investigated. The arrival flow of customers is described by a marked Markovian arrival process.
Kim Chesoong +3 more
doaj +1 more source
Limit laws for transient random walks in random environment on $\z$ [PDF]
, 2007 We consider transient random walks in random environment on $\z$ with zero asymptotic speed. A classical result of Kesten, Kozlov and Spitzer says that the hitting time of the level $n$ converges in law, after a proper normalization, towards a positive ...
Enriquez, Nathanaël +2 more
core +8 more sources
Random walks in random environment with Markov dependence on time
Condensed Matter Physics, 2008 We consider a simple model of discrete-time random walk on Ζν, ν=1,2,... in a random environment independent in space and with Markov evolution in time. We focus on the application of methods based on the properties of the transfer matrix and on spectral
C.Boldrighini +2 more
doaj +1 more source