• Aucun résultat trouvé

Processus de branchement avec mutations avantageuses

N/A
N/A
Protected

Academic year: 2022

Partager "Processus de branchement avec mutations avantageuses"

Copied!
38
0
0

Texte intégral

(1)

Processus de branchement avec mutations avantageuses

Patrick Hoscheit1

1CERMICS, Ecole des Ponts ParisTech

Colloque “Jeunes Probabilistes et Statisticiens”

CIRM, 20 avril 2012

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 1 / 20

(2)

Processus de branchement

(3)

Définition

Processus de branchement (CSBP) :

Processus de Markov homogène à valeurs dans[0,∞]

Propriété de branchement : un CSBP issu dex+y est la somme de deux CSBP indépendants, issus dex et dey :

Pt(x+y,·) =Pt(x,·)∗Pt(y,·)

Limites d’échelle des processus de Galton-Watson

Peuvent ou non s’éteindre (sur/sous-criticalité) ou exploser (conservativité)

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 3 / 20

(4)

Propriété de branchement

(5)

Mécanisme de branchement

Les processus de branchement sont caractérisés par unmécanisme de branchement(Lamperti 1967,Silverstein 1968) :

ψ(λ) =αλ+βλ2+

Z

(0,)Π(d`)(eλ`−1+λ`1`<1)

α≥0 : paramètre d’échelle.

β≥0 : reproduction binaire, “microscopique”.

Π: reproduction “macroscopique”.

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 5 / 20

(6)

Simulation

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2

(7)

Mécanisme de branchement

ψ(λ) =αλ+βλ2+

Z

(0,)Π(d`)(eλ`−1+λ`1`<1)

α≥0 : paramètre d’échelle.

β≥0 : reproduction binaire, “microscopique”.

Π: reproduction “macroscopique”.

On se restreint au cas oùΠ= 0 etβ>0(⇔ Y continu et fini p.s.)

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 7 / 20

(8)

Mesure canonique

On notePψx[dY]la loi du CSBP de mécanismeψ, issu dex. Mesure “canonique”Nψ[dY]telle que

Pψx[exp(−λYt)] =exp(xNψ[1−exp(−λYt)]). Mesureσ-finie sur l’espace des fonctions continues positives Interprétation : CSBP issu dex = somme d’une infinité de CSBP indépendants, issus d’une masse infinitésimale, de “loi”Nψ.

(9)

Immigration et mutations

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 9 / 20

(10)

Définition

On se donne un mécanisme d’immigration :φ(λ) =αλ,¯ ainsi qu’une fonction de contrôleh:[0,∞)→[0,∞).

Définition (CSBP avec immigration)

On définit un CSBP de branchementψ, d’immigrationφ, contrôlé par h, issu de x , par Zt =Yt +i∈IYti,où

Y est un CSBP de branchementψ, issu de x ,

i∈Iδ(ti,Yi)est une mesure ponctuelle de Poisson, indépendante de Y , d’intensité

¯

αh(t)dt Nψ[dY ◦θt],

(11)

Interprétation

Deux composantes :

Une population branchante “indigène”Yt (de loiPψx),

Des immigrants qui arrivent “seuls”, avec une population initiale infinitésimale, et qui se reproduisent de la même façon que la population indigène.

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 11 / 20

(12)

Motivation

On souhaite introduire des phénomènes demutation, qui rendent la population plus apte à se reproduire. Deux hypothèses à intégrer dans le précédent modèle :

Mutation au niveau de l’individu⇒taux global de mutations (d’immigration)proportionnelà la taille de la population.

Mutants se reproduisent “mieux” que les clones.

(13)

Immigration proportionnelle

ψ0(λ) =αλ+βλ2mécanisme de branchement ;φ(λ) =αλ¯ mécanisme d’immigration.

1 SoitY0un CSBP(ψ0), issu dex;

2 Conditionnellement àY0, soitY1un CSBPI(ψ0,φ,Y0) ; ...

n Conditionnellement àYn1, soitYnun CSBPI(ψ0,φ,Yn1) ; On définit

Yt =

n0

Ytn.

