Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees (Q2685138)

From MaRDI portal





scientific article; zbMATH DE number 7655248
Language Label Description Also known as
default for all languages
No label defined
    English
    Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees
    scientific article; zbMATH DE number 7655248

      Statements

      Scaling limit of linearly edge-reinforced random walks on critical Galton-Watson trees (English)
      0 references
      0 references
      0 references
      19 February 2023
      0 references
      The authors prove an invariance principle for linearly edge reinforced random walks on \(\gamma\)-stable critical Galton-Watson trees, where \(\gamma\in (1,2]\) and where the edge joining \(x\) to its parent has rescaled initial weight \(d(O, x)^{\alpha}\) for some \(\alpha\leq 1\). This corresponds to the recurrent regime of initial weights. \newline The authors then establish fine asymptotics for the limit process. In the transient regime, an upper bound on the random walk displacement in the discrete setting is done, showing that the edge reinforced random walk never has positive speed, even when the initial edge weights are strongly biased away from the root.
      0 references
      0 references
      diffusion in random environment
      0 references
      Dirichlet distribution
      0 references
      Galton-Watson trees
      0 references
      random walk in random environment
      0 references
      reinforced random walks
      0 references
      slow movement
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references