English

Tokunaga self-similarity arises naturally from time invariance

Dynamical Systems 2018-05-09 v2 Probability Adaptation and Self-Organizing Systems Chaotic Dynamics

Abstract

The Tokunaga condition is an algebraic rule that provides a detailed description of the branching structure in a self-similar tree. Despite a solid empirical validation and practical convenience, the Tokunaga condition lacks a theoretical justification. Such a justification is suggested in this work. We define a geometric branching processes G(s)\mathcal{G}(s) that generates self-similar rooted trees. The main result establishes the equivalence between the invariance of G(s)\mathcal{G}(s) with respect to a time shift and a one-parametric version of the Tokunaga condition. In the parameter region where the process satisfies the Tokunaga condition (and hence is time invariant), G(s)\mathcal{G}(s) enjoys many of the symmetries observed in a critical binary Galton-Watson branching process and reproduce the latter for a particular parameter value.

Keywords

Cite

@article{arxiv.1803.03741,
  title  = {Tokunaga self-similarity arises naturally from time invariance},
  author = {Yevgeniy Kovchegov and Ilya Zaliapin},
  journal= {arXiv preprint arXiv:1803.03741},
  year   = {2018}
}

Comments

3 figures