• Title of article

    Random Walk Approach to Galton-Watson Trees

  • Author/Authors

    Jurgen Bennies، نويسنده , , Gotz Kersting، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    -776
  • From page
    777
  • To page
    0
  • Abstract
    There are several constructions connecting random walks to branching trees. Here we discuss an approach linking GaltonWatson trees with arbitrary offspring distribution to random walk excursions resp. bridges. In special situations this leads to a connection to three basic statistics from statistical mechanics. Other applications include the description of random subtrees and the contour process of a Galton-Watson tree.
  • Keywords
    branching processes , Galton-Watson trees , random walk excursions , random walk bridges , functional limit theorem
  • Journal title
    JOURNAL OF THEORETICAL PROBABILITY
  • Serial Year
    2000
  • Journal title
    JOURNAL OF THEORETICAL PROBABILITY
  • Record number

    108269