Branching random walks on trees (Q1194597)

From MaRDI portal





scientific article; zbMATH DE number 68096
Language Label Description Also known as
default for all languages
No label defined
    English
    Branching random walks on trees
    scientific article; zbMATH DE number 68096

      Statements

      Branching random walks on trees (English)
      0 references
      0 references
      0 references
      4 October 1992
      0 references
      Consider contact processes, branching random walks, and biased voter models, when the underlying graph is an infinite regular tree of degree \(d\) \((\geq 3)\). Continuing work of the reviewer and \textit{C. Newman} [Disorder in physical systems, Vol. in Honour of J. M. Hammersley 70th Birthday, 167-190 (1990; Zbl 0721.60121)] and \textit{R. Pemantle} [Ann. Probab. 20, 2089-2116 (1992)], the authors of the current paper prove the existence of three phases for the problems of branching random walks (BRW) and biased voter models. The BRW result may be summarized as follows. Let \(p(x,y)\) be the transition matrix of an isotropic random walk on the tree. A particle at \(x\) gives birth to a new particle at \(y\) at rate \(\lambda dp(x,y)\), or alternatively it jumps to \(y\) at rate \(\nu dp(x,y)\); a third possibility is that the particle at \(x\) dies at rate \(\delta\). Let \(\lambda_ 2\) (respectively, \(\mu_ 2)\) be the infimum of \(\lambda\) such that the process starting with one particle has positive probability of surviving forever (respectively, of having a fixed site occupied at arbitrarily large times). Then \(\lambda_ 2\) and \(\mu_ 2\) are computed exactly, and it is found that \(\lambda_ 2<\mu_ 2\). A similar result is obtained for a biased voter model. For all three processes it is proved that the probability a given vertex is occupied for arbitrarily large times is a discontinuous function of \(\lambda\) at the point \(\lambda=\mu_ 2\). This conclusion is false for hypercubic lattices.
      0 references
      contact processes
      0 references
      voter models
      0 references
      branching random walks
      0 references
      transition matrix of an isotropic random walk on the tree
      0 references
      hypercubic lattices
      0 references

      Identifiers