3,984 research outputs found
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 down to T=0. We study numerical the 4 dimensional
model with 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 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 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 is very close to
. In both approaches 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
- …