Dimensions of random trees

被引：4
|
作者：
Konsowa, MH
Oraby, TF
机构：
[1] Helwan Univ, Fac Sci, Dept Math, Cairo, Egypt
[2] Cairo Univ, Fac Sci, Dept Math, Cairo, Egypt
来源：
STATISTICS & PROBABILITY LETTERS | 2003年 / 62卷 / 01期
关键词：
random trees; Galton-Waston tree; random walks;
D O I：
10.1016/S0167-7152(02)00424-8
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
In this paper we show, for Galton-Watson tree T of resistance R, that R - R-n decays exponentially in n where R-n denotes the resistance of the portion of T between the root and level n. We also determine a formula for the resistance dimension of spherically symmetric random trees and prove that it is equal to the fractal dimension. We emphasize the relationship between these dimensions and the type, of being transient or recurrent, of the simple random walks on such trees. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：49 / 60
页数：12
相关论文
共 50 条
  • [21] Specific Random Trees for Random Forest
    Liu, Zhi
    Sun, Zhaocai
    Wang, Hongjun
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (03) : 739 - 741
  • [22] Random Sequential Adsorption on Random Trees
    Aidan Sudbury
    [J]. Journal of Statistical Physics, 2009, 136 : 51 - 58
  • [23] RANDOM MINIMAL TREES
    GILBERT, EN
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1965, 13 (02): : 376 - &
  • [24] CLIMBING RANDOM TREES
    MOON, JW
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 186 - &
  • [25] Conductivity of random trees
    Konsowa, MH
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2002, 16 (02) : 233 - 240
  • [26] On the contour of random trees
    Gittenberger, B
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (04) : 434 - 458
  • [27] Limits of random trees
    Attila Deák
    [J]. Acta Mathematica Hungarica, 2013, 141 : 185 - 201
  • [28] Random ancestor trees
    Ben-Naim, E.
    Krapivsky, P. L.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,
  • [29] Unimodular random trees
    Benjamini, Itai
    Lyons, Russell
    Schramm, Oded
    [J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2015, 35 : 359 - 373
  • [30] RANDOM MINIMAL TREES
    ROBERTS, FDK
    [J]. BIOMETRIKA, 1968, 55 (01) : 255 - &
12345