Searcharxiv⌕ Search

arXiv subjects

Ugo Bastolla

Publications and source records attributed to Ugo Bastolla.

22 records · Page 2Linked to original sources

Relaxation, closing probabilities and transition from oscillatory to chaotic attractors in asymmetric neural networks

Attractors in asymmetric neural networks with deterministic parallel dynamics were shown to present a "chaotic" regime at symmetry eta < 0.5, where the average length of the cycles increases exponentially with system size, and an oscillatory regime at high symmetry, where the typical length of the cycles is 2. We show, both with analytic arguments and numerically, that there is a sharp transition, at a critical symmetry $\e_c=0.33$, between a phase where the typical cycles have length 2 and basins of attraction of vanishing weight and a phase where the typical cycles are exponentially long with system size, and the weights of their attraction basins are distributed as in a Random Map with reversal symmetry. The time-scale after which cycles are reached grows exponentially with system size $N$, and the exponent vanishes in the symmetric limit, where $T\propto N^{2/3}$. The transition can be related to the dynamics of the infinite system (where cycles are never reached), using the closing probabilities as a tool. We also study the relaxation of the function $E(t)=-1/N\sum_i |h_i(t)|$, where $h_i$ is the local field experienced by the neuron $i$. In the symmetric system, it plays the role of a Ljapunov function which drives the system towards its minima through steepest descent. This interpretation survives, even if only on the average, also for small asymmetry. This acts like an effective temperature: the larger is the asymmetry, the faster is the relaxation of $E$, and the higher is the asymptotic value reached. $E$ reachs very deep minima in the fixed points of the dynamics, which are reached with vanishing probability, and attains a larger value on the typical attractors, which are cycles of length 2.

cond-mat.dis-nn↗

A New Monte Carlo Algorithm for Protein Folding

We demonstrate that the recently proposed pruned-enriched Rosenbluth method (P. Grassberger, Phys. Rev. E 56 (1997) 3682) leads to extremely efficient algorithms for the folding of simple model proteins. We test them on several models for lattice heteropolymers, and compare to published Monte Carlo studies. In all cases our algorithms are faster than all previous ones, and in several cases we find new minimal energy states. In addition to ground states, our algorithms give estimates for the partition sum at finite temperatures.

cond-mat.stat-mech↗

Testing a new Monte Carlo Algorithm for Protein Folding

We demonstrate that the recently proposed pruned-enriched Rosenbluth method PERM (P. Grassberger, Phys. Rev. E, in press (1997)) leads to extremely efficient algorithms for the folding of simple model proteins. We test it on several models for lattice heteropolymers, and compare to published Monte Carlo studies of the properties of particular sequences. In all cases our method is faster than the previous ones, and in several cases we find new minimal energy states. In addition to producing more reliable candidates for ground states, our method gives detailed information about the thermal spectrum and, thus, allows to analyze static aspects of the folding behavior of arbitrary sequences.

cond-mat.stat-mech↗

Phase Transitions of Single Semi-stiff Polymer Chains

We study numerically a lattice model of semiflexible homopolymers with nearest neighbor attraction and energetic preference for straight joints between bonded monomers. For this we use a new algorithm, the "Pruned-Enriched Rosenbluth Method" (PERM). It is very efficient both for relatively open configurations at high temperatures and for compact and frozen-in low-T states. This allows us to study in detail the phase diagram as a function of nn-attraction epsilon and stiffness x. It shows a theta-collapse line with a transition from open coils to molten compact globules (large epsilon) and a freezing transition toward a state with orientational global order (large stiffness x). Qualitatively this is similar to a recently studied mean field theory (Doniach et al. (1996), J. Chem. Phys. 105, 1601), but there are important differences. In contrast to the mean field theory, the theta-temperature increases with stiffness x. The freezing temperature increases even faster, and reaches the theta-line at a finite value of x. For even stiffer chains, the freezing transition takes place directly without the formation of an intermediate globule state. Although being in contrast with mean filed theory, the latter has been conjectured already by Doniach et al. on the basis of low statistics Monte Carlo simulations. Finally, we discuss the relevance of the present model as a very crude model for protein folding.

cond-mat.stat-mech↗