A Necessary and Sufficient Condition for the Lambda-Coalescent to Come Down from Infinity.

Jason Schweinsberg (University of California, Berkeley)


Let $\Pi_{\infty}$ be the standard $\Lambda$-coalescent of Pitman, which is defined so that $\Pi_{\infty}(0)$ is the partition of the positive integers into singletons, and, if $\Pi_n$ denotes the restriction of $\Pi_{\infty}$ to $\{ 1,\ldots, n \}$, then whenever $\Pi_n(t)$ has $b$ blocks, each $k$-tuple of blocks is merging to form a single block at the rate $\lambda_{b,k}$, where $\lambda_{b,k} = \int_0^1 x^{k-2} (1-x)^{b-k} \Lambda(dx)$ for some finite measure $\Lambda$. We give a necessary and sufficient condition for the $\Lambda$-coalescent to ``come down from infinity'', which means that the partition $\Pi_{\infty}(t)$ almost surely consists of only finitely many blocks for all $t > 0$. We then show how this result applies to some particular families of $\Lambda$-coalescents.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 1-11

Publication Date: November 23, 1999

DOI: 10.1214/ECP.v5-1013


  1. Bolthausen, E. and Sznitman, A.-S. (1998), On Ruelle's probability cascades and an abstract cavity method. Comm. Math. Phys. 197, no. 2, 247-276. Math. Review 99k:60244
  2. Durrett, R. (1996) Probability: Theory and Examples. 2nd. ed. Duxbury Press, Belmont, CA. Math. Review 91m:60002
  3. Fristedt, B. and Gray, L. (1997) A Modern Approach to Probability Theory. Birkhauser, Boston. Math. Review 98e:60002
  4. Pitman, J. (1999), Coalescents with multiple collisions. to appear in Ann. Probab. http://stat-www.berkeley.edu/users/pitman/495.ps.Z Math. Review number not available.
  5. Sagitov, S. (1999), The general coalescent with asynchronous mergers of ancestral lines. to appear in J. Appl. Prob. http://www.math.chalmers.se/Math/Research/Preprints/1998/34.ps.gz Math. Review number not available.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.