[Paper Review] The number of non-singleton blocks in Lambda-coalescents with dust

Nic Freeman|arXiv (Cornell University)|Nov 7, 2011

Stochastic processes and statistical mechanics4 references3 citations

TL;DR

This paper resolves a gap in the understanding of Lambda-coalescents with dust by establishing a third dichotomy: when the inverse first moment of the measure Λ is finite, the number of non-singleton blocks $N^a_t$ is infinite if the inverse second moment is infinite, and finite otherwise. Using stochastic flows of bridges and an embedded coalescent construction, the authors prove that $N^a_t = \infty$ almost surely when $\mu^{-2} = \infty$, completing the classification of block behavior in these processes.

ABSTRACT

In this article we state and prove a dichotomy, which is satisfied by the number of non-singleton blocks in Lambda-coalescents which have a dust component. The dichotomy is of a similar type to two well known results, also dichotomies in the behaviour of the Lambda-coalescent, of Pitman (1999) and Schweinsberg (2000). The three dichotomies combine together to give a complete picture of the qualitative behaviour of the singleton/non-singleton blocks of the Lambda-coalescent.

Motivation & Objective

• To resolve the missing dichotomy in the behavior of non-singleton blocks in Λ-coalescents when the inverse first moment of Λ is finite.
• To determine whether the number of non-singleton blocks $N^a_t$ is finite or infinite under this condition.
• To complete the picture of block structure in Λ-coalescents by characterizing the finiteness of non-singleton blocks in the case where singleton blocks are infinite.
• To use the connection between Λ-coalescents and stochastic flows of bridges to derive the result.
• To establish that the embedded coalescent process on atomic blocks inherits the same Λ-coalescent dynamics.

Proposed method

• The authors use the stochastic flow of bridges framework established by Bertoin and Le Gall (2003) to analyze the dynamics of Λ-coalescents.
• They define an embedded Λ-coalescent on the set of particles that belong to non-singleton blocks at a fixed time $T>0$.
• The embedded process $\widetilde{\Pi}_t$ is constructed by selecting one representative from each non-singleton block of $\Pi_T$, and tracking their coagulation over time.
• The key step is proving that this embedded process is itself a Λ-coalescent, using the strong Markov property and the coagulation rate structure from Definition 1.1.
• They apply Theorem 1.7, which states that a Λ-coalescent does not come down from infinity if $\mu^* = \infty$, which holds when $\mu^{-1} < \infty$.
• By showing that the embedded process does not come down from infinity, they deduce that $N^a_t = \infty$ almost surely for all $t>0$ when $\mu^{-2} = \infty$.

Experimental results

Research questions

• RQ1 What determines the finiteness of the number of non-singleton blocks in a Λ-coalescent when the inverse first moment of Λ is finite?
• RQ2 Can the behavior of non-singleton blocks be fully characterized in the case where singleton blocks are infinite?
• RQ3 Does the embedded coalescent process on non-singleton blocks retain the same Λ-coalescent dynamics?
• RQ4 How does the stochastic flow of bridges framework enable the analysis of block structure in Λ-coalescents?
• RQ5 What is the precise condition under which the number of non-singleton blocks is infinite or finite in the presence of dust?

Key findings

• When $\mu^{-1} < \infty$, the number of non-singleton blocks $N^a_t$ is infinite if $\mu^{-2} = \infty$, and finite if $\mu^{-2} < \infty$.
• The embedded coalescent process on the set of particles in non-singleton blocks at time $T>0$ is itself a Λ-coalescent, preserving the coagulation dynamics.
• Since the embedded process does not come down from infinity, it follows that $N^a_t = \infty$ almost surely for all $t>0$ when $\mu^{-2} = \infty$.
• The result completes the classification of block behavior in Λ-coalescents with dust, resolving a missing dichotomy in the literature.
• The proof relies on the strong Markov property and the construction of a time-homogeneous embedded coalescent on atomic blocks.
• The key insight is that the asymptotic frequency of blocks is preserved under the embedding, ensuring that non-singleton blocks remain infinite in number when $\mu^{-2} = \infty$.