Showing 1–8 of 8 results for author: Debs, P

Penalization of Galton Watson trees with marked vertices

Authors: Romain Abraham, Sonia Boulal, Pierre Debs

Abstract: We consider a Galton-Watson tree where each node is marked independently of each others with a probability depending on itsout-degree. Using a penalization method, we exhibit new martingales where the number of marks up to level n -- 1 appears. Then, we use these martingales to define new probability measures via a Girsanov transformation and describe the distribution of the random trees under the… ▽ More We consider a Galton-Watson tree where each node is marked independently of each others with a probability depending on itsout-degree. Using a penalization method, we exhibit new martingales where the number of marks up to level n -- 1 appears. Then, we use these martingales to define new probability measures via a Girsanov transformation and describe the distribution of the random trees under these new probabilities. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Simple random walk on Z^2 perturbed on the axis (renewal case)

Authors: Pierre Andreoletti, Pierre Debs

Abstract: We study a simple random walk on Z^2 with constraints on the axis. Motivation comes from physics when particles (a gas for example, see [Dal88]) are submitted to a local field. In our case we assume that the particle evolves freely in the cones but when touching the axis a force pushes it back progressively to the origin. The main result proves that this force can be parametrized in such a way tha… ▽ More We study a simple random walk on Z^2 with constraints on the axis. Motivation comes from physics when particles (a gas for example, see [Dal88]) are submitted to a local field. In our case we assume that the particle evolves freely in the cones but when touching the axis a force pushes it back progressively to the origin. The main result proves that this force can be parametrized in such a way that a renewal structure appears in the trajectory of the random walk. This implies the existence of an ergodic result for the parts of the trajectory restricted to the axis. △ Less

Submitted 6 January, 2023; v1 submitted 17 October, 2022; originally announced October 2022.

Power of the Crowd

Authors: Athanasios Batakis, Pierre Debs, Dorian Le Peutrec

Abstract: Consider an Galton Watson tree of height $m$: each leaf has one of $k$ opinions or not. In other words, for $i \in \{1, . . . , k\}$, $x$ at generation $m$ thinks $i$ with probability $p_i$ and nothing with probability $p_0$. Moreover the opinions are independently distributed for each leaf. Opinions spread along the tree based on a specific rule: the majority wins! In this paper, we study the asy… ▽ More Consider an Galton Watson tree of height $m$: each leaf has one of $k$ opinions or not. In other words, for $i \in \{1, . . . , k\}$, $x$ at generation $m$ thinks $i$ with probability $p_i$ and nothing with probability $p_0$. Moreover the opinions are independently distributed for each leaf. Opinions spread along the tree based on a specific rule: the majority wins! In this paper, we study the asymptotic behavior of the distribution of the opinion of the root when $m \to +\infty$. △ Less

Submitted 28 September, 2022; v1 submitted 15 December, 2021; originally announced December 2021.

Comments: 30 pages, 13 figures, 1 table

MSC Class: 2000

Penalization of Galton-Watson processes

Authors: Romain Abraham, Pierre Debs

Abstract: We apply the penalization technique introduced by Roynette, Vallois, Yor for Brownian motion to Galton-Watson processes with a penalizing function of the form $P (x)s^x$ where P is a polynomial of degree p and s $\in$ [0, 1]. We prove that the limiting martingales obtained by this method are most of the time classical ones, except in the super-critical case for s = 1 (or s $\rightarrow$ 1) where w… ▽ More We apply the penalization technique introduced by Roynette, Vallois, Yor for Brownian motion to Galton-Watson processes with a penalizing function of the form $P (x)s^x$ where P is a polynomial of degree p and s $\in$ [0, 1]. We prove that the limiting martingales obtained by this method are most of the time classical ones, except in the super-critical case for s = 1 (or s $\rightarrow$ 1) where we obtain new martingales. If we make a change of probability measure with this martingale, we obtain a multi-type Galton-Watson tree with p distinguished infinite spines. △ Less

Submitted 28 March, 2018; originally announced March 2018.

Diseases transmission in a z-ary tree

Authors: Pierre Debs, Thomas Haberkorn

