Correlation length, isotropy and meta-stable states

Physica D: Nonlinear Phenomena

Volumn 107, Issue 2-4, 1997, Pages 240-254

  García Pelayo, Ricardo ^a   Stadler, Peter F ^b,c  

^a UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

^b UNIVERSITY OF VIENNA   (Austria)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Graph Laplacian; Isotropy; Meta stable states; Rugged landscapes; XY Hamiltonian

Indexed keywords

EID: 0001100941     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(97)00091-2     Document Type: Article

References (63)

1. G. Arfken, Mathematical methods for physicists, 2nd Ed. (Academic Press, New York, 1979).
2. S. Baskaran, P.F. Stadler and P. Schuster, Approximate scaling properties of RNA free energy landscapes, J. Theor. Biol. 181 (1996) 299-310.
3. J. Besag, Spatial interactions and the statistical analysis of lattice systems, Am. Math. Monthly 81 (1974) 192-236.
4. N.J. Biggs, Algebraic Graph Theory, 2nd Ed. (Cambridge University Press, Cambridge, 1993).
5. N.J. Biggs, Potential Theory on Graphs, CDAM Research report, LSE-MPS-95, Centre for Discrete and Applicable Mathematics, London School of Economics (1995).
6. A.J. Bray and M.A. Moore, Metastable states in spin glasses, J. Phys. C 13 (1980) L469-L476.
7. A.J. Bray and M.A. Moore, Metastable states in spin glasses with short-ranged interactions, J. Phys. C 14 (1981) 1313-1327.
8. A.E. Brouwer and A.M. Cohen and A. Neumaier, Distance-regular Graphs (Springer, Berlin, 1989).
9. F. Buckley and F. Harrary, Distance in Graphs (Addison-Wesley, Redwood City, CA, 1990).
10. D.M. Cvetković, M. Doob and H. Sachs, Spectra of Graphs - Theory and Applications (Academic Press, New York, 1980).
11. C. De Dominicis, M. Gabay, T. Garel and H. Orland, White and weighted averages over solutions of Thouless Anderson Palmer equations for the Sherrington-Kirkpatrick spin glass, J. Phys. 41 (1980) 923-930.
12. Y.C. De Verdiere, Multiplicites des valeurs prores Laplaciens discrets et laplaciens continus, Rend. Mat. Appl. 13 (1993) 433-460.
13. B. Derrida, Random energy model: Limit of a family of disordered models, Phys. Rev. Lett. 45 (1980) 79-82.
14. B. Derrida, The random energy model, Phys. Rep. 67 (1980) 29-35.
15. B. Derrida, Random-energy model: An exactly solvable model of disordered systems, Phys. Rev. B 24 (5) (1981) 2613-2626.
16. B. Derrida and E. Gardner, Metastable states of a spin glass chain at 0 temperature, J. Phys. 47 (1986) 959-965.
17. A.W.M. Dress and D.S. Rumschitzki, Evolution on sequence space and tensor products of representation spaces, Acta Appl. Math. 11 (1988) 103-111.
18. M. Eigen, J. McCaskill and P. Schuster, The molecular quasispecies, Adv. Chem. Phys. 75 (1989) 149-263.
19. M. Eigen and P. Schuster, The Hypercycle A: A principle of natural self-organization: Emergence of the hypercycle, Naturwissenschaften 64 (1977) 541-565.
20. W. Fontana, T. Griesmacher, W. Schnabl, P.F. Stadler and P. Schuster, Statistics of landscapes based on free energies, Replication and degredation rate constants of RNA secondary structures, Monatsh. Chemie 122 (1991) 795-819.
21. W. Fontana, W. Schnabl and P. Schuster, Physical aspects of evolutionary optimization and adaption, Phys. Rev. A 40 (1989) 3301-3321.
22. W. Fontana and P. Schuster, A computer model of evolutionary optimization, Biophys. Chem. 26 (1987) 123-147.
23. W. Fontana, P.F. Stadler, E.G. Bornberg-Bauer, T. Griesmacher, I.L. Hofacker, M. Tacker, P. Tarazona, E.D. Weinberger and P. Schuster, RNA folding and combinatory landscapes, Phys. Rev. E 47 (1993) 2083-2099.
24. Y. Fu and P.W. Anderson, Application of statistical mechanics to NP-complete problems in combinatorial optimization, J. Phys. A 19 (1986) 1605-1620.
25. L. Fuchs, Abelian Groups (Pergamon Press, Oxford, 1960).
26. I. Gradshteyn and I.M. Ryshik, Tables of Series, Products, and Intregrals, German/English translation, 2 volumes, 5th Ed. (Verlag Harri Deutsch, Thun, Germany, 1981).
27. L.K. Grover, Local search and the local structure of NP-complete problems, Oper. Res. Lett. 12 (1992) 235-243.
28. R. Happel and P.F. Stadler, Canonical approximation of fitness landscapes, Complexity 2 (1996) 53-58.
29. S.A. Kauffman, The Origin of Order (Oxford University Press, Oxford, NY, 1993).
30. S.A. Kauffman and S. Levin, Towards a general theory of adaptive walks on rugged landscapes, J. Theor. Biol. 128 (1987) 11.
31. B. Krakhofer, Local optima in landscapes of combinatorial optimization problems, Dept. of Theoretical Chemistry, University of Vienna (1995).
32. B. Krakhofer and P.F. Stadler, Local minima in the graph bipartitioning problem, Europhys. Lett. 34 (1996) 85-90.
33. W. Kern, On the depth of combinatorial optimization problems, Discr. Appl. Math. 43 (1993) 115-129.
34. L. Lovász, Spectra of graphs with transitive groups, Periodica Math. Hung. 6 (1975) 191-195.
35. C.A. Macken, P.S. Hagan and A.S. Perelson, Evolutionary walks on rugged landscapes, SIAM J. Appl. Math. 51 (1991) 799-827.
36. C.A. Macken and P.F. Stadler, Evolution on fitness landscapes, in: 1993 Lectures in Complex Systems, eds. L. Nadel and D.L. Stein, SFI Studies in the Sciences of Complexity, Vol. VI (Addison-Wesley, Reading, MA, 1995) pp. 43-86.
37. B. Manderick, M. de Weger and P. Spiessen, The genetic algorithm and the structure of the fitness landscape, in: Proc. 4th Int. Conf. Genetic Algorithms, eds. R.K. Belew and L.B. Booker (Morgan Kaufmann, Los Altos, CA, 1991).
38. B. Mohar, The laplacian spectrum of graphs, in: Graph Theory, Combinatorics, and Applications, eds. Y. Alavi, G. Chartrand, O.R. Ollermann and A.J. Schwenk (Wiley, New York, 1991) pp. 871-897.
39. B. Mohar and S. Poljak, Eigenvalues in combinatorial optimization, in: Combinatorial and Graph-Theoretical Problems in Linear Algebra, eds. R.A. Brualdi, S. Friedland and V. Klee, IMA Volumes in Mathematics and Its Applications, Vol. 50 (Springer, Berlin, 1993) pp. 107-151.
40. R. Palmer, Optimization on rugged landscapes, in: Molecular Evolution on Rugged Landscapes: Proteins, RNA, and the Immune System, eds. A.S. Perelson and S.A. Kauffman (Addison-Wesley, Redwood City, CA, 1991) 3-25.
41. D.S. Rumschitzky, Spectral properties of Eigen's evolution matrices, J. Math. Biol. 24 (1987) 667-680.
42. J. Ryan, The depth and width of local minima in discrete solution spaces, Discr. Appl. Math. 56 (1995) 75-82.
43. G. Sabidussi, Vertex transitive graphs, Mh. Math. 68 (1994) 426-438.
44. P. Schuster and P.F. Stadler, Landscapes: Complex optimization problems and biopolymer structures, Computers Chem. 18 (1994) 295-314.
45. J.-P. Serre, Linear Representations of Finite Groups (Springer, New York, 1977).
46. D. Sherrington and S. Kirkpatrick, Solvable model of a spin-glass, Phys. Rev. Lett. 35 (26) (1975) 1792-1795.
47. G.B. Sorkin, Combinatorial optimization, simulated annealing, and fractals, IBM Research Report, RC13674 (No. 61253) (1988).
48. F. Spitzer, Principles of Random Walks (Springer, New York, 1976).
49. P.F. Stadler and R. Happel, Correlation structure of the landscape of the graph-bipartitioning-problem, J. Phys. A. 25 (1992) 3103-3110.
50. P.F. Stadler and W. Schnabl, The landscape of the traveling salesman problem, Phys. Lett. A 161 (1992) 337-344.
51. P.F. Stadler, Correlation in landscapes of combinatorial optimization problems, Europhys. Lett. 20 (1992) 479-482.
52. P.F. Stadler, Linear operators on correlated landscapes, J. Phys. I France 4 (1994) 681-696.
53. P.F. Stadler, Random walks and orthogonal functions associated with highly symmetric graphs, Disc. Math. 145 (1995) 229-238.
54. P.F. Stadler, Towards a theory of landscapes, in: Complex Systems and Binary Networks, eds. R. Lopéz-Peña, R. Capovilla, R. García-Pelayo, H. Waelbroeck and F. Zertuche (Springer, Berlin, 1995) pp. 77-163.
55. P.F. Stadler, Landscapes and their correlation functions, J. Math. Chem. 20 (1996) 1-45.
56. P.F. Stadler and R. Happel, Random field models for fitness landscapes, J. Math. Biol. (1997), SFI preprint 95-07-069, in press.
57. P.F. Stadler and B. Krakhofer, Local minima of p-spin models, Rev. Mex. Fis. 42 (1996) 355-363.
58. F. Tanaka and S.F. Edwards, Analytic theory of ground state properties of a spin glass: I. Ising spin glass, J. Phys. F 10 (1980) 2769-2778.
59. F. Tanaka and S.F. Edwards, Analytic theory of ground state properties of a spin glass: II. XY spin glass, J. Phys. F 10 (1980) 2779-2792.
60. E.D. Weinberger, Correlated and uncorrelated fitness landscapes and how to tell the difference, Biol. Cybern. 63 (1990) 325-336.
61. E.D. Weinberger, Fourier and Taylor series on fitness landscapes, Biol. Cybern. 65 (1991) 321-330.
62. E.D. Weinberger and P.F. Stadler, Why some fitness landscapes are fractal, J. Theoret. Biol. 163 (1993) 255-275.
63. S. Wright, The roles of mutation, inbreeding, crossbreeeding and selection in evolution, in: Proc. 6th Int. Cong. on Genetics, ed. D.F. Jones, Vol. 1 (1932) pp. 356-366.