当前位置: X-MOL 学术SIAM J. Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Large Deviation Theorem for Branches of the Random Binary Tree in the Horton--Strahler Analysis
SIAM Journal on Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-03-30 , DOI: 10.1137/18m1192810
Ken Yamamoto

SIAM Journal on Discrete Mathematics, Volume 34, Issue 1, Page 938-949, January 2020.
The Horton--Strahler analysis is a graph-theoretic method to measure the bifurcation complexity of branching patterns, by defining a number called the order to each branch. The main result of this paper is a large deviation theorem for the number of branches of each order in a random binary tree. The rate function associated with a large deviation cannot be derived in a closed form; instead, asymptotic forms of the rate function are given.


中文翻译:

Horton-Strahler分析中随机二叉树的分支的大偏差定理

SIAM离散数学杂志,第34卷,第1期,第938-949页,2020年1月。Horton
-Strahler分析是一种图形理论方法,通过定义一个称为每个顺序的数字来测量分支模式的分叉复杂度。科。本文的主要结果是一个随机二叉树中每个阶的分支数的大偏差定理。与大偏差相关的比率函数不能以封闭形式导出;取而代之的是给出速率函数的渐近形式。
更新日期:2020-03-30
down
wechat
bug