English

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

Probability 2010-07-26 v2

Abstract

Consider two urns, AA and BB, where initially AA contains a large number nn of balls and BB is empty. At each step, with equal probability, either we pick a ball at random in AA and place it in BB, or vice-versa (provided of course that AA, or BB, is not empty). The number of balls in BB after nn steps is of order n\sqrt n, and this number remains essentially the same after n\sqrt n further steps. Observe that each ball in the urn BB after nn steps has a probability bounded away from 00 and 11 to be placed back in the urn AA after n\sqrt n further steps. So, even though the number of balls in BB does not evolve significantly between nn and n+nn+\sqrt n, the precise contain of urn BB 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 nNn\in \N a uniform random tree with nn 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 kk steps in the regime ktn+snk\sim tn+s\sqrt n with t>0t>0 fixed, it seems to reach a statistical equilibrium as nn\to\infty; but different values of tt yield distinct pseudo-stationary distributions.

Keywords

Cite

@article{arxiv.1001.3721,
  title  = {A two-time-scale phenomenon in a fragmentation-coagulation process},
  author = {Jean Bertoin},
  journal= {arXiv preprint arXiv:1001.3721},
  year   = {2010}
}
R2 v1 2026-06-21T14:37:26.970Z