Biomedical subjects

A Pagnani

Publications and source records attributed to A Pagnani.

4 recordsLinked to original sources

PubMed2003

Metastable configurations on the Bethe lattice.

We present a general analytic method to compute the number of metastable configurations as a function of the energy for a system of interacting Ising spins on the Bethe lattice. Our approach is based on the cavity method. We apply it to the case of ferromagnetic interactions, and also to the binary and Gaussian spin glasses. Most of our results are obtained within the replica symmetric ansatz, but we illustrate how replica symmetry breaking can be performed.

Journal Article↗

PubMed2002

Coloring random graphs.

We study the graph coloring problem over random graphs of finite average connectivity c. Given a number q of available colors, we find that graphs with low connectivity admit almost always a proper coloring, whereas graphs with high connectivity are uncolorable. Depending on q, we find the precise value of the critical average connectivity c(q). Moreover, we show that below c(q) there exists a clustering phase c in [c(d),c(q)] in which ground states spontaneously divide into an exponential number of clusters and where the proliferation of metastable states is responsible for the onset of complexity in local search algorithms.

Journal Article↗

PubMed2002

Width distributions and the upper critical dimension of Kardar-Parisi-Zhang interfaces.

Simulations of restricted solid-on-solid growth models are used to build the width distributions of d=2-5 dimensional Kardar-Parisi-Zhang (KPZ) interfaces. We find that the universal scaling function associated with the steady-state width distribution changes smoothly as d is increased, thus strongly suggesting that d=4 is not an upper critical dimension for the KPZ equation. The dimensional trends observed in the scaling functions indicate that the upper critical dimension is at infinity.

Journal Article↗

PubMed2000

Glassy transition in a disordered model for the RNA secondary structure.

We numerically study a disordered model for the RNA secondary structure and we find that it undergoes a phase transition, with a breaking of the replica symmetry in the low temperature region (as in spin glasses). Our results are based on the exact evaluation of the partition function.

Models, Chemical↗