Abstract
We present results on two different problems: the Lyapunov exponent of large, sparse random matrices and the problem of polymers on a Cayley tree with random complex weights. We give an analytic expression for the largest Lyapunov exponent of products of random sparse matrices, with random elements located at random positions in the matrix. This expression is obtained through an analogy with the problem of random directed polymers on a Cayley tree (i.e., in the mean field limit), which itself can be solved using its relationship with random energy models (REM and GREM). For the random polymer problem with complex weights we find that, in addition to the high- and the low-temperature phases which were already known in the case of positive weights, the mean field theory predicts a new phase (phase III) which is dominated by interference effects.
Similar content being viewed by others
References
E. P. Wigner,Ann. Math. 62:548 (1955);65:203 (1957);67:325 (1958).
F. J. Dyson,J. Math. Phys. 3:140, 157, 166, 1191, 1199 (1962).
M. L. Mehta,Random Matrices and the Statistical Theory of Energy Levels (Academic Press, New York, 1967).
F. J. Dyson,Phys. Rev. 92:1331 (1953).
S. Alexander, J. Bernasconi, W. R. Schneider, and R. Orbach,Rev. Mod. Phys. 53:175 (1981).
J. P. Eckmann and D. Ruelle,Rev. Mod. Phys. 57:617 (1985).
R. Livi, A. Politi, S. Ruffo, and A. Vulpiani,J. Stat. Phys. 46:1947 (1987).
B. Derrida, K. Mecheri, and J. L. Pichard,J. Phys. (Paris)48:733 (1987), and references therein.
B. Derrida, M. Mendès-France, and J. Peyrière,J. Stat. Phys. 45:314, 439 (1986).
C. M. Newman,Commun. Math. Phys. 103:121 (1986).
C. M. Newman,Contemp. Math. 50:121 (1986).
M. Kardar and Y. C. Zhang,Phys. Rev. Lett. 58:2087 (1987).
M. Kardar,Nucl. Phys. B 290:582 (1987).
D. A. Huse, C. L. Henley, and D. S. Fisher,Phys. Rev. Lett. 55:2924 (1985).
B. Derrida and H. Spohn,J. Stat. Phys. 51:817 (1988).
J. Cook and B. Derrida,J. Stat. Phys. 57:89 (1989).
J. Cook and B. Derrida,J. Phys. A 23:1523 (1990).
W. Renz, to be published.
V. L. Nguyen, B. Z. Spivak, and B. I. Shklovskii,JETP Lett. 41:42 (1985).
V. L. Nguyen, B. Z. Spivak, and B. I. Shklovskii,JETP Sov. Phys. 62:1021 (1985).
Y. Shapir and X. R. Wang,Europhys. Lett. 4:1165 (1987).
B. Derrida,J. Phys. Lett. (Paris)46:L401 (1985).
B. Derrida and E. Gardner,J. Phys. C 19:2253, 5783 (1986).
B. Derrida,Phys. Rev. B 24:2613 (1981).
D. Ruelle,Commun. Math. Phys. 198:225 (1987).
A. Galves, S. Martinez, and P. Picco,J. Stat. Phys. 54:112, 515 (1989).
E. Medina, M. Kardar, Y. Shapir, and X. R. Wang,Phys. Rev. Lett. 62:941 (1989).
Y. C. Zhang,Phys. Rev. Lett. 62:979 (1989).
Y. C. Zhang,Europhys. Lett. 9:113 (1989).
Y. C. Zhang,J. Stat. Phys. 57:1123 (1989).
J. L. Pichard and G. Sarma,J. Phys. C 14:L127, L617 (1981).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cook, J., Derrida, B. Lyapunov exponents of large, sparse random matrices and the problem of directed polymers with complex random weights. J Stat Phys 61, 961–986 (1990). https://doi.org/10.1007/BF01014363
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01014363