Random walks on three-strand braids and on related hyperbolic groups

We investigate the statistical properties of random walks on the simplest nontrivial braid group B3, and on related hyperbolic groups. We provide a method using Cayley graphs of groups allowing us to compute explicitly the probability distribution of the basic statistical characteristics of random trajectories—the drift and the return probability. The action of the groups under consideration in the hyperbolic plane is investigated, and the distribution of a geometric invariant—the hyperbolic distance—is analysed. It is shown that a random walk on B3 can be viewed as a 'magnetic random walk' on the group PSL(2, ).

[1]  Anatoly M. Vershik,et al.  Dynamic theory of growth in groups: Entropy, boundaries, examples , 2000 .

[2]  Harry Kesten,et al.  Symmetric random walks on groups , 1959 .

[3]  D. J. Montgomery,et al.  The physics of rubber elasticity , 1949 .

[4]  A. Khokhlov,et al.  Polymer chain in an array of obstacles , 1985 .

[5]  D. Hofstadter.  Energy levels and wave functions of Bloch electrons in rational and irrational magnetic fields , 1976 .

[6]  C. Tulcea.  Ergodic theorems, I , 1980 .

[7]  Fritz Grunewald,et al.  Groups Acting on Hyperbolic Space , 1998 .

[8]  Random walks on the braid group B3 and magnetic translations in hyperbolic geometry , 2001, math-ph/0103008.

[9]  Michael Rubinstein,et al.  Statistics of the entanglement of polymers: Concentration effects , 1985 .

[10]  Multifractality in Uniform Hyperbolic Lattices and in Quasi-Classical Liouville Field Theory , 2000, cond-mat/0004491.

[11]  Nelson,et al.  Vortex entanglement in high-Tc superconductors. , 1988, Physical review letters.

[12]  Ruth Charney,et al.  Geodesic automation and growth functions for Artin groups of finite type , 1995 .

[13]  A. Erdélyi,et al.  Higher Transcendental Functions , 1954 .

[14]  H. Furstenberg.  Noncommuting random products , 1963 .

[15]  Local limits and harmonic functions for nonisotropic random walks on free groups , 1986 .

[16]  L. Saloff‐Coste.  RANDOM WALKS ON INFINITE GRAPHS AND GROUPS (Cambridge Tracts in Mathematics 138) , 2001 .

[17]  A. Vershik,et al.  Random walks on braid groups: Brownian bridges, complexity and statistics , 1996 .

[18]  R. Gaylord,et al.  Experimental tests of entanglement models of rubber elasticity: 1. Uniaxial extension-compression , 1983 .

[19]  D. Newton,et al.  ERGODIC THEOREMS (de Gruyter Studies in Mathematics 6) , 1986 .

[20]  P. Bougerol,et al.  Théorèmes limite pour les systèmes linéaires à coefficients markoviens , 1988 .

[21]  E. Shakhnovich,et al.  The role of topological constraints in the kinetics of collapse of macromolecules , 1988 .

[22]  Anatoly M. Vershik,et al.  Statistical Properties of Locally Free Groups¶with Applications to Braid Groups¶and Growth of Random Heaps , 2000 .

[23]  S. Nechaev,et al.  Dynamics of a polymer chain in an array of obstacles , 1987 .

[24]  Hausdorff dimension of the harmonic measure on trees , 1998, Ergodic Theory and Dynamical Systems.

[25]  D. S. Pearson,et al.  Statistics of the entanglement of polymers: Unentangled loops and primitive paths , 1983 .

[26]  N. Ikeda,et al.  Brownian Motion on the Hyperbolic Plane and Selberg Trace Formula , 1999 .

[27]  M. Monastyrsky.  Topology of Gauge Fields and Condensed Matter , 1993 .

[28]  H. Helson.  Harmonic Analysis , 1983 .

[29]  Sergei Nechaev.  Statistics of Knots and Entangled Random Walks , 1996 .

[30]  Patrick Dehornoy,et al.  A Fast Method for Comparing Braids , 1997 .

[31]  A. Terras.  Harmonic Analysis on Symmetric Spaces and Applications I , 1985 .

[32]  Alexander A. Razborov,et al.  The Set of Minimal Braids is co-NP-Complete , 1991, J. Algorithms.

[33]  Nelson,et al.  Theory of melted flux liquids. , 1989, Physical review. B, Condensed matter.

[34]  Multifractality of entangled random walks and non-uniform hyperbolic spaces , 2000, cond-mat/0001138.

[35]  Russell Lyons,et al.  Correction: Random walk in a random environment and first-passage percolation on trees , 1992 .

[36]  Vadim A. Kaimanovich,et al.  Random Walks on Discrete Groups: Boundary and Entropy , 1983 .

[37]  J. Doob.  Stochastic processes , 1953 .

[38]  Obukhov,et al.  Topological glass transition in entangled flux state. , 1990, Physical Review Letters.

[39]  Thermodynamics and topology of disordered systems: Statistics of the random knot diagrams on finite lattices , 2001, cond-mat/0111091.

[40]  Joan S. Birman,et al.  A new approach to the word and conjugacy problems in the braid groups , 1997 .