Complexity and ultradiffusion
- 1 October 1987
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 20 (14) , 4995-5014
- https://doi.org/10.1088/0305-4470/20/14/036
Abstract
The authors present the exact solution to the problem of ultradiffusion in an arbitrary hierarchical space. They derive rigorous upper and lower bounds for the dynamic exponent describing the decay of the autocorrelation function. They show that the upper bound is saturated by both uniformly and randomly multifurcating hierarchical trees and identify a class of highly unbalanced trees that saturate the lower bound. They conclude that the speed of relaxation is a measure of the complexity or lack of self-similarity of the underlying tree. They point out that complexity may be revealed by the temperature dependence of the dynamic exponent and, in particular, by the nature of the transition from exponential to power-law decay.Keywords
This publication has 34 references indexed in Scilit:
- Percolation and the complexity of gamesJournal of Physics A: General Physics, 1987
- Complexity and the Relaxation of Hierarchical StructuresPhysical Review Letters, 1986
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- Relaxation behaviour in ultrametric spacesJournal of Physics A: General Physics, 1986
- Ultrametricity Transition in the Graph Colouring ProblemEurophysics Letters, 1986
- Fractal dynamics of spin glassesJournal of Physics C: Solid State Physics, 1985
- Protein states and proteinquakes.Proceedings of the National Academy of Sciences, 1985
- Spin-Glass Model of Crystal SurfacesPhysical Review Letters, 1985
- Anomalous diffusion on a selfsimilar hierarchical structureJournal de Physique Lettres, 1985
- Density of states on fractals : « fractons »Journal de Physique Lettres, 1982