2006

Jesper Lykke Jacobsen, Jesus Salas 1 Journal of Statistical Physics 122 (2006) 705-760 We study the chromatic polynomial P_G(q) for m \times n square- and triangular-lattice strips of widths 2\leq m \leq 8 with cyclic boundary conditions. This polynomial gives the zero-temperature limit of the partition function for the antiferromagnetic q-state Potts model defined on the lattice G. […]

Stephan Mertens 1, Marc Mezard 2, Riccardo Zecchina 3 Random Structures and Algorithms 28 (2006) 340-373 Using the cavity equations of \cite{mezard:parisi:zecchina:02,mezard:zecchina:02}, we derive the various threshold values for the number of clauses per variable of the random $K$-satisfiability problem, generalizing the previous results to $K \ge 4$. We also give an analytic solution of the equations, and some closed expressions

Nechaev, S.K., Vasilyev, O.A. Series on Knots and Everything 36 (2006) (22) 421-473

Satya N. Majumdar 1, Olivier C. Martin 1 Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 74 (2006) 061112 We consider random energy landscapes constructed from d-dimensional lattices or trees. The distribution of the number of local minima in such landscapes follows a large deviation principle and we derive the associated law exactly for dimension 1. Also of

M. H. Ernst, E. Trizac 1, A. Barrat 2 Europhysics Letters (EPL) 76 (2006) 56 Within the framework of the homogeneous non-linear Boltzmann equation, we present a new analytic method, without the intrinsic limitations of existing methods, for obtaining asymptotic solutions. This method permits extension of existing results for Maxwell molecules and hard spheres to large classes of particle interactions,

Lenka Zdeborová 1, Marc Mézard 1 Journal of Statistical Mechanics: Theory and Experiment 1 (2006) P05003 We study matchings on sparse random graphs by means of the cavity method. We first show how the method reproduces several known results about maximum and perfect matchings in regular and Erdos-Renyi random graphs. Our main new result is the computation of the

Chevin, L.M., Hospital, F. Genetics (2006) Apr 19

Stefano Ciliberti 1, Paolo De Los Rios 2, Francesco Piazza 2 Physical Review Letters 96 (2006) 198103 Vibrational spectra of proteins and topologically disordered solids display a common anomaly at low frequencies, known as Boson peak. We show that such feature in globular proteins can be deciphered in terms of an energy landscape picture, as it is for glassy systems. Exploiting

M. H. Ernst, E. Trizac 1, A. Barrat 2 Journal of Statistical Physics 124 (2006) 549 We study a generic class of inelastic soft sphere models with a binary collision rate $g^\nu$ that depends on the relative velocity $g$. This includes previously studied inelastic hard spheres ($\nu=1$) and inelastic Maxwell molecules ($\nu=0$). We develop a new asymptotic method for analyzing

Jacobsen, J., Saleur, H. Nuclear Physics B 743 (2006) 207-248