Les mutations sontneutres, proportionnelles à la taille de la population.

Loi deY? Explosion en temps fini ? Extinction ?

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 13 / 20

(14)

Immigration proportionnelle

ψ0(λ) =αλ+βλ2mécanisme de branchement ;φ(λ) =αλ¯ mécanisme d’immigration.

1 SoitY0un CSBP(ψ0), issu dex;

2 Conditionnellement àY0, soitY1un CSBPI(ψ0,φ,Y0) ;

...

n Conditionnellement àYn1, soitYnun CSBPI(ψ0,φ,Yn1) ; On définit

Yt =

n0

Ytn.

Les mutations sontneutres, proportionnelles à la taille de la population.

Loi deY? Explosion en temps fini ? Extinction ?

(15)

Immigration proportionnelle

ψ0(λ) =αλ+βλ2mécanisme de branchement ;φ(λ) =αλ¯ mécanisme d’immigration.

1 SoitY0un CSBP(ψ0), issu dex;

2 Conditionnellement àY0, soitY1un CSBPI(ψ0,φ,Y0) ; ...

n Conditionnellement àYn1, soitYnun CSBPI(ψ0,φ,Yn1) ; On définit

Yt =

n0

Ytn.

Les mutations sontneutres, proportionnelles à la taille de la population.

Loi deY? Explosion en temps fini ? Extinction ?

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 13 / 20

(16)

Immigration proportionnelle

ψ0(λ) =αλ+βλ2mécanisme de branchement ;φ(λ) =αλ¯ mécanisme d’immigration.

1 SoitY0un CSBP(ψ0), issu dex;

2 Conditionnellement àY0, soitY1un CSBPI(ψ0,φ,Y0) ; ...

n Conditionnellement àYn1, soitYnun CSBPI(ψ0,φ,Yn1) ; On définit

Yt =

n0

Ytn.

Les mutations sontneutres, proportionnelles à la taille de la population.

Loi deY? Explosion en temps fini ? Extinction ?

(17)

Immigration proportionnelle

ψ0(λ) =αλ+βλ2mécanisme de branchement ;φ(λ) =αλ¯ mécanisme d’immigration.

1 SoitY0un CSBP(ψ0), issu dex;

2 Conditionnellement àY0, soitY1un CSBPI(ψ0,φ,Y0) ; ...

n Conditionnellement àYn1, soitYnun CSBPI(ψ0,φ,Yn1) ; On définit

Yt =

n0

Ytn.

Les mutations sontneutres, proportionnelles à la taille de la population.

Loi deY? Explosion en temps fini ? Extinction ?

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 13 / 20

(18)

Théorème (Abraham, Delmas 2009)

Soitψle mécanisme de branchement défini par

ψ(λ) =ψ0(λ)−φ(λ) =βλ2+ (αα¯)λ. Alors Y est un processus de branchement de mécanisme de branchementψ, issu de x .

Conséquences :

Il n’y a jamais explosion en temps fini.

La population totale peut très bien survivre éternellement, alors même que la population indigène s’éteint.

Comment intégrer des mutations avantageuses à ce modèle ?

(19)

Théorème (Abraham, Delmas 2009)

Soitψle mécanisme de branchement défini par

ψ(λ) =ψ0(λ)−φ(λ) =βλ2+ (αα¯)λ. Alors Y est un processus de branchement de mécanisme de branchementψ, issu de x .

Conséquences :

Il n’y a jamais explosion en temps fini.

La population totale peut très bien survivre éternellement, alors même que la population indigène s’éteint.

Comment intégrer des mutations avantageuses à ce modèle ?

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 14 / 20

(20)

Mutations avantageuses

(21)

“Avantageuses” ?

Famille paramétrée de mécanismes de branchement : si ψ(λ) =βλ2+αλ, θR,

ψθ(λ) = ψ(λ+θ)−ψ(θ)

= βλ2+ (α+2βθ)λ.

Siθ≤0, le CSBP de mécanismeψest stochastiquement dominé par le CSBP de mécanismeψθ.

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 16 / 20

(22)

<0 >0 ψ

ψθ2

ψθ1

(23)

