中文

多型森林的广度优先搜索编码及其在 Lamperti 表示中的应用

概率论 2014-10-02 v1

摘要

我们基于广度优先搜索算法,建立了某些多维序列集合与 dd-型平面森林集合之间的一一对应关系。该编码序列通过一种 Lamperti 型变换,与按代索引的种群大小序列相关联。随后,我们在连续时间下为取离散值的多型分支过程获得了相同的变换。我们证明了任何此类过程均可由一个 d2d^2 维复合泊松过程经某个积分泛函的时间变换而得到。我们的证明基于对带有边长的分支森林的离散化。

关键词

引用

@article{arxiv.1410.0250,
  title  = {Breadth first search coding of multitype forests with application to Lamperti representation},
  author = {Loïc Chaumont},
  journal= {arXiv preprint arXiv:1410.0250},
  year   = {2014}
}