The eternal multiplicative coalescent encoding via excursions of Lévy-type processes

DOI10.3150/18-BEJ1060zbMATH Open1441.60059arXiv1812.04436MaRDI QIDQ2325331FDOQ2325331

Authors: Vlada Limic 

Publication date: 25 September 2019

Published in: Bernoulli (Search for Journal in Brave)

Abstract: The multiplicative coalescent is a mean-field Markov process in which any pair of blocks coalesces at rate proportional to the product of their masses. In Aldous and Limic (1998) each extreme eternal version of the multiplicative coalescent was described in three different ways, one of which matched its (marginal) law to that of the ordered excursion lengths above past minima of a certain L'evy-type process. Using a modification of the breadth-first-walk construction from Aldous (1997) and Aldous and Limic (1998), and some new insight from the thesis by Uribe (2007), this work settles an open problem (3) from Aldous (1997) in the more general context of Aldous and Limic (1998). Informally speaking, each eternal version is entirely encoded by its L'evy-type process, and contrary to Aldous' original intuition, the time for the multiplicative coalescent does correspond to the linear increase in the constant part of the drift of the L'e}y-type process. In the "standard multiplicative coalescent" context of Aldous (1997), this result was first announced by Armend'ariz in 2001, while its first published proof is due to Broutin and Marckert (2016), who simultaneously account for the process of excess (or surplus) edge counts.

Full work available at URL: https://arxiv.org/abs/1812.04436

Recommendations

• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• The entrance boundary of the multiplicative coalescent
• Rigid representations of the multiplicative coalescent with linear deletion
• On the equivalence of some eternal additive coalescents
• Eternal additive coalescents and certain bridges with exchangeable increments

zbMATH Keywords

Markov processmultiplicative coalescentLévy process

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Random graphs (graph-theoretic aspects) (05C80) Functional limit theorems; invariance principles (60F17) Continuous-time Markov processes on discrete state spaces (60J27)

Cites Work

• The coalescent
• Title not available (Why is that?)
• Title not available (Why is that?)
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The entrance boundary of the multiplicative coalescent
• Coalescents with multiple collisions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random graph dynamics
• Title not available (Why is that?)
• The general coalescent with asynchronous mergers of ancestral lines
• Random Fragmentation and Coagulation Processes
• Novel scaling limits for critical inhomogeneous random graphs
• Particle representations for measure-valued population models
• A classification of coalescent processes for haploid exchangeable population models
• Recent progress in coalescent theory.
• Stochastic flows associated to coalescent processes
• Coalescents with simultaneous multiple collisions
• The phase transition in the configuration model
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• The continuum random tree. III
• Phase transition for Parking blocks, Brownian excursion and coalescence
• A new model for evolution in a spatial continuum
• Sufficient statistics and extreme points
• The standard additive coalescent
• Construction of Markovian coalescents
• A fragmentation process connected to Brownian motion
• Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent
• The continuum limit of critical random graphs
• Well-posedness of Smoluchowski's coagulation equation for a class of homogeneous kernels
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• The augmented multiplicative coalescent, bounded size rules and critical dynamics of random graphs
• Aggregation models with limited choice and the multiplicative coalescent
• Local properties of self-similar solutions to Smoluchowski’s coagulation equation with sum kernels
• Existence of gelling solutions for coagulation-fragmentation equations
• Smoluchowski's coagulation equation: Uniqueness, nonuniqueness and a hydrodynamic limit for the stochastic coalescent
• Scaling limits for critical inhomogeneous random graphs with finite third moments
• Eternal additive coalescents and certain bridges with exchangeable increments
• The spatial \(\Lambda\)-coalescent
• On some stochastic coalescents
• Random partitions approximating the coalescence of lineages during a selective sweep
• Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1.
• On a random graph with immigrating vertices: Emergence of the giant component
• Two solvable systems of coagulation equations with limited aggregations
• The scaling limit of the minimum spanning tree of the complete graph
• The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
• Limits of multiplicative inhomogeneous random graphs and Lévy trees: the continuum graphs
• The segregated \(\Lambda\)-coalescent
• Standard stochastic coalescence with sum kernels
• Rigid representations of the multiplicative coalescent with linear deletion
• The eternal multiplicative coalescent encoding via excursions of Lévy-type processes

Cited In (7)

• On the equivalence of some eternal additive coalescents
• The eternal multiplicative coalescent encoding via excursions of Lévy-type processes
• Parking on Cayley trees and frozen Erdős-Rényi
• On moments of multiplicative coalescents
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• Stochastic block model in a new critical regime and the interacting multiplicative coalescent
• Feller property of the multiplicative coalescent with linear deletion

This page was built for publication: The eternal multiplicative coalescent encoding via excursions of Lévy-type processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2325331)