Home | Contents | Submissions, editors, etc. | Login | Search | EJP
 Electronic Communications in Probability > Vol. 15(2010) > Paper 23 open journal systems 


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

Jean Bertoin, Universite Pierre et Marie Curie


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 √ n  , and this number remains essentially the same after √ 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 √ n  additional steps. So, even though the number of balls in B does not evolve significantly between n and n+√ 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 integer 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 ∼ tn+s√ n  with t>0 fixed, it seems to reach a statistical equilibrium as n → ∞; but different values of t yield distinct pseudo-stationary distributions.


Full text: PDF

Pages: 253-262

Published on: July 1, 2010
Bibliography
  1. D. J. Aldous (1993). The continuum random tree III. Ann. Probab. 21 , 248-289. Math. Review 94c:60015
  2. D. J. Aldous and J. Pitman (1998). The standard additive coalescent. Ann. Probab. 26 , 1703-1726. Math. Review 2000d:60121
  3. D. J. Aldous and J. Pitman (2000). Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent. Probab. Theory Related Fields 118 , 455-482. Math. Review 2002a:60012
  4. G. Ben Arous and J. Černý (2006). Dynamics of trap models. In: A. Bovier et al. (Eds) Lecture notes of Les Houches summer school 2005 . Mathematical Statistical Physics vol. LXXXIII , pp. 331-394, Elsevier. Math. Review number not available.
  5. M. Camarri and J. Pitman (2000). Limit distributions and random trees derived from the birthday problem with unequal probabilities. Electronic J. Probab. 5 , 1-18. Math. Review 2001c:60080
  6. S. N. Evans (2008). Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV-2005. Lecture Notes in Mathematics 1920 , Springer. Math. Review 2009d:60014
  7. S. N. Evans and J. Pitman (1998). Construction of Markovian coalescents. Ann. Inst. H. Poincaré, Probabilités et Statistiques 34 , 339-383. Math. Review 99k:60184
  8. J.-F. Le Gall (2005). Random trees and applications. Probability Surveys 2 , 245-311 (electronic). Math. Review 2007h:60078
  9. J. Pitman (1999). Coalescent random forests. J. Comb. Theory A. 85, 165-193. Math. Review 2000a:05064
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | EJP

Electronic Communications in Probability. ISSN: 1083-589X