Ultrametricity for physicists
Reviews of Modern PhysicsPublished 1 July 1986
R. Rammal, G. Toulouse, M. A. Virasoro
Citations759
SJR quartileQ1
SJR score18.08
SNIP16.63
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Ultrametricity is a simple topological concept, but its appearance in the language of physicists is recent. This review provides all the elementary background (from mathematics, taxonomy, and statistical physics) and surveys the main fields of development (spin glasses, optimization theory). Static and dynamic aspects are covered. From present knowledge, one can already draw some tentative conclusions on the common causes for the occurrence of ultrametric structures in nature. Some perspectives on unresolved problems in physics and biology are also presented.
Keywords
MathematicsPhysics and Astronomy
ScienceOptimization by Simulated Annealing
44,600 Citations1983Scott Kirkpatrick, C. D. Gelatt +1 more
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.
Proceedings of the National Academy of SciencesNeural networks and physical systems with emergent collective computational abilities.
19,349 Citations1982J. J. Hopfield
A model of a system having a large number of simple equivalent components, based on aspects of neurobiology but readily adapted to integrated circuits, produces a content-addressable memory which correctly yields an entire memory from any subpart of sufficient size.
PsychometrikaHierarchical Clustering Schemes
4,891 Citations1967S. C. Johnson
A useful correspondence is developed between any hierarchical system of such clusters, and a particular type of distance measure, that gives rise to two methods of clustering that are computationally rapid and invariant under monotonic transformations of the data.
Physical Review LettersSolvable Model of a Spin-Glass
4,298 Citations1975David C. Sherrington, Scott Kirkpatrick
Journal of Physics F Metal PhysicsTheory of spin glasses
3,910 Citations1975S. F. Edwards, Philip W. Anderson
Journal of Optimization Theory and ApplicationsThermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
3,357 Citations1985V. Černý
It is conjecture that the analogy with thermodynamics can offer a new insight into optimization problems and can suggest efficient algorithms for solving them.
Journal de Physique LettresDensity of states on fractals : « fractons »
2,080 Citations1982S. Alexander, R. Orbach
Journal of Statistical PhysicsOptimization by simulated annealing: Quantitative studies
1,809 Citations1984Scott Kirkpatrick
Experimental studies of the simulated annealing method are presented and its computational efficiency when applied to graph partitioning and traveling salesman problems are presented.
Physical Review LettersModels of Hierarchically Constrained Dynamics for Glassy Relaxation
1,515 Citations1984R. G. Palmer, D. L. Stein +2 more
Journal of the Royal Statistical Society Series C (Applied Statistics)Minimum Spanning Trees and Single Linkage Cluster Analysis
1,233 Citations1969J. C. Gower, G. J. Ross
Minimum spanning trees (MST) and single linkage cluster analysis (SLCA) are explained and it is shown that all the information required for the SLCA of a set of points is contained in their MST.
The Computer JournalA Survey of Recent Advances in Hierarchical Clustering Algorithms
1,047 Citations1983Fionn Murtagh
A general framework for hierarchical, agglomerative clustering algorithms is discussed here, which opens up the prospect of much improvement on current, widely-used algorithms.
Physical Review LettersStoring Infinite Numbers of Patterns in a Spin-Glass Model of Neural Networks
1,047 Citations1985Daniel J. Amit, Hanoch Gutfreund +1 more
The Hopfield model for a neural network is studied in the limit when the number of stored patterns increases with the size of the network, as $p=\ensuremath{\alpha}N$, and it is shown that, despite its spin-glass features, the model exhibits associative memory.
Journal de Physique LettresRandom walks on fractal structures and percolation clusters
974 Citations1983R. Rammal, G. Toulouse
Proceedings of the National Academy of SciencesProtein states and proteinquakes.
825 Citations1985Anjum Ansari, Joel Berendzen +6 more
Investigation of the proteinquake and of related intramolecular equilibrium motions shows that states and motions have a hierarchical glass-like structure.
ScienceMultidimensional Scaling, Tree-Fitting, and Clustering
754 Citations1980Roger N. Shepard
Applications to perceptual and semantic data illustrate how complementary aspects of the underlying psychological structure are revealed by different types of representations, including multidimensional spatial configurations and nondimensional tree-structures or clusterings.
Reviews of Modern PhysicsExcitation dynamics in random one-dimensional systems
746 Citations1981S. Alexander, J. Bernasconi +2 more
Physical Review LettersNature of the Spin-Glass Phase
530 Citations1984Marc Mézard, Giorgio Parisi +3 more
Journal de physiqueReplica symmetry breaking and the nature of the spin glass phase
435 Citations1984Marc Mézard, Giorgio Parisi +3 more
Journal of Physics A Mathematical and GeneralMagnetic properties of spin glasses in a new mean field theory
370 Citations1980Giorgio Parisi
Journal of Physics A Mathematical and GeneralApplication of statistical mechanics to NP-complete problems in combinatorial optimisation
326 Citations1986Yuchen Fu, Philip W. Anderson
The authors find a spin glass transition in the system, and the low temperature phase space has an ultrametric structure, which sheds light on the nature of hard computation problems.
Physical Review LettersDynamics on Ultrametric Spaces
278 Citations1985Andrew T. Ogielski, D. L. Stein
Journal de physiqueConfiguration space analysis of travelling salesman problems
233 Citations1985Scott Kirkpatrick, G. Toulouse
A random distance TSP as similar as possible to the idealized infinite-ranged model of spin glasses, and evidence for freezing due to frustration and for a hierarchical, ultrametric structure of configuration space is presented.
NatureTesting the theory of evolution by comparing phylogenetic trees constructed from five different protein sequences
225 Citations1982David Penny, L. R. Foulds +1 more
This work has tested the prediction that similar phylogenetic trees should be obtained from different sets of character data using sequence data for 5 proteins from 11 species and found that this prediction is consistent with the theory of evolution.
Journal of the American Statistical AssociationRepresentation of Similarity Matrices by Trees
223 Citations1967John Hartigan
The construction technique is applied to voting behaviour of the 50 United States in the last 13 presidential elections, giving a tree clustering of the states.
NatureA molecular solution to the riddle of the giant panda's phylogeny
215 Citations1985Stephen J. O’Brien, William G. Nash +3 more
The apparently dramatic, but actually limited, distinctions between the giant panda and the bears in chromosomal and anatomical morphology provide a graphic mammalian example of the discordance of molecular and morphological (and chromosomal) evolutionary change
Journal of Physics A Mathematical and GeneralUltradiffusion: the relaxation of hierarchical systems
176 Citations1985Bernardo A. Huberman, Michel Kerszberg
Europhysics Letters (EPL)SK Model: The Replica Solution without Replicas
172 Citations1986Marc Mézard, Giorgio Parisi +1 more
A new method is introduced, which does not use replicas, from which all the results of the replica symmetry-breaking solution of the Sherrington-Kirkpatrick model are recovered.
Emerging Syntheses in Science
169 Citations2018David Pines
The author examines the relationship of modern Archeology to Other Disciplines and the application of Mathematics to Theoretical Computer Science to Biology and the Application of Dynamical Systems to Human Behavior.
Proceedings of the National Academy of SciencesSpin glass model of learning by selection.
157 Citations1986G. Toulouse, Stanislas Dehaene +1 more
A model of learning by selection is described at the level of neuronal networks, formally related to statistical mechanics with the aim to describe memory storage during development and in the adult.
Proceedings of the National Academy of SciencesA model of protein conformational substates
151 Citations1985D. L. Stein
A model of protein conformational substates that incorporates the ideas of frustration and disorder in analogy to glasses and spin glasses is proposed and applications to x-ray diffraction, Mössbauer studies, and recombination experiments are discussed.
Physical Review LettersLack of Ergodicity in the Infinite-Range Ising Spin-Glass
141 Citations1982N D Mackenzie, A. P. Young
Journal de Physique LettresRandom free energies in spin glasses
135 Citations1985Marc Mézard, Giorgio Parisi +1 more
Mathematical BiosciencesThe structure and construction of taxonomic hierarchies
123 Citations1967C. J. JARDINE, N. Jardine +1 more
A logical model for taxonomic hierarchies is formulated and it is concluded that some widely used techniques fail to satisfy certain obvious requirements, and an alternative approach is outlined.
Journal of Physics A Mathematical and GeneralWeighted averages and order parameters for the infinite range Ising spin glass
104 Citations1983C. De Dominicis, A. P. Young
Journal de Physique LettresSample to sample fluctuations in the random energy model
102 Citations1985Bernard Derrida, G. Toulouse
Journal of Physics C Solid State PhysicsDistribution of frozen fields in the mean-field theory of spin glasses
100 Citations1984H.-J. Sommers, W. Dupont
Journal de physiqueStudy of a simple hypothesis for the mean-field theory of spin-glasses
85 Citations1981J. Vannimenus, G. Toulouse +1 more
Physical Review LettersDynamical Phase Transitions in Hierarchical Structures
81 Citations1985S. Teitel, Eytan Domany
Mathematical BiosciencesA model for taxonomy
80 Citations1968N. Jardine, Robin Sibson
The logical model for taxonomic hierarchies given in [ 1 ] is here generalized to cover systems in which taxa may overlap and a theoretical framework within which numerical methods for the construction of such systems may be discussed is derived.
Journal de Physique LettresAnomalous diffusion on a selfsimilar hierarchical structure
79 Citations1985Siegfried Großmann, Franz Wegner +1 more
Journal of Physics A Mathematical and GeneralRelaxation behaviour in ultrametric spaces
64 Citations1986A. Blumen, J. Klafter +1 more
Journal of Statistical PhysicsExistence of free energy for models with long-range random Hamiltonians
61 Citations1979Konstantin Khanin, Ya. G. Sinaǐ
Journal de Physique LettresDiffusion in an ultrametric space : a simple case
55 Citations1985G. Paladin, Marc Mézard +1 more
Journal de Physique LettresOn the degree of ultrametricity
45 Citations1985R. Rammal, J C Anglès d'Auriac +1 more
Journal of Physics C Solid State PhysicsOn the mean-field theory of spin glasses
38 Citations1980A. Blandin, M. Gabay +1 more
Journal of Physics C Solid State PhysicsWeighted averages of TAP solutions and Parisi's q(x)
37 Citations1984A. J. Bray, M. A. Moore +1 more
Journal of Magnetism and Magnetic MaterialsLong range ising spin glasses: Critical behavior and ultrametricity
35 Citations1986R. N. Bhatt, A. P. Young
Journal de Physique LettresA numerical investigation of the overlap distribution among pure states in the spin glass phase
24 Citations1984Néstor Parga, Giorgio Parisi +1 more
Journal de Physique LettresThree-dimensional Ising spin-glasses and mean-field theory
23 Citations1984Nicolas Sourlas
Journal de Physique LettresConfiguration space analysis for fully frustrated vector spins
18 Citations1985Pierre Lallemand, H. T. Diep +2 more
Europhysics Letters (EPL)Ultrametricity Transition in the Graph Colouring Problem
12 Citations1986J. P. Bouchaud, Pierre Le Doussal