Abstract: We extend some results of Itai Benjamini and Yuri Lima (see \href{http://arxiv.longhoe.net/pdf/1305.2610.pdf}{\cite{Benjamini}}). In this paper they consider a binary tree $\mathbb T_n$ of height $n$, each leaf is either infected by one of $k$ diseases or not infected at all. In other words, $x$ at generation $n$ is infected by the $i$-th infection with probability $p_i$ and sane with $p_{k+1}$. Moreover… ▽ More We extend some results of Itai Benjamini and Yuri Lima (see \href{http://arxiv.longhoe.net/pdf/1305.2610.pdf}{\cite{Benjamini}}). In this paper they consider a binary tree $\mathbb T_n$ of height $n$, each leaf is either infected by one of $k$ diseases or not infected at all. In other words, $x$ at generation $n$ is infected by the $i$-th infection with probability $p_i$ and sane with $p_{k+1}$. Moreover the infections are independently distributed for each leaf. Infections spread along the tree based on specific rules. In their paper they study the limit distribution of the root of $\mathbb T_n$ as $n$ goes to infinity. Here we want to study the more general case of a Galton-Watson tree and a $z$-ary tree. △ Less

Submitted 23 July, 2015; originally announced July 2015.

Comments: 22 pages, 7 figures

MSC Class: 60J80; 37C25

Spread of visited sites of a random walk along the generations of a branching process

Authors: Pierre Andreoletti, Pierre Debs

Abstract: In this paper we consider a null recurrent random walk in random environment on a super-critical Galton-Watson tree. We consider the case where the log-Laplace transform $ψ$ of the branching process satisfies $ψ(1)=ψ'(1)=0$ for which G. Faraud, Y. Hu and Z. Shi in \cite{HuShi10b} show that, with probability one, the largest generation visited by the walk, until the instant $n$, is of the order of… ▽ More In this paper we consider a null recurrent random walk in random environment on a super-critical Galton-Watson tree. We consider the case where the log-Laplace transform $ψ$ of the branching process satisfies $ψ(1)=ψ'(1)=0$ for which G. Faraud, Y. Hu and Z. Shi in \cite{HuShi10b} show that, with probability one, the largest generation visited by the walk, until the instant $n$, is of the order of $(\log n)^3$. In \cite{AndreolettiDebs1} we prove that the largest generation entirely visited behaves almost surely like $\log n$ up to a constant. Here we study how the walk visits the generations $\ell=(\log n)^{1+ ζ}$, with $0 < ζ<2$. We obtain results in probability giving the asymptotic logarithmic behavior of the number of visited sites at a given generation. We prove that there is a phase transition at generation $(\log n)^2$ for the mean of visited sites until $n$ returns to the root. Also we show that the visited sites spread all over the tree until generation $\ell$. △ Less

Submitted 13 February, 2014; v1 submitted 13 March, 2013; originally announced March 2013.

Comments: 25 pages

The number of generations entirely visited for recurrent random walks on random environment

Authors: Pierre Andreoletti, Pierre Debs

Abstract: In this paper we are interested in a random walk in a random environment on a super-critical Galton-Watson tree. We focus on the recurrent cases already studied by Y. Hu and Z. Shi and G. Faraud. We prove that the largest generation entirely visited by these walks behaves like log n and that the constant of normalization which differs from a case to another is function of the inverse of the consta… ▽ More In this paper we are interested in a random walk in a random environment on a super-critical Galton-Watson tree. We focus on the recurrent cases already studied by Y. Hu and Z. Shi and G. Faraud. We prove that the largest generation entirely visited by these walks behaves like log n and that the constant of normalization which differs from a case to another is function of the inverse of the constant of Biggins' law of large number for branching random walks. △ Less

Submitted 16 December, 2011; originally announced December 2011.

Penalisation of the symmetric random walk by several functions of the supremum

Authors: Pierre Debs

Abstract: In this paper, we penalised the standard random walk by several functions of its maximum. The aim is to show that in spite of very close penalisation functions, under the new probabilities, the canonical process behaves very differently. In this paper, we penalised the standard random walk by several functions of its maximum. The aim is to show that in spite of very close penalisation functions, under the new probabilities, the canonical process behaves very differently. △ Less

Submitted 14 December, 2010; originally announced December 2010.