arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.02761math.PR
收藏

多叉树上具有持久标签的上下链

A down-up chain with persistent labels on multifurcating trees

Frederik Sørensen

摘要:

本文研究了具有n个标号叶的多叉树的自下而上马尔可夫链的一般概念。我们详细研究了与Chen et al.(2009)的$(α, γ)$模型相关的上下链,推广并进一步发展了Forman et al.(2018,2020)在二元特殊情况下的先前工作。我们部署的技术利用了一个增长过程和平面结构的树上的自下而上的马尔可夫链的建设。我们的构造确保了自下而上链的自然投影本身就是马尔可夫链。我们建立标签动态,同时保留标记的α-Γ分布,并保持k个最小标签之间的分支点,以便$n^2$时间步长,所有k大于2。我们猜想扩散标度极限的存在,将Forman等人(2018+)的“Aldous扩散”推广为连续树值过程,将Löhr等人(2018+)和Nussbaumer和Winter(2020)的“代数α-Ford树进化”推广为代数树空间中的过程。

英文摘要:

In this paper, we propose to study a general notion of a down-up Markov chain for multifurcating trees with n labelled leaves. We study in detail down-up chains associated with the $(α, γ)$-model of Chen et al. (2009), generalising and further developing previous work by Forman et al. (2018, 2020) in the binary special cases. The technique we deploy utilizes the construction of a growth process and a down-up Markov chain on trees with planar structure. Our construction ensures that natural projections of the down-up chain are Markov chains in their own right. We establish label dynamics that at the same time preserve the labelled alpha-gamma distribution and keep the branch points between the k smallest labels for order $n^2$ time steps for all k larger than 2. We conjecture the existence of diffusive scaling limits generalising the "Aldous diffusion" by Forman et al. (2018+) as a continuum-tree-valued process and the "algebraic α-Ford tree evolution" by Löhr et al. (2018+) and by Nussbaumer and Winter (2020) as a process in a space of algebraic trees.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