Dynamics and self-similarity in min-driven clustering

DOI10.1090/S0002-9947-2010-05085-8MaRDI QIDQ3065752zbMATHFDO

Authors Govind Menon, Barbara Niethammer, Robert L. Pego

Publication date 6 January 2011

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

domains of attractionmeasure valued solutionsdynamic scalingeternal solutionsSmoluchowski coagulationself-similiar solutionsdriven clusteringLévy-Khintchine formulamean-field processeswell-posedness of measures

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Interacting particle systems in time-dependent statistical mechanics (82C22) Self-similar stochastic processes (60G18) Continuity and singularity of induced measures (60G30)

Abstract: We study a mean-field model for a clustering process that may be described informally as follows. At each step a random integer $k$ is chosen with probability $p_k$, and the smallest cluster merges with $k$ randomly chosen clusters. We prove that the model determines a continuous dynamical system on the space of probability measures supported in $(0,infty)$, and we establish necessary and sufficient conditions for approach to self-similar form. We also characterize eternal solutions for this model via a Levy-Khintchine formula. The analysis is based on an explicit solution formula discovered by Gallay and Mielke, extended using a careful choice of time scale.

Recommendations

• Clustering and self-organization in small-scale natural and artificial systems
• A mathematical model for the dynamics of clustering
• Clustering in diffusively coupled networks
• Clustering in a hyperbolic model of complex networks
• DYNAMICAL CLUSTERING AS A GENERATOR OF COMPLEX SYSTEM DYNAMICS
• Generalized network clustering and its dynamical implications
• Spontaneous clustering in theoretical and some empirical stationary processes
• Spontaneous clustering via minimum gamma-divergence

Cites work

• scientific article; zbMATH DE number 3126031 (Why is no real title available?)
• scientific article; zbMATH DE number 3474264 (Why is no real title available?)
• scientific article; zbMATH DE number 4000257 (Why is no real title available?)
• An Abel-Tauber Theorem for Laplace Transforms
• Approach to self‐similarity in Smoluchowski's coagulation equations
• Convergence results for a coarsening model using global linearization
• Eternal solutions to Smoluchowski's coagulation equation with additive kernel and their probabilistic interpretations
• Non-self-similar behavior in the LSW theory of Ostwald ripening
• Stochastic flows associated to coalescent processes. III: Limit theorems
• The scaling attractor and ultimate dynamics for Smoluchowski's coagulation equations

Cited in

(7)

• Clustering and self-organization in small-scale natural and artificial systems
• Self-similarity in a cut-and-paste model of coarsening
• Coarsening rates for the dynamics of slipping droplets
• A Hierarchical Cluster System Based on Horton–Strahler Rules for River Networks
• scientific article; zbMATH DE number 2099700 (Why is no real title available?)
• Concentration inequalities for a removal-driven thinning process
• A stochastic min-driven coalescence process and its hydrodynamical limit

This page was built for publication: Dynamics and self-similarity in min-driven clustering

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