+ avantageux - avantageux

θ1<0 θ2>0

ψ

ψθ2

ψθ1

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 18 / 20

(24)

Accumulation de mutations avantageuses

On combine les deux idées : soit ψun mécanisme de branchement, θ<0.

1 SoitY0un CSBP(ψ), issu dex >0,

2 Conditionnellement àY0, soit∑iI1δ(t1

ii1,Yi1) une mesure ponctuelle de Poisson, d’intensité

Y0(t)dt dθ1˜ θ˜∈[θ,0] Nψθ˜[dY ◦θt]

3 On poseY1(t) =iI1Yi1(t). ...

n Conditionnellement àYn1, soit∑iInδ(tn

iin,Yin)une mesure ponctuelle de Poisson, d’intensité

i

In1

Yin(t)dt dθ1˜ θ˜∈[θ,θ

i] Nψθ˜[dY ◦θt]

(25)

Accumulation de mutations avantageuses

On combine les deux idées : soit ψun mécanisme de branchement, θ<0.

1 SoitY0un CSBP(ψ), issu dex >0,

2 Conditionnellement àY0, soit∑iI1δ(t1

ii1,Yi1) une mesure ponctuelle de Poisson, d’intensité

Y0(t)dt dθ1˜ θ˜∈[θ,0] Nψθ˜[dY ◦θt]

3 On poseY1(t) =iI1Yi1(t).

...

n Conditionnellement àYn1, soit∑iInδ(tn

iin,Yin)une mesure ponctuelle de Poisson, d’intensité

i

In1

Yin(t)dt dθ1˜ θ˜∈[θ,θ

i] Nψθ˜[dY ◦θt]

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 19 / 20

(26)

Accumulation de mutations avantageuses

On combine les deux idées : soit ψun mécanisme de branchement, θ<0.

1 SoitY0un CSBP(ψ), issu dex >0,

2 Conditionnellement àY0, soit∑iI1δ(t1

ii1,Yi1) une mesure ponctuelle de Poisson, d’intensité

Y0(t)dt dθ1˜ θ˜∈[θ,0] Nψθ˜[dY ◦θt]

3 On poseY1(t) =iI1Yi1(t). ...

n Conditionnellement àYn1, soit∑iInδ(tn

iin,Yin)une mesure ponctuelle de Poisson, d’intensité

i

In1

Yin(t)dt dθ1˜ θ˜∈[θ,θ

i] Nψθ˜[dY ◦θt]

(27)

Accumulation de mutations avantageuses

On combine les deux idées : soit ψun mécanisme de branchement, θ<0.

1 SoitY0un CSBP(ψ), issu dex >0,

2 Conditionnellement àY0, soit∑iI1δ(t1

ii1,Yi1) une mesure ponctuelle de Poisson, d’intensité

Y0(t)dt dθ1˜ θ˜∈[θ,0] Nψθ˜[dY ◦θt]

3 On poseY1(t) =iI1Yi1(t). ...

n Conditionnellement àYn1, soit∑iInδ(tn

iin,Yin)une mesure ponctuelle de Poisson, d’intensité

i

In1

Yin(t)dt dθ1˜ θ˜∈[θ,θ

i] Nψθ˜[dY ◦θt]

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 19 / 20

(28)

Résultat principal

Théorème (Abraham, Delmas, H)

Le processus Y(t) =n0Yn(t)est encore un CSBP de mécanisme ψθ, issu de x .

Constructionconsistantequandθ varie

Preuve : représentation par arbres de Lévy + introduction de la procédure duale (élagage)

Généralisation possible au cas de CSBP généraux,conservatifs, sous lacondition de Grey.

Merci de votre attention !

(29)

Résultat principal

Théorème (Abraham, Delmas, H)

Le processus Y(t) =n0Yn(t)est encore un CSBP de mécanisme ψθ, issu de x .

Constructionconsistantequandθ varie

Preuve : représentation par arbres de Lévy + introduction de la procédure duale (élagage)

Généralisation possible au cas de CSBP généraux,conservatifs, sous lacondition de Grey.

Merci de votre attention !

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 20 / 20

(30)

