Towards a classification of networks with asymmetric inputs

DOI10.1088/1361-6544/AC0B2EzbMATH Open1472.34069arXiv2001.00389OpenAlexW2997102588MaRDI QIDQ5000666FDOQ5000666

Manuela A. D. Aguiar, Pedro Soares, Ana Paula S. Dias

Publication date: 15 July 2021

Published in: Nonlinearity (Search for Journal in Brave)

Abstract: Coupled cell systems associated with a coupled cell network are determined by (smooth) vector fields that are consistent with the network structure. Here, we follow the formalisms of Stewart, Golubitsky and Pivato (Symmetry groupoids and patterns of synchrony in coupled cell networks, SIAM J. Appl. Dyn. Syst. 2 (4) (2003) 609--646), Golubistky, Stewart and Torok (Patterns of synchrony in coupled cell networks with multiple arrows, SIAM J. Appl. Dynam. Sys. 4 (1) (2005) 78--100) and Field (Combinatorial dynamics, Dynamical Systems 19 (2004) (3) 217--243). It is known that two non-isomorphic n-cell coupled networks can determine the same sets of vector fields -- these networks are said to be ODE-equivalent. The set of all n-cell coupled networks is so partitioned into classes of ODE-equivalent networks. With no further restrictions, the number of ODE-classes is not finite and each class has an infinite number of networks. Inside each ODE-class we can find a finite subclass of networks that minimize the number of edges in the class, called minimal networks. In this paper, we consider coupled cell networks with asymmetric inputs. That is, if k is the number of distinct edges types, these networks have the property that every cell receives k inputs, one of each type. Fixing the number n of cells, we prove that: the number of ODE-classes is finite; restricting to a maximum of n(n-1) inputs, we can cover all the ODE-classes; all minimal n-cell networks with n(n-1) asymmetric inputs are ODE-equivalent. We also give a simple criterion to test if a network is minimal and we conjecture lower estimates for the number of distinct ODE-classes of n-cell networks with any number k of asymmetric inputs. Moreover, we present a full list of representatives of the ODE-classes of networks with three cells and two asymmetric inputs.

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

Recommendations

• Dynamical equivalence of networks of coupled dynamical systems. I: Asymmetric inputs
• Dynamical equivalence of networks of coupled dynamical systems: II. General case
• Minimal coupled cell networks
• Linear equivalence and ODE-equivalence for coupled cell networks
• Networks with asymmetric inputs: lattice of synchrony subspaces

zbMATH Keywords

coupled cell networkminimal networkasymmetric inputsnetwork ODE-class

Mathematics Subject Classification ID

Applications of graph theory (05C90) Neural networks for/in biological studies, artificial life and related topics (92B20) Enumeration in graph theory (05C30) Transformation and reduction of ordinary differential equations and systems, normal forms (34C20)

Cites Work

• Title not available (Why is that?)
• Dynamics of coupled cell networks: synchrony, heteroclinic cycles and inflation
• Dynamical equivalence of networks of coupled dynamical systems: I. Asymmetric inputs
• Dynamical equivalence of networks of coupled dynamical systems: II. General case
• Symmetry Groupoids and Patterns of Synchrony in Coupled Cell Networks
• Patterns of Synchrony in Coupled Cell Networks with Multiple Arrows
• Combinatorial dynamics
• Graph fibrations and symmetries of network dynamics
• Homogeneous three-cell networks
• Linear equivalence and ODE-equivalence for coupled cell networks
• Minimal coupled cell networks
• Networks with asymmetric inputs: lattice of synchrony subspaces
• Amplified Hopf bifurcations in feed-forward networks
• Coupled cell networks: Semigroups, Lie algebras and normal forms
• Coupled Cell Networks and Their Hidden Symmetries
• Center Manifolds of Coupled Cell Networks
• Feedforward networks: adaptation, feedback, and synchrony
• Patterns of synchrony for feed-forward and auto-regulation feed-forward neural networks
• The steady-state lifting bifurcation problem associated with the valency on networks
• The lifting bifurcation problem on feed-forward networks
• Projection blocks in homogeneous coupled cell networks
• Characterization of fundamental networks
• ENUMERATION OF HOMOGENEOUS COUPLED CELL NETWORKS

Cited In (7)

• Computational differences between asymmetrical and symmetrical networks
• Asymmetric resource networks. III: A study of limit states
• Towards a classification of steady-state bifurcations for networks with asymmetric inputs
• Classification of 2-node excitatory-inhibitory networks
• Full asymmetric resource networks with a single attractor
• Dynamical equivalence of networks of coupled dynamical systems: II. General case
• Linear equivalence and ODE-equivalence for coupled cell networks

This page was built for publication: Towards a classification of networks with asymmetric inputs

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