title: Positive and negative circuits in discrete neural networks.
abstract: We study the relationships between the positive and negative circuits of the connection graph and the fixed points of discrete neural networks (DNNs). As main results, we give necessary conditions and sufficient conditions for the existence of fixed points in a DNN. Moreover, we exhibit an upper bound for the number of fixed points in terms of the structure and number of positive circuits in the connection graph. This allows the determination of the maximum capacity for storing vectors in DNNs as fixed points, depending on the architecture of the network.
authors.affiliation: DIM, University of Chile,170-3 Santiago, Chile. jaracena@dim.uchile.cl
authors.forename: Julio
authors.initials: J
authors.lastname: Aracena
authors.forename: Jacques
authors.initials: J
authors.lastname: Demongeot
authors.forename: Eric
authors.initials: E
authors.lastname: Goles
mesh_terms: D016571:Neural Networks, Computer