×

树上的随机行走和均值不等式。 (英语) Zbl 0913.60054号

在由双无限序列\(d_i)\生成的有根标记树中,属于生成\(i)\的每个顶点都有(d_i\)个继承者,在这样的树上随机行走是从根开始的连续相邻顶点的随机序列。双无限序列集上的分布被解释为随机有向根标记树上随机游动的平稳分布。然后,将由双无限序列生成的树上的简单随机游动与增广Galton-Watson树上的单纯随机游动进行了比较。可比较的简单随机游动要求增广的Galton-Watson树大于由双无限序列生成的相应树,这是由于涉及调和、几何和算术平均值的随机变量相等。

理学硕士:

60克50 独立随机变量之和;随机游走
PDF格式BibTeX公司 XML格式引用
全文: 内政部