user

Entropy rates for Horton self-similar trees

被引：4
|
作者：
Chunikhina, Evgenia V. [1 ]
机构：
[1] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
来源：
CHAOS | 2018年 / 28卷 / 08期
关键词：
INVERSE-CASCADE MODEL; RIVER NETWORKS; LAWS; TOKUNAGA; NUMBER;
D O I：
10.1063/1.5048965
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we examine finite unlabeled rooted planted binary plane trees with no edge length. First, we provide an exact formula for the number of trees with given Horton-Strahler numbers. Then, using the notion of entropy, we examine the structural complexity of random trees with N vertices. Finally, we quantify the complexity of the tree's structural properties as tree is allowed to grow in size, by evaluating the entropy rate for trees with N vertices and for trees that satisfy Horton Law with Horton exponent R. Published by AIP Publishing.
引用
下载
收藏
页数：11
相关论文
共 50 条
  • [1] HORTON LAW IN SELF-SIMILAR TREES
    Kovchegov, Yevgeniy
    Zaliapin, Ilya
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2016, 24 (02)
  • [2] Random self-similar trees: A mathematical theory of Horton laws
    Kovchegov, Yevgeniy
    Zaliapin, Ilya
    PROBABILITY SURVEYS, 2020, 17 : 1 - 211
  • [3] Self-similar aftershock rates
    Davidsen, Joern
    Baiesi, Marco
    PHYSICAL REVIEW E, 2016, 94 (02)
  • [4] Entropy in self-similar shock profiles
    Margolin, L. G.
    Reisner, J. M.
    Jordan, P. M.
    INTERNATIONAL JOURNAL OF NON-LINEAR MECHANICS, 2017, 95 : 333 - 346
  • [5] AVERAGE DISTANCE OF SELF-SIMILAR FRACTAL TREES
    Li, Tingting
    Jiang, Kan
    Xi, Lifeng
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (01)
  • [6] The Number of Spanning Trees in Self-Similar Graphs
    Teufl, Elmar
    Wagner, Stephan
    ANNALS OF COMBINATORICS, 2011, 15 (02) : 355 - 380
  • [7] The Number of Spanning Trees in Self-Similar Graphs
    Elmar Teufl
    Stephan Wagner
    Annals of Combinatorics, 2011, 15 : 355 - 380
  • [8] Asymptotic pressure on some self-similar trees
    Petersen, Karl
    Salama, Ibrahim
    STOCHASTICS AND DYNAMICS, 2023, 23 (02)
  • [9] THE ENTROPY AND HAUSDORFF DIMENSION OF SELF-SIMILAR SETS
    Evans, James
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2021, 149 (10) : 4387 - 4396
  • [10] Measures of gravitational entropy: Self-similar spacetimes
    Pelavas, N
    Lake, K
    PHYSICAL REVIEW D, 2000, 62 (04): : art. no. - 044009
12345