The graph representation problem for the investigation of synchronies in networks

Author(s)

Tiago de Albuquerque Amorim

• Document type: Doctoral Thesis
• Press: São Carlos.
• Institution: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Defense date: 2024-03-04

Examining board members

Miriam Garcia Manoel; Fernando Martins Antoneli Junior; Carolina Bhering de Araujo; Farid Tari

• Advisor: Miriam Garcia Manoel

Abstract

A coupled cells network is a graph endowed with an input-equivalence relation on the set of vertices that enables a characterization of the admissible vector fields that rules the network dynamics according to the coupling types of that graph. In this context, this thesis has two targets. The first one goes in the direction of answering an inverse problem: for n ≥ 2, any mapping on Rn can be realized as an admissible vector field for some graph with the number of vertices depending on (but not necessarily equal to) n. Given a mapping, we present a procedure to construct all non-equivalent admissible graphs, up to an appropriate equivalence relation. We also give an upper bound for the number of such graphs. As a consequence, invariant subspaces under the vector field can be investigated as the locus of synchrony states supported by an admissible graph, in the sense that a suitable graph can be chosen to realize couplings with more (or less) synchrony than another graph admissible to the same vector field. The approach provides in particular a systematic investigation of occurrence of chimera states in a network of van der Pol identical oscillators. As a second target, from the impact of the results about synchronization in Kuramoto networks, we introduce the generalized class of Laplacian networks, governed by mappings whose Jacobian at any point is a symmetric matrix with row entries summing to zero. By recognizing this matrix as a weighted Laplacian of the associated graph, we derive the optimal estimates of its positive, null and negative eigenvalues directly from the graph topology. Furthermore, we provide a characterization of the mappings that define Laplacian networks. Lastly, we discuss stability of equilibria inside synchrony subspaces for two types of Laplacian networks on a ring with some extra couplings. (AU)

• FAPESP's process: 19/21230-0 - Synchrony in coupled systems: a connection between graphs and singularities
• Grantee: Tiago de Albuquerque Amorim
• Support Opportunities: Scholarships in Brazil - Doctorate