Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes

DOI10.1007/S10955-023-03188-2MaRDI QIDQ6140919zbMATH OpenOpenAlexFDO

Authors Yevgeniy Kovchegov, Peter T. Otto

Publication date 2 January 2024

Published in Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

gelationLambert W functionLambert-Euler inversionmean minimal spanning treesvector-multiplicative coalescent

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Coalescent processes (60J90)

Abstract: In this paper we show the existence of the minimal solution to the multidimensional Lambert-Euler inversion, a multidimensional generalization of $[-e^{-1},0)$ branch of Lambert W function $W_0(x)$. Specifically, for a given nonnegative irreducible symmetric matrix $Vinmathbb{R}^{kimesk}$, we show that for $$, if equation ${\displaystyle }$y_j exp{-{�f e}_j^T V {�f y} } = u_j ~~~~~~forall j=1,...,k,${\displaystyle }$ has at least one solution, it must have a minimal solution $$, where the minimum is achieved in all coordinates $y_j$ simultaneously. Moreover, such $$ is the unique solution satisfying $holeft(VD[y_j^{\ast }]ight)leq1$, where $D[y_j^{\ast }]=sfdiag(y_j^{\ast })$ is the diagonal matrix with entries $y_j^{\ast }$ and $ho$ denotes the spectral radius. Our main application is in the vector-multiplicative coalescent process. It is a coalescent process with $k$ types of particles and vector-valued weights that begins with $alph{a}_{1}n+\mathrm{...}+alph{a}_{k}n$ particles partitioned into types of respective sizes, and in which two clusters of weights $$ and $$ would merge with rate $$. We use combinatorics to solve the corresponding modified Smoluchowski equations, obtained as a hydrodynamic limit of vector-multiplicative coalescent as $noinfty$, and use multidimensional Lambert-Euler inversion to establish gelation and find a closed form expression for the gelation time. We also find the asymptotic length of the minimal spanning tree for a broad range of graphs equipped with random edge lengths.

Recommendations

• Cross-Multiplicative Coalescent Processes and Applications
• Multivariate Lagrange inversion and the maximum of a persistent random walk
• ON THE INVERTIBILITY OF MULTIVARIATE LINEAR PROCESSES
• A new encoding of coalescent processes: applications to the additive and multiplicative cases
• A multi-dimensional coalescent process applied to multi-allelic selection models and migration models
• The spectral decomposition and inverse of multinomial and negative multinomial covariances
• The spatial -coalescent
• -coalescents: a survey

Cites work

• 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 1150737 (Why is no real title available?)
• A note on a result of knuth or identities grow on trees
• Cross-Multiplicative Coalescent Processes and Applications
• Existence of gelling solutions for coagulation-fragmentation equations
• Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
• Gelation for Marcus-Lushnikov process
• Generalizations of Abel's and Hurwitz's identities
• Linear algebraic techniques for spanning tree enumeration
• ON AN INFINITE SET OF NON-LINEAR DIFFERENTIAL EQUATIONS
• On the length of a random minimum spanning tree
• On the value of a random minimum spanning tree problem
• Random minimum length spanning trees in regular graphs
• 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 minimal spanning tree in a complete graph and a functional limit theorem for trees in a random graph
• The number of spanning trees of a complete multipartite graph
• The phase transition in inhomogeneous random graphs

Cited in

(1)

• Gelation and localization in multicomponent coagulation with multiplicative kernel through branching processes

This page was built for publication: Multidimensional Lambert-Euler inversion and vector-multiplicative coalescent processes

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