Back to Search Start Over

A two-time-scale phenomenon in a fragmentation-coagulation process

Authors :
Jean Bertoin
Laboratoire de Probabilités et Modèles Aléatoires (LPMA)
Centre National de la Recherche Scientifique (CNRS)-Université Paris Diderot - Paris 7 (UPD7)-Université Pierre et Marie Curie - Paris 6 (UPMC)
Département de Mathématiques et Applications - ENS Paris (DMA)
Centre National de la Recherche Scientifique (CNRS)-École normale supérieure - Paris (ENS Paris)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)
ANR-08-BLAN-0220,MADCOF,Méthodes Aléatoires et Déterministes pour les processus de COllision, coalescence, de Fragmentation(2008)
Université Pierre et Marie Curie - Paris 6 (UPMC)-Université Paris Diderot - Paris 7 (UPD7)-Centre National de la Recherche Scientifique (CNRS)
École normale supérieure - Paris (ENS-PSL)
Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)
École normale supérieure - Paris (ENS Paris)
Source :
Electron. Commun. Probab. 15 (2010), 253-262
Publication Year :
2010
Publisher :
HAL CCSD, 2010.

Abstract

Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course that $A$, or $B$, is not empty). The number of balls in $B$ after $n$ steps is of order $\sqrt n$, and this number remains essentially the same after $\sqrt n$ further steps. Observe that each ball in the urn $B$ after $n$ steps has a probability bounded away from $0$ and $1$ to be placed back in the urn $A$ after $\sqrt n$ additional steps. So, even though the number of balls in $B$ does not evolve significantly between $n$ and $n+\sqrt n$, the precise contain of urn $B$ does. This elementary observation is the source of an interesting two-time-scale phenomenon which we illustrate using a simple model of fragmentation-coagulation. Inspired by Pitman's construction of coalescing random forests, we consider for every $n\in \mathbb{N}$ a uniform random tree with $n$ vertices, and at each step, depending on the outcome of an independent fair coin tossing, either we remove one edge chosen uniformly at random amongst the remaining edges, or we replace one edge chosen uniformly at random amongst the edges which have been removed previously. The process that records the sizes of the tree-components evolves by fragmentation and coagulation. It exhibits subaging in the sense that when it is observed after $k$ steps in the regime $k\sim tn+s\sqrt n$ with $t>0$ fixed, it seems to reach a statistical equilibrium as $n\to\infty$; but different values of $t$ yield distinct pseudo-stationary distributions.

Details

Language :
English
Database :
OpenAIRE
Journal :
Electron. Commun. Probab. 15 (2010), 253-262
Accession number :
edsair.doi.dedup.....13fdea6fcb49144d60b26d0a713bedd0