Cross-Multiplicative Coalescent Processes and Applications

MaRDI QIDQ5144715zbMATH OpenFDO

Authors A. Yambartsev, Yevgeniy Kovchegov, Peter T. Otto

Publication date 19 January 2021

Full work available at URL https://arxiv.org/abs/1702.07764, http://alea.impa.br/articles/v18/18-05.pdf

zbMATH Keywords

coalescent processesdensity dependent population processesErdős-Rényi random graph modelgelationMarcus-Lushnikov processesminimal spanning treeSmoluchowski coagulation equations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Critical phenomena in equilibrium statistical mechanics (82B27)

Abstract: We introduce and analyze a novel type of coalescent processes called cross-multiplicative coalescent that models a system with two types of particles, $A$ and $B$. The bonds are formed only between the pairs of particles of opposite types with the same rate for each bond, producing connected components made of particles of both types. We analyze and solve the Smoluchowski coagulation system of equations obtained as a hydrodynamic limit of the corresponding Marcus-Lushnikov process. We establish that the cross-multiplicative kernel is a gelling kernel, and find the gelation time. As an application, we derive the limiting mean length of a minimal spanning tree on a complete bipartite graph $$ with partitions of sizes $alpha[n]=alphan+o(sqrtn)$ and $$ and independent edge weights, distributed uniformly over $[0,1]$.

Recommendations

• On Asymptotics of Exchangeable Coalescents with Multiple Collisions
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• On some stochastic coalescents
• Coalescent processes derived from some compound Poisson population models
• Coalescents with simultaneous multiple collisions
• Theory and applications of a deterministic approximation to the coalescent model
• On sampling distributions for coalescent processes with simultaneous multiple collisions
• Coalescent approximation for structured populations in a stationary random environment
• Coalescents with multiple collisions

Cites work

• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• Construction of Markovian coalescents
• Convergence of the Marcus-Lushnikov process
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• Emergence of the giant component in special Marcus-Lushnikov processes
• Existence of gelling solutions for coagulation-fragmentation equations
• Gelation for Marcus-Lushnikov process
• Gelation in coagulation and fragmentation models
• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 3729228 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• Large deviations for stochastic processes.
• Marcus-Lushnikov processes, Smoluchowski's and Flory's models
• ON AN INFINITE SET OF NON-LINEAR DIFFERENTIAL EQUATIONS
• On random minimum length spanning trees
• On the length of a random minimum spanning tree
• On the value of a random minimum spanning tree problem
• Random Fragmentation and Coagulation Processes
• Random minimum length spanning trees in regular graphs
• Recent progress in coalescent theory.
• Remarks on Wittgenstein's Remarks on the foundations of mathematics
• Smoluchowski's coagulation equation: Uniqueness, nonuniqueness and a hydrodynamic limit for the stochastic coalescent
• Solutions and critical times for the monodisperse coagulation equation when a_ij=A + B(i + j) + Cij
• Spouge's conjecture on complete and instantaneous gelation
• The Abel-type polynomial identities
• The Enumeration of Point Labelled Chromatic Graphs and Trees
• The minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph

Cited in

(6)

• Random self-similar trees: a mathematical theory of Horton laws
• Rigid representations of the multiplicative coalescent with linear deletion
• scientific article; zbMATH DE number 1789869 (Why is no real title available?)
• A new combinatorial representation of the additive coalescent
• Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes
• Gelation and localization in multicomponent coagulation with multiplicative kernel through branching processes

This page was built for publication: Cross-Multiplicative Coalescent Processes and Applications

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