Dynamics and self-similarity in min-driven clustering

DOI10.1090/S0002-9947-2010-05085-8zbMATH Open1211.82038arXiv0807.4473MaRDI QIDQ3065752FDOQ3065752

Robert L. Pego, Govind Menon, Barbara Niethammer

Publication date: 6 January 2011

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• A stochastic min-driven coalescence process and its hydrodynamical limit
• Title not available (Why is that?)
• 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
• Concentration inequalities for a removal-driven thinning process
• A Hierarchical Cluster System Based on Horton–Strahler Rules for River Networks

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)