28,631 research outputs found
Attractors in fully asymmetric neural networks
The statistical properties of the length of the cycles and of the weights of
the attraction basins in fully asymmetric neural networks (i.e. with completely
uncorrelated synapses) are computed in the framework of the annealed
approximation which we previously introduced for the study of Kauffman
networks. Our results show that this model behaves essentially as a Random Map
possessing a reversal symmetry. Comparison with numerical results suggests that
the approximation could become exact in the infinite size limit.Comment: 23 pages, 6 figures, Latex, to appear on J. Phys.
Covariant Lyapunov vectors
The recent years have witnessed a growing interest for covariant Lyapunov
vectors (CLVs) which span local intrinsic directions in the phase space of
chaotic systems. Here we review the basic results of ergodic theory, with a
specific reference to the implications of Oseledets' theorem for the properties
of the CLVs. We then present a detailed description of a "dynamical" algorithm
to compute the CLVs and show that it generically converges exponentially in
time. We also discuss its numerical performance and compare it with other
algorithms presented in literature. We finally illustrate how CLVs can be used
to quantify deviations from hyperbolicity with reference to a dissipative
system (a chain of H\'enon maps) and a Hamiltonian model (a Fermi-Pasta-Ulam
chain)
A "Cellular Neuronal" Approach to Optimization Problems
The Hopfield-Tank (1985) recurrent neural network architecture for the
Traveling Salesman Problem is generalized to a fully interconnected "cellular"
neural network of regular oscillators. Tours are defined by synchronization
patterns, allowing the simultaneous representation of all cyclic permutations
of a given tour. The network converges to local optima some of which correspond
to shortest-distance tours, as can be shown analytically in a stationary phase
approximation. Simulated annealing is required for global optimization, but the
stochastic element might be replaced by chaotic intermittency in a further
generalization of the architecture to a network of chaotic oscillators.Comment: -2nd revised version submitted to Chaos (original version submitted
6/07
- …