Biomedical subjects

R Mulet

Publications and source records attributed to R Mulet.

3 recordsLinked to original sources

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

Kob-Andersen model: a nonstandard mechanism for the glassy transition.

We present results reflecting the analogies between the Kob-Andersen model and other glassy systems. Studying the stability of the blocked configurations above and below the transition we also give arguments that support their relevance for the glassy behavior of the model. However, we find, surprisingly, that the organization of the phase space of the system is different from the well known organization of other mean field spin glasses and structural glasses.

Journal Article↗

PubMed2001

Learning to coordinate in a complex and nonstationary world.

We study analytically and by computer simulations a complex system of adaptive agents with finite memory. Borrowing the framework of the minority game and using the replica formalism we show the existence of an equilibrium phase transition as a function of the ratio between the memory lambda and the learning rates Gamma of the agents. We show that, starting from a random configuration, a dynamic phase transition also exists, which prevents agents from reaching optimal coordination. Furthermore, in a nonstationary environment, we show by numerical simulations that the phase transition becomes discontinuous.

Game Theory↗