English

Rigid representations of the multiplicative coalescent with linear deletion

Probability 2017-10-18 v2

Abstract

We introduce the multiplicative coalescent with linear deletion, a continuous-time Markov process describing the evolution of a collection of blocks. Any two blocks of sizes xx and yy merge at rate xyxy, and any block of size xx is deleted with rate λx\lambda x (where λ0\lambda\geq 0 is a fixed parameter). This process arises for example in connection with a variety of random-graph models which exhibit self-organised criticality. We focus on results describing states of the process in terms of collections of excursion lengths of random functions. For the case λ=0\lambda=0 (the coalescent without deletion) we revisit and generalise previous works by authors including Aldous, Limic, Armendariz, Uribe Bravo, and Broutin and Marckert, in which the coalescence is related to a "tilt" of a random function, which increases with time; for λ>0\lambda>0 we find a novel representation in which this tilt is complemented by a "shift" mechanism which produces the deletion of blocks. We describe and illustrate other representations which, like the tilt-and-shift representation, are "rigid", in the sense that the coalescent process is constructed as a projection of some process which has all of its randomness in its initial state. We explain some applications of these constructions to models including mean-field forest-fire and frozen-percolation processes.

Keywords

Cite

@article{arxiv.1610.00891,
  title  = {Rigid representations of the multiplicative coalescent with linear deletion},
  author = {James B. Martin and Balazs Rath},
  journal= {arXiv preprint arXiv:1610.00891},
  year   = {2017}
}

Comments

45 pages, 6 figures. Updated references