Interacting Many-Particle Systems of Different Particle Types Converge to a Sorted State

We consider a model class of interacting many-particle systems consisting of different types of particles defined by a gradient flow. The corresponding potential expresses attractive and repulsive interactions between particles of the same type and different types, respectively. The introduced system converges by self-organized pattern formation to a sorted state where particles of the same type share a common position and those of different types are separated from each other. This is proved in the sense that we show that the property of being sorted is asymptotically stable and all other states are unstable. The models are motivated from physics, chemistry, and biology, and the principal investigations can be useful for many systems with interacting particles or agents. The models match particularly well a system in neuroscience, namely the axonal pathfinding and sorting in the olfactory system of vertebrates.

[1]  Peter Mombaerts,et al.  Odorant Receptor Expression Defines Functional Units in the Mouse Olfactory System , 2002, The Journal of Neuroscience.

[2]  James A. Shapiro,et al.  Kinetic model of Proteus mirabilis swarm colony development , 1998 .

[3]  Katharina Krischer,et al.  Oscillatory CO oxidation on Pt(110) : modeling of temporal self-organization , 1992 .

[4]  K. Oelschläger.  On the connection between Hamiltonian many-particle systems and the hydrodynamical equations , 1991 .

[5]  Péter Molnár,et al.  Control of distributed autonomous robotic systems using principles of pattern formation in nature and pedestrian behavior , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[6]  M. Hirsch.  Systems of differential equations that are competitive or cooperative. VI: A local Cr Closing Lemma for 3-dimensional systems , 1985, Ergodic Theory and Dynamical Systems.

[7]  Andreas Deutsch.  ORIENTATION-INDUCED PATTERN FORMATION: SWARM DYNAMICS IN A LATTICE-GAS AUTOMATON MODEL , 1996 .

[8]  Dirk Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997 .

[9]  Bruno Eckhardt,et al.  Vortex formation by active agents as a model for Daphnia swarming. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Angela Stevens,et al.  The Derivation of Chemotaxis Equations as Limit Dynamics of Moderately Interacting Stochastic Many-Particle Systems , 2000, SIAM J. Appl. Math..

[11]  Lawrence C Katz,et al.  Functional Topography of Connections Linking Mirror-Symmetric Maps in the Mouse Olfactory Bulb , 2003, Neuron.

[12]  J. Starke,et al.  Stochastic Modeling and Deterministic Limit of Catalytic Surface Processes , 2007 .

[13]  A. Mikhailov.  Foundations of Synergetics I: Distributed Active Systems , 1991 .

[14]  B. Goodwin,et al.  A Parallel Distributed Model of the Behaviour of Ant Colonies , 1992 .

[15]  Mark M. Millonas,et al.  A connectionist type model of self-organized foraging and emergent behavior in ant swarms* , 1992 .

[16]  M. Hirsch.  Systems of Differential Equations that are Competitive or Cooperative II: Convergence Almost Everywhere , 1985 .

[17]  J. Starke,et al.  Fluctuation-induced pattern formation in a surface reaction , 2006 .

[18]  G. Ertl.  Oscillatory Kinetics and Spatio-Temporal Self-Organization in Reactions at Solid Surfaces , 1991, Science.

[19]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  Andreas Deutsch,et al.  Rippling patterns in aggregates of myxobacteria arise from cell-cell collisions. , 2001, Physical review letters.

[21]  H. Haken.  Advanced Synergetics: Instability Hierarchies of Self-Organizing Systems and Devices , 1983 .

[22]  Markus Bär,et al.  Theoretical modeling of spatiotemporal self-organization in a surface catalyzed reaction exhibiting bistable kinetics , 1992 .

[23]  R. Axel,et al.  A novel multigene family may encode odorant receptors: A molecular basis for odor recognition , 1991, Cell.

[24]  Chun Chor Litwin 鄭振初 Cheng,et al.  An extension of the results of hirsch on systems of differential equations which are competitive or cooperative , 1996 .

[25]  H. Breer,et al.  Olfactory neurones expressing distinct odorant receptor subtypes are spatially segregated in the nasal neuroepithelium , 1994, Cell and Tissue Research.

[26]  Thomas A. Cleland,et al.  The anatomical logic of smell , 2005, Trends in Neurosciences.

[27]  Paulien Hogeweg,et al.  A Cellular Automata Approach to the Modelling of Cell-Cell Interactions , 1997 .

[28]  Linda B. Buck,et al.  A zonal organization of odorant receptor gene expression in the olfactory epithelium , 1993, Cell.

[29]  Karl Oelschläger,et al.  On the derivation of reaction-diffusion equations as limit dynamics of systems of moderately interacting stochastic processes , 1989 .

[30]  Toshio Fukuda,et al.  Cellular Robotics and Micro Robotic Systems , 1994, World Scientific Series in Robotics and Intelligent Systems.

[31]  J. Deneubourg,et al.  Chemical communication and collective behaviour in social and gregarious insects , 1991 .

[32]  Alexander S. Mikhailov,et al.  From Cells to Societies: Models of Complex Coherent Action. Authorized translation from the English edition published by Springer-Verlag , 2006 .

[33]  Hal L. Smith,et al.  Monotone Dynamical Systems: An Introduction To The Theory Of Competitive And Cooperative Systems (Mathematical Surveys And Monographs) By Hal L. Smith , 1995 .

[34]  Andreas Deutsch,et al.  Dynamics of cell and tissue motion , 1997 .

[35]  Dirk Helbing,et al.  Modelling the evolution of human trail systems , 1997, Nature.

[36]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[37]  José Carlos Goulart de Siqueira,et al.  Differential Equations , 1991, Nature.

[38]  M. Hirsch.  Systems of differential equations that are competitive or cooperative. VI: A local Cr Closing Lemma for 3-dimensional systems , 1985, Ergodic Theory and Dynamical Systems.

[39]  Richard Axel,et al.  Spatial segregation of odorant receptor expression in the mammalian olfactory epithelium , 1993, Cell.

[40]  Hans G. Othmer,et al.  Aggregation, Blowup, and Collapse: The ABC's of Taxis in Reinforced Random Walks , 1997, SIAM J. Appl. Math..

[41]  M. Hirsch,et al.  Differential Equations, Dynamical Systems, and Linear Algebra , 1974 .

[42]  H. Haken.  Statistical physics of bifurcation, spatial structures, and fluctuations of chemical reactions , 1975 .

[43]  Ioannis G. Kevrekidis,et al.  “Coarse” stability and bifurcation analysis using stochastic simulators: Kinetic Monte Carlo examples , 2001, nlin/0111038.

[44]  Angela Stevens,et al.  A Stochastic Cellular Automaton Modeling Gliding and Aggregation of Myxobacteria , 2000, SIAM J. Appl. Math..

[45]  Tim Lüth,et al.  Distributed Autonomous Robotic Systems , 1999, Robotics Auton. Syst..

[46]  M V Makarets,et al.  SYSTEMS OF DIFFERENTIAL EQUATIONS , 1995 .

[47]  J. P. Lasalle.  Stability theory for ordinary differential equations. , 1968 .

[48]  Alexander S. Mikhailov,et al.  Dynamical systems with time-dependent coupling: Clustering and critical behaviour , 2004 .

[49]  H. Haken,et al.  Synergetics , 1988, IEEE Circuits and Devices Magazine.

[50]  Peter Mombaerts,et al.  Olfactory coding: Revealing intrinsic representations of odors , 2001, Current Biology.

[51]  Gabor Forgacs,et al.  Biological Relevance of Tissue Liquidity and Viscoelasticity , 2004 .

[52]  J. Starke,et al.  Stochastic model of CO oxidation on platinum surfaces and deterministic limit , 2001 .

[53]  M. Hirsch.  Systems of di erential equations which are competitive or cooperative I: limit sets , 1982 .

[54]  J. Starke,et al.  Experimental Study on Self-organized and Error Resistant Control of Distributed Autonomous Robotic Systems , 2005, Int. J. Robotics Res..