Page 1

Displaying 1 – 19 of 19

Showing per page

Perturbing transient random walk in a random environment with cookies of maximal strength

Elisabeth Bauernschubert (2013)

Annales de l'I.H.P. Probabilités et statistiques

We consider a left-transient random walk in a random environment on that will be disturbed by cookies inducing a drift to the right of strength 1. The number of cookies per site is i.i.d. and independent of the environment. Criteria for recurrence and transience of the random walk are obtained. For this purpose we use subcritical branching processes in random environments with immigration and formulate criteria for recurrence and transience for these processes.

Processus de naissance avec interaction des voisins, évolution de graphes

Jacques Peyrière (1981)

Annales de l'institut Fourier

On définit de nouveaux processus de naissance à temps discret; la population est, à chaque instant, organisée en graphe. Pour obtenir la ( n + 1 ) -ième génération on remplace aléatoirement les sommets de la n -ième génération par des graphes que l’on accroche convenablement les uns aux autres. On autorise une certaine dépendance entre les substitutions de sommets voisins. On étudie, pour certains processus surcritiques, la croissance de la population et la structure des graphes générés : sous des hypothèses...

Pruning Galton–Watson trees and tree-valued Markov processes

Romain Abraham, Jean-François Delmas, Hui He (2012)

Annales de l'I.H.P. Probabilités et statistiques

We present a new pruning procedure on discrete trees by adding marks on the nodes of trees. This procedure allows us to construct and study a tree-valued Markov process { 𝒢 ( u ) } by pruning Galton–Watson trees and an analogous process { 𝒢 * ( u ) } by pruning a critical or subcritical Galton–Watson tree conditioned to be infinite. Under a mild condition on offspring distributions, we show that the process { 𝒢 ( u ) } run until its ascension time has a representation in terms of { 𝒢 * ( u ) } . A similar result was obtained by Aldous and...

Currently displaying 1 – 19 of 19

Page 1