Abstract
We investigate numerically and analytically the statistics of Markov chains on so-called braid (B n ) and locally free (ℒℱ n ) groups. Namely, we compute the mean length 〈μ〉 and the variance 〈μ2〉−〈μ〉2 of the shortest word which remains after applying of all group relations to the randomly generatedN-letter word (Markov chain). We express the conjecture (numerically justified) that the mean value 〈μ〉 for the random walk on the groupB n (n≫1) coincides with high accuracy with the same value for the random walk on the “locally free group weth errors” if the number of errors is of order of 20%.
Similar content being viewed by others
References
A. R. Khokhlov and A. N. Semenov,Physica A 108:546 (1981);112:605 (1982).
J. V. Seilinger and R. F. Bruinsma,Phys. Rev. A 43:2910, 2922 (1991).
J. Desbois and S. Nechaev, paper in preparation
A. Yu. Grosberg and A. R. Khokhlov,Statistical Physics of Macromolecules (AIP Press, New York, 1994).
S. K. Nechaev,Statistics of Knots and Entangled Random Walks (WSPC, Singapore, 1996).
H. Kesten,Trans. Amer. Math. Soc. 92:336 (1959).
A. M. Vershik, inTopics in Algebra 26, pt. 2, 467 (1990) (Banach Center Publication, PWN Publ., Warszawa);Proc. Am. Math. Soc. 148:1 (1991).
S. Nechaev and Ya. G. Sinai,Bol. Soc. Bras. Mat. 21:121 (1991).
S. K. Nechaev, A. Yu. Grosberg, and A. M. Vershik,J. Phys. A: Math. Gen. 29:2411 (1996).
P. Chassaing, G. Letac, and M. Mora, inProbability Measures on Groups, Lect. Not. Math., 1064 (1983).
Ya. G. Sinai,Introduction to Ergodic Theory (Princeton Univ. Press, Princeton, NJ, 1977).
M. Gutzwiller,Chaos in Classical and Quantum Mechanics (Springer, N.Y., 1990).
H. Fürstenberg,Trans. Am. Math. Soc 198:377 (1963); V. Tutubalin,Prob. Theor. Appl. 10: 15 (1965), (in Russian).
L. Koralov, S. Nechaev, and Ya. Sinai,Prob. Theor. Appl. 38: 331 (in Russian).
A. Khokhlov, S. Nechaev,Phys. Lett. A 112:156 (1985).
S. Nechaev, A. Semenov, and M. Koleva,Physica A 140:506 (1987).
S. Nechaev and A. Vershik,J. Phys. A: Math. Gen. 27:2289 (1994).
E. Bogomolny and M. Carioli,Physica D 67:88 (1993).
A. Comtet and S. Nechaev, paper in preparation.
L. H. Kauffman,Knots in Physics (WSPC, Singapore, 1994).
J. Birman,Knots, Links and Mapping Class Groups, Ann. Math. Stud., 82 (Princeton Univ. Press, Princeton, NJ, 1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Desbois, J., Nechaev, S. Statistical mechanics of braided Markov chains: I. Analytic methods and numerical simulations. J Stat Phys 88, 201–229 (1997). https://doi.org/10.1007/BF02508470
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02508470