154 research outputs found
Ultrametric embedding: application to data fingerprinting and to fast data clustering
We begin with pervasive ultrametricity due to high dimensionality and/or
spatial sparsity. How extent or degree of ultrametricity can be quantified
leads us to the discussion of varied practical cases when ultrametricity can be
partially or locally present in data. We show how the ultrametricity can be
assessed in text or document collections, and in time series signals. An aspect
of importance here is that to draw benefit from this perspective the data may
need to be recoded. Such data recoding can also be powerful in proximity
searching, as we will show, where the data is embedded globally and not locally
in an ultrametric space.Comment: 14 pages, 1 figure. New content and modified title compared to the 19
May 2006 versio
Dynamical ultrametricity in the critical trap model
We show that the trap model at its critical temperature presents dynamical
ultrametricity in the sense of Cugliandolo and Kurchan [CuKu94]. We use the
explicit analytic solution of this model to discuss several issues that arise
in the context of mean-field glassy dynamics, such as the scaling form of the
correlation function, and the finite time (or finite forcing) corrections to
ultrametricity, that are found to decay only logarithmically with the
associated time scale, as well as the fluctuation dissipation ratio. We also
argue that in the multilevel trap model, the short time dynamics is dominated
by the level which is at its critical temperature, so that dynamical
ultrametricity should hold in the whole glassy temperature range. We revisit
some experimental data on spin-glasses in light of these results.Comment: 7 pages, 4 .eps figures. submitted to J. Phys.
State Hierarchy Induced by Correlated Spin Domains in short range spin glasses
We generate equilibrium configurations for the three and four dimensional
Ising spin glass with Gaussian distributed couplings at temperatures well below
the transition temperature T_c. These states are analyzed by a recently
proposed method using clustering. The analysis reveals a hierarchical state
space structure. At each level of the hierarchy states are labeled by the
orientations of a set of correlated macroscopic spin domains. Our picture of
the low temperature phase of short range spin glasses is that of a State
Hierarchy Induced by Correlated Spin domains (SHICS). The complexity of the low
temperature phase is manifest in the fact that the composition of such a spin
domain (i.e. its constituent spins), as well as its identifying label, are
defined and determined by the ``location'' in the state hierarchy at which it
appears. Mapping out the phase space structure by means of the orientations
assumed by these domains enhances our ability to investigate the overlap
distribution, which we find to be non-trivial. Evidence is also presented that
these states may have a non-ultrametric structure.Comment: 30 pages, 17 figure
Non-Euclidean geometry in nature
I describe the manifestation of the non-Euclidean geometry in the behavior of
collective observables of some complex physical systems. Specifically, I
consider the formation of equilibrium shapes of plants and statistics of sparse
random graphs. For these systems I discuss the following interlinked questions:
(i) the optimal embedding of plants leaves in the three-dimensional space, (ii)
the spectral statistics of sparse random matrix ensembles.Comment: 52 pages, 21 figures, last section is rewritten, a reference to
chaotic Hamiltonian systems is adde
Reconciling long-term cultural diversity and short-term collective social behavior
An outstanding open problem is whether collective social phenomena occurring
over short timescales can systematically reduce cultural heterogeneity in the
long run, and whether offline and online human interactions contribute
differently to the process. Theoretical models suggest that short-term
collective behavior and long-term cultural diversity are mutually excluding,
since they require very different levels of social influence. The latter
jointly depends on two factors: the topology of the underlying social network
and the overlap between individuals in multidimensional cultural space.
However, while the empirical properties of social networks are well understood,
little is known about the large-scale organization of real societies in
cultural space, so that random input specifications are necessarily used in
models. Here we use a large dataset to perform a high-dimensional analysis of
the scientific beliefs of thousands of Europeans. We find that inter-opinion
correlations determine a nontrivial ultrametric hierarchy of individuals in
cultural space, a result unaccessible to one-dimensional analyses and in
striking contrast with random assumptions. When empirical data are used as
inputs in models, we find that ultrametricity has strong and counterintuitive
effects, especially in the extreme case of long-range online-like interactions
bypassing social ties. On short time-scales, it strongly facilitates a
symmetry-breaking phase transition triggering coordinated social behavior. On
long time-scales, it severely suppresses cultural convergence by restricting it
within disjoint groups. We therefore find that, remarkably, the empirical
distribution of individuals in cultural space appears to optimize the
coexistence of short-term collective behavior and long-term cultural diversity,
which can be realized simultaneously for the same moderate level of mutual
influence
Spin glasses and algorithm benchmarks: A one-dimensional view
Spin glasses are paradigmatic models that deliver concepts relevant for a
variety of systems. However, rigorous analytical results are difficult to
obtain for spin-glass models, in particular for realistic short-range models.
Therefore large-scale numerical simulations are the tool of choice. Concepts
and algorithms derived from the study of spin glasses have been applied to
diverse fields in computer science and physics. In this work a one-dimensional
long-range spin-glass model with power-law interactions is discussed. The model
has the advantage over conventional systems in that by tuning the power-law
exponent of the interactions the effective space dimension can be changed thus
effectively allowing the study of large high-dimensional spin-glass systems to
address questions as diverse as the existence of an Almeida-Thouless line,
ultrametricity and chaos in short range spin glasses. Furthermore, because the
range of interactions can be changed, the model is a formidable test-bed for
optimization algorithms.Comment: 10 pages, 8 figures (two in crappy quality due to archive
restrictions). Proceedings of the International Workshop on
Statistical-Mechanical Informatics 2007, Kyoto (Japan) September 16-19, 200
Replica Symmetry Breaking in Short-Range Spin Glasses: Theoretical Foundations and Numerical Evidences
We discuss replica symmetry breaking (RSB) in spin glasses. We update work in
this area, from both the analytical and numerical points of view. We give
particular attention to the difficulties stressed by Newman and Stein
concerning the problem of constructing pure states in spin glass systems. We
mainly discuss what happens in finite-dimensional, realistic spin glasses.
Together with a detailed review of some of the most important features, facts,
data, and phenomena, we present some new theoretical ideas and numerical
results. We discuss among others the basic idea of the RSB theory, correlation
functions, interfaces, overlaps, pure states, random field, and the dynamical
approach. We present new numerical results for the behaviors of coupled
replicas and about the numerical verification of sum rules, and we review some
of the available numerical results that we consider of larger importance (for
example, the determination of the phase transition point, the correlation
functions, the window overlaps, and the dynamical behavior of the system).Comment: 48 pages, 21 figures. v2: the published versio
- …