Towards a classification of networks with asymmetric inputs - Publication - Bridge of Knowledge

Search

Towards a classification of networks with asymmetric inputs

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 et al (2003 SIAM J. Appl. Dyn. Syst. 2, 609–646), Golubitsky et al (2005 SIAM J. Appl. Dyn. Syst. 4, 78–100) and Field (2004 Dyn. Syst. 19, 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 ordinary differential equation (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.

Citations

  • 2

    CrossRef

  • 0

    Web of Science

  • 2

    Scopus

Cite as

Full text

download paper
downloaded 43 times
Publication version
Accepted or Published Version
DOI:
Digital Object Identifier (open in new tab) 10.1088/1361-6544/ac0b2e
License
Creative Commons: CC-BY open in new tab

Keywords

Details

Category:
Articles
Type:
artykuły w czasopismach
Published in:
NONLINEARITY no. 34, pages 5630 - 5661,
ISSN: 0951-7715
Language:
English
Publication year:
2021
Bibliographic description:
Aguiar M., Dias A., Da Costa Soares P.: Towards a classification of networks with asymmetric inputs// NONLINEARITY -Vol. 34,iss. 8 (2021), s.5630-5661
DOI:
Digital Object Identifier (open in new tab) 10.1088/1361-6544/ac0b2e
Sources of funding:
Verified by:
Gdańsk University of Technology

seen 85 times

Recommended for you

Collision-free network exploration

2017

Collision-Free Network Exploration

2014

The searchlight problem for road networks

2015
Meta Tags