Random trees with superexponential branching weights

被引:7
|
作者
Janson, Svante [1 ]
Jonsson, Thordur [2 ]
Stefansson, Sigurdur Orn [3 ]
机构
[1] Uppsala Univ, Dept Math, SE-75106 Uppsala, Sweden
[2] Univ Iceland, Inst Sci, IS-107 Reykjavik, Iceland
[3] NORDITA, SE-10691 Stockholm, Sweden
关键词
TOTAL PROGENY;
D O I
10.1088/1751-8113/44/48/485002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study rooted planar random trees with a probability distribution which is proportional to a product of weight factors w(n) associated with the vertices of the tree and depending only on their individual degrees n. We focus on the case when w(n) grows faster than exponentially with n. In this case, the measures on trees of finite size N converge weakly as N tends to infinity to a measure which is concentrated on a single tree with one vertex of infinite degree. For explicit weight factors of the form w(n) = (( n - 1)!)(alpha) with alpha > 0, we obtain more refined results about the approach to the infinite volume limit.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Branching random walk in random environment on trees
    Machado, FP
    Popov, SY
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2003, 106 (01) : 95 - 106
  • [2] Random feature weights for regression trees
    Arnaiz-Gonzalez, Alvar
    Diez-Pastor, Jose F.
    Garcia-Osorio, Cesar
    Rodriguez, Juan J.
    PROGRESS IN ARTIFICIAL INTELLIGENCE, 2016, 5 (02) : 91 - 103
  • [3] BRANCHING RANDOM-WALKS ON TREES
    MADRAS, N
    SCHINAZI, R
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1992, 42 (02) : 255 - 267
  • [4] Random trees and general branching processes
    Rudas, Anna
    Toth, Balint
    Valklo, Benedek
    RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (02) : 186 - 202
  • [5] Disassortativity of random critical branching trees
    Kim, J. S.
    Kahng, B.
    Kim, D.
    PHYSICAL REVIEW E, 2009, 79 (06):
  • [6] RANDOM-VARIABLES, TREES, AND BRANCHING RANDOM-WALKS
    JOFFE, A
    MONCAYO, AR
    ADVANCES IN MATHEMATICS, 1973, 10 (03) : 401 - 416
  • [7] Continuum random trees and branching processes with immigration
    Duquesne, Thomas
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2009, 119 (01) : 99 - 129
  • [8] Anisotropic branching random walks on homogeneous trees
    Hueter, I
    Lalley, SP
    PROBABILITY THEORY AND RELATED FIELDS, 2000, 116 (01) : 57 - 88
  • [9] Anisotropic branching random walks on homogeneous trees
    Irene Hueter
    Steven P. Lalley
    Probability Theory and Related Fields, 2000, 116 : 57 - 88
  • [10] Random trees, Levy processes and spatial branching processes
    Duquesne, T
    Le Gall, JF
    ASTERISQUE, 2002, (281) : III - +