This was part of
Emergent Behavior in Complex Systems of Interacting Agents
Contracting and semicontracting dynamics on networks
Francesco Bullo, University of California, Santa Barbara
Friday, March 21, 2025
Abstract: This talk reviews fundamental principles of contraction theory in dynamical
systems, including an analysis of the contractivity properties exhibited by
neural networks. Then I will discuss the network contraction theorem and
explain why it proves excessively restrictive for several networked
systems. Finally, I will present some elements of an emerging theory of
semicontracting systems. I will formulate a duality theorem that explains
why the Markov-Dobrushin coefficient is the rate of contraction for both
averaging and conservation flows in discrete time. If time allows, I will
show applications to the Kuramoto model of coupled oscillators.