Storing Cycles in Hopfield-type Networks with Pseudoinverse Learning Rule: Admissibility and Network Topology

Cyclic patterns of neuronal activity are ubiquitous in animal nervous systems, and partially responsible for generating and controlling rhythmic movements such as locomotion, respiration, swallowing and so on. Clarifying the role of the network connectivities for generating cyclic patterns is fundamental for understanding the generation of rhythmic movements. In this paper, the storage of binary cycles in Hopfield-type and other neural networks is investigated. We call a cycle defined by a binary matrix Σ admissible if a connectivity matrix satisfying the cycle’s transition conditions exists, and if so construct it using the pseudoinverse learning rule. Our main focus is on the structural features of admissible cycles and the topology of the corresponding networks. We show that Σ is admissible if and only if its discrete Fourier transform contains exactly r = rank(Σ) nonzero columns. Based on the decomposition of the rows of Σ into disjoint subsets corresponding to loops, where a loop is defined by the set of all cyclic permutations of a row, cycles are classified as simple cycles, and separable or inseparable composite cycles. Simple cycles contain rows from one loop only, and the network topology is a feedforward chain with feedback to one neuron if the loop-vectors in Σ are cyclic permutations of each other. For special cases this topology simplifies to a ring with only one feedback. Composite cycles contain rows from at least two disjoint loops, and the neurons corresponding to the loop-vectors in Σ from the same loop are identified with a cluster. Networks constructed from separable composite cycles decompose into completely isolated clusters