34 research outputs found
Merging costs for the additive Marcus-Lushnikov process, and Union-Find algorithms
Starting with a monodisperse configuration with size-1 particles, an
additive Marcus-Lushnikov process evolves until it reaches its final state (a
unique particle with mass ). At each of the steps of its evolution, a
merging cost is incurred, that depends on the sizes of the two particles
involved, and on an independent random factor. This paper deals with the
asymptotic behaviour of the cumulated costs up to the th clustering, under
various regimes for , with applications to the study of Union--Find
algorithms.Comment: 28 pages, 1 figur
A model for coagulation with mating
We consider in this work a model for aggregation, where the coalescing
particles initially have a certain number of potential links (called arms)
which are used to perform coagulations. There are two types of arms, male and
female, and two particles may coagulate only if one has an available male arm,
and the other has an available female arm. After a coagulation, the used arms
are no longer available. We are interested in the concentrations of the
different types of particles, which are governed by a modification of
Smoluchowski's coagulation equation -- that is, an infinite system of nonlinear
differential equations. Using generating functions and solving a nonlinear PDE,
we show that, up to some critical time, there is a unique solution to this
equation. The Lagrange Inversion Formula allows in some cases to obtain
explicit solutions, and to relate our model to two recent models for limited
aggregation. We also show that, whenever the critical time is infinite, the
concentrations converge to a state where all arms have disappeared, and the
distribution of the masses is related to the law of the size of some two-type
Galton-Watson tree. Finally, we consider a microscopic model for coagulation:
we construct a sequence of Marcus-Lushnikov processes, and show that it
converges, before the critical time, to the solution of our modified
Smoluchowski's equation.Comment: 30 page
Stochastic, analytic and numerical aspects of coagulation processes
In this paper we review recent results concerning stochastic models for coagulation processes and their relationship to deterministic equations. Open problems related to the gelation effect are discussed. Finally we present some new conjectures based on numerical experiments performed with stochastic algorithms
Smoluchowski's equation: rate of convergence of the Marcus-Lushnikov process
We derive a satisfying rate of convergence of the Marcus-Lushnikov process
toward the solution to Smoluchowski's coagulation equation. Our result applies
to a class of homogeneous-like coagulation kernels with homogeneity degree
ranging in . It relies on the use of a Wasserstein-type distance,
which has shown to be particularly well-adapted to coalescence phenomena.Comment: 34 Page