Construction of lattices of balanced equivalence relations for regular homogeneous networks using lattice generators and lattice indices

    Research output: Contribution to journalArticlepeer-review

    6 Citations (Scopus)

    Abstract

    Regular homogeneous networks are a class of coupled cell network, which comprises one type of cell (node) with one type of coupling (arrow), and each cell has the same number of input arrows (called the valency of the network). In coupled cell networks, robust synchrony (a flow-invariant polydiagonal) corresponds to a special kind of partition of cells, called a balanced equivalence relation. Balanced equivalence relations are determined solely by the network structure. It is well known that the set of balanced equivalence relations on a given finite network forms a complete lattice. In this paper, we consider regular homogeneous networks in which the internal dynamics of each cell is one-dimensional, and whose associated adjacency matrices have simple eigenvalues (real or complex). We construct explicit forms of lattices of balanced equivalence relations for such networks by introducing key building blocks, called lattice generators, along with integer numbers called lattice indices. The properties of lattice indices allow construction of all possible lattice structures for balanced equivalence relations of regular homogeneous networks of any number of cells with any valency. As an illustration, we show all 14 possible lattice structures of balanced equivalence relations for four-cell regular homogeneous networks.
    Original languageEnglish
    Pages (from-to)3691-3705
    Number of pages15
    JournalInternational Journal of Bifurcation and Chaos in Applied Sciences and Engineering
    Volume19
    Issue number11
    DOIs
    Publication statusPublished - Nov 2009

    Keywords

    • Coupled cell networks
    • Lattice
    • Balanced equivalence relations

    Fingerprint Dive into the research topics of 'Construction of lattices of balanced equivalence relations for regular homogeneous networks using lattice generators and lattice indices'. Together they form a unique fingerprint.

    Cite this