Résultat principal

Théorème (Abraham, Delmas, H)

Le processus Y(t) =n0Yn(t)est encore un CSBP de mécanisme ψθ, issu de x .

Constructionconsistantequandθ varie

Preuve : représentation par arbres de Lévy + introduction de la procédure duale (élagage)

Généralisation possible au cas de CSBP généraux,conservatifs, sous lacondition de Grey.

Merci de votre attention !

(31)

Résultat principal

Théorème (Abraham, Delmas, H)

Le processus Y(t) =n0Yn(t)est encore un CSBP de mécanisme ψθ, issu de x .

Constructionconsistantequandθ varie

Preuve : représentation par arbres de Lévy + introduction de la procédure duale (élagage)

Généralisation possible au cas de CSBP généraux,conservatifs, sous lacondition de Grey.

Merci de votre attention !

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 20 / 20

(32)

Résultat principal

Théorème (Abraham, Delmas, H)

Le processus Y(t) =n0Yn(t)est encore un CSBP de mécanisme ψθ, issu de x .

Constructionconsistantequandθ varie

Preuve : représentation par arbres de Lévy + introduction de la procédure duale (élagage)

Généralisation possible au cas de CSBP généraux,conservatifs, sous lacondition de Grey.

Merci de votre attention !

(33)

Arbres de Lévy

Représentation de la généalogie d’un CSBP

Espaces métriques aléatoires (Aldous, Duquesne, Le Gall,...)

Procédure d’élagage poissonnien des arbres de Lévy⇒familles décroissantes d’arbres de Lévy (Aldous, Pitman, Abraham, Delmas, Miermont...)

Analyse des trajectoires du processus d’élagage⇒description du compensateur comme mesure de Poisson

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 21 / 20

(34)

Arbres de Lévy

Représentation de la généalogie d’un CSBP

Espaces métriques aléatoires (Aldous, Duquesne, Le Gall,...) Procédure d’élagage poissonnien des arbres de Lévy⇒familles décroissantes d’arbres de Lévy (Aldous, Pitman, Abraham, Delmas, Miermont...)

Analyse des trajectoires du processus d’élagage⇒description du compensateur comme mesure de Poisson

(35)

Arbres de Lévy

Représentation de la généalogie d’un CSBP

Espaces métriques aléatoires (Aldous, Duquesne, Le Gall,...) Procédure d’élagage poissonnien des arbres de Lévy⇒familles décroissantes d’arbres de Lévy (Aldous, Pitman, Abraham, Delmas, Miermont...)

Analyse des trajectoires du processus d’élagage⇒description du compensateur comme mesure de Poisson

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 21 / 20

(36)

Élagage

(37)

Élagage

P. Hoscheit (CERMICS) Branchement avec mutations avantageuses JPS 2012 22 / 20

(38)

Élagage

Références

Documents relatifs

SI tous les points de X sont de même classe, créer une feuille associée à cette classe SINON. - choisir (selon critère !)

CHAPITRE 2 11 Nous faisons ensuite une ´etude approfondie du processus de loi IP l dit confin´e dans (0, a) : transform´ees de Laplace des premiers temps de passage, noyau de

However, for the most general models and contracts and for dimensions bigger than 4, the only option that remains is the use of Monte Carlo for both simulating asset trajectories

— In the Kesten regime, the limiting tree is the so called Kesten tree, which is a two-type GW tree, with an infinite spine corresponding to the individuals having an infinite

Comme le montre la discussion de la partie 2 du Chapitre II, l'optimalité pour l'ordre stochastique de A garanti que le temps moyen de séjour dans le système par un client

— Chapitre 5 : Nous étudions le comportement presque sûr du supremum du temps local d’une diffusion transiente en environnement Lévy spectralement négatif.. Nous montrons

Plus précisément, Aldous [Ald91a] a expliqué comment voir des arbres aléatoires comme des sous-ensembles compacts aléatoires de l’espace ` 1 des suites sommables, et a prouvé dans

Sous des conditions convenable, nous avons prouvé l’existence des solutions pour des équations différentielles impulsive avec Φ-Laplacien et inclusions