Positive particle interaction

From MaRDI portal





In this paper positive particle interaction is described by a dynamical system \(x(t+1) = A(t) x(t)\) \[ x^i (t+1) = \sum a_{ij} (t) x^j (t) \qquad 1\leq i \leq n \] where \(0\leq a_{ij} (t)\) and \(\sum_{j=1}^n a_{ij} (t) =1\). Such a system may be used to describe heat diffusion or formation of consensus in a group. The key result is an inequality which measures to what extent such a matrix \(A\) contracts the diameter \(d\) of convex sets \[ d(co (y^1,\dots y^n)) \leq \left( 1-\min \sum_{k=1}^n \min (a_{ik}, a_{jk})\right) d(co (x^1,\dots, x^n)) \] where \(y=Ax\). This result is then applied to the matrices \(B(t,s) = A(t-1) A(t-2)\dots A(s)\) resulting in conditions for the \(x^i (t)\) to converge to an equilibrium \(x^\ast\). In general this requires the interaction not to be too weak and not to decay too fast in time. For the entire collection see [Zbl 1031.93004].











This page was built for publication: Positive particle interaction

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