On the high density behavior of Hamming codes with fixed minimum distance

We discuss the high density behavior of a system of hard spheres of diameter d on the hypercubic lattice of dimension n, in the limit n -> oo, d -> oo, d/n=delta. The problem is relevant for coding theory. We find a solution to the equations describing the liquid up to very large values of the density, but we show that this solution gives a negative entropy for the liquid phase when the density is large enough. We then conjecture that a phase transition towards a different phase might take place, and we discuss possible scenarios for this transition. Finally we discuss the relation between our results and known rigorous bounds on the maximal density of the system.Comment: 15 pages, 6 figure

Replica Symmetry Breaking in the Random Replicant Model

We study the statistical mechanics of a model describing the coevolution of species interacting in a random way. We find that at high competition replica symmetry is broken. We solve the model in the approximation of one step replica symmetry breaking and we compare our findings with accurate numerical simulations.Comment: 12 pages, TeX, 5 postscript figures are avalaible upon request, submitted to Journal of Physics A: Mathematical and Genera

The Glassy Potts Model

We introduce a Potts model with quenched, frustrated disorder, that enjoys of a gauge symmetry that forbids spontaneous magnetization, and allows the glassy phase to extend from $T_c$ down to T=0. We study numerical the 4 dimensional model with $q=4$ states. We show the existence of a glassy phase, and we characterize it by studying the probability distributions of an order parameter, the binder cumulant and the divergence of the overlap susceptibility. We show that the dynamical behavior of the system is characterized by aging.Comment: 4 pages including 4 (color) ps figures (all on page 4

On the number of metastable states in spin glasses

In this letter, we show that the formulae of Bray and Moore for the average logarithm of the number of metastable states in spin glasses can be obtained by calculating the partition function with $m$ coupled replicas with the symmetry among these explicitly broken according to a generalization of the `two-group' ansatz. This equivalence allows us to find solutions of the BM equations where the lower `band-edge' free energy equals the standard static free energy. We present these results for the Sherrington-Kirkpatrick model, but we expect them to apply to all mean-field spin glasses.Comment: 6 pages, LaTeX, no figures. Postscript directly available http://chimera.roma1.infn.it/index_papers_complex.htm

Constraining massive gravity with recent cosmological data

A covariant formulation of a theory with a massive graviton and no negative energy state has been recently proposed as an alternative to the usual General Relativity framework. For a spatially flat homogenous and isotropic universe, the theory introduces modified Friedmann equations where the standard matter term is supplemented by four effective fluids mimicking dust, cosmological constant, quintessence and stiff matter, respectively. We test the viability of this massive gravity formulation by contrasting its theoretical prediction to the Hubble diagram as traced by Type Ia Supernovae (SNeIa) and Gamma Ray Bursts (GRBs), the $H(z)$ measurements from passively evolving galaxies, Baryon Acoustic Oscillations (BAOs) from galaxy surveys and the distance priors from the Cosmic Microwave Background Radiation (CMBR) anisotropy spectrum. It turns out that the model is indeed able to very well fit this large dataset thus offering a viable alternative to the usual dark energy framework. We finally set stringent constraints on its parameters also narrowing down the allowed range for the graviton mass.Comment: 10 pages, 1 figure, 2 tables, accepted for publication on Physical Review

Slow Dynamics in Glasses

We will review some of the theoretical progresses that have been recently done in the study of slow dynamics of glassy systems: the general techniques used for studying the dynamics in the mean field approximation and the emergence of a pure dynamical transition in some of these systems. We show how the results obtained for a random Hamiltonian may be also applied to a given Hamiltonian. These two results open the way to a better understanding of the glassy transition in real systems

Mean-Field Equations for Spin Models with Orthogonal Interaction Matrices

We study the metastable states in Ising spin models with orthogonal interaction matrices. We focus on three realizations of this model, the random case and two non-random cases, i.e.\ the fully-frustrated model on an infinite dimensional hypercube and the so-called sine-model. We use the mean-field (or {\sc tap}) equations which we derive by resuming the high-temperature expansion of the Gibbs free energy. In some special non-random cases, we can find the absolute minimum of the free energy. For the random case we compute the average number of solutions to the {\sc tap} equations. We find that the configurational entropy (or complexity) is extensive in the range T_{\mbox{\tiny RSB}}. Finally we present an apparently unrelated replica calculation which reproduces the analytical expression for the total number of {\sc tap} solutions.Comment: 22+3 pages, section 5 slightly modified, 1 Ref added, LaTeX and uuencoded figures now independent of each other (easier to print). Postscript available http://chimera.roma1.infn.it/index_papers_complex.htm

Scale Invariance in disordered systems: the example of the Random Field Ising Model

We show by numerical simulations that the correlation function of the random field Ising model (RFIM) in the critical region in three dimensions has very strong fluctuations and that in a finite volume the correlation length is not self-averaging. This is due to the formation of a bound state in the underlying field theory. We argue that this non perturbative phenomenon is not particular to the RFIM in 3-d. It is generic for disordered systems in two dimensions and may also happen in other three dimensional disordered systems

Static chaos and scaling behaviour in the spin-glass phase

We discuss the problem of static chaos in spin glasses. In the case of magnetic field perturbations, we propose a scaling theory for the spin-glass phase. Using the mean-field approach we argue that some pure states are suppressed by the magnetic field and their free energy cost is determined by the finite-temperature fixed point exponents. In this framework, numerical results suggest that mean-field chaos exponents are probably exact in finite dimensions. If we use the droplet approach, numerical results suggest that the zero-temperature fixed point exponent $\theta$ is very close to $\frac{d-3}{2}$. In both approaches $d=3$ is the lower critical dimension in agreement with recent numerical simulations.Comment: 28 pages + 6 figures, LateX, figures uuencoded at the end of fil

Loop Calculus in Statistical Physics and Information Science

Considering a discrete and finite statistical model of a general position we introduce an exact expression for the partition function in terms of a finite series. The leading term in the series is the Bethe-Peierls (Belief Propagation)-BP contribution, the rest are expressed as loop-contributions on the factor graph and calculated directly using the BP solution. The series unveils a small parameter that often makes the BP approximation so successful. Applications of the loop calculus in statistical physics and information science are discussed.Comment: 4 pages, submitted to Phys.Rev.Lett. Changes: More general model, Simpler derivatio