Exponential transient length generated by a neuronal recurrence equation

  • Authors:
  • René Ndoundam;Maurice Tchuente

  • Affiliations:
  • Department of Computer Science, University of Yaounde I, P.O. Box 812 Yaounde, Cameroon;Department of Mathematics and Computer Science, University of Douala, P.O. Box 2701 Douala, Cameroon

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2003

Quantified Score

Hi-index 5.23

Visualization

Abstract

We study the sequences generated by neuronal recurrence equations of the form x(n) = 1[Σj=1k ajx(n - j) - θ], where k is the size of memory (k represents the number of previous states x(n - 1), x(n - 2),...,x(n - k) which intervene in the calculation of x(n)). We are interested in the number of steps (transient length) from an initial configuration to the cycle, where the length of the cycle represents the period. We show that under certain hypotheses it is possible to build a neuronal recurrence equation of memory size (s + 1)6m, whose dynamics contains an evolution of transient length (s + 1)(3m + 1 + lcm(p0, p1,...,ps-1,3m-1)) and a cycle of length (s + 1) lcm(p0, p1,....,ps-1), where lcm denotes the least common multiple and p0, p1,....,ps-1 are prime numbers lying between 2m and 3m.