课题基金 / 基金详情

Tree-valued random processes: tree growth, pruning and stationary processes in spaces of continuum trees

Tree-valued random processes: tree growth, pruning and stationary processes in spaces of continuum trees
树值随机过程:连续树空间中的树生长、修剪和平稳过程
批准号:
EP/K029797/1
负责人:
Matthias Winkel
金额:
$32.32万
依托单位:
依托单位国家:
英国
项目类别:
Research Grant
财政年份:
2014
资助国家:
英国
项目状态:
已结题
起止时间:
2014 至 --

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
随机树木和森林在许多生物和物理模型中自然出现。这包括系统发育和更一般的系谱树,聚集和碎裂模型中的碰撞/分配历史,以及团簇/界面/晶体生长模型中的形状。这导致了各种离散和连续框架下的数学模型。最近的研究已转移到包含额外结构的树,如空间运动、测量、点过程或区分顶点,到经历生长、缩减或重组的动态演化的树,以及作为工具来研究更丰富的组合和连续体结构,如平面地图和稀疏图。为这个项目提出的研究的目的是对这类模型的文献做出贡献,特别是对树值随机过程的研究。虽然大多数目标是回答概率论者感兴趣的自然问题,但这些方法将需要与连续统树空间的几何和拓扑相关的一些发展。David Aldous于1991-93年发表了他关于(布朗)连续统随机树(CRT)的开创性工作。在接下来的20年里,人们做了大量的工作来研究、概括、关联和应用这些最初的概念。像布朗运动是具有足够独立性和有限方差(控制大跳跃)的离散随机过程的泛尺度极限一样,布朗CRT表现为具有足够独立性和有限方差(控制顶点度)的离散树的泛尺度极限。为了使离散树收敛到尺度极限的数学意义,Aldous将度量树嵌入到可和序列空间中。Evans和合著者考虑了紧致树状度量空间的等距类的集合,对于紧致树状度量空间,几何学者和其他人已经提出了由Gromov-Hausdorff拓扑诱导的收敛概念。这些思想已经扩展到处理有根树、加权树和局部紧致树。当树也具有平面序并且树上的权度量的支持度稠密时,树的结构可以用高度函数来规范编码,从而获得更强的收敛形式。三种关于具有n个顶点/叶子的均匀树的动力学产生了连续统树上的动力学:具有重新嫁接、子树修剪和重新嫁接的根生长的Aldous-Broder算法和现在被称为连续统模拟中的Aldous扩散的叶子移除和重新附着算法。它们是三个树值马尔可夫过程,它们的平稳分布是布朗CRT的分布。对大n的非均匀特征持续存在的模型的研究自然导致了更一般的CRT类。这类CRT最突出的两类是Levy树和自相似/碎裂CRT,它们的交集由一类稳定的CRT组成。几乎可以肯定的是,这些CRT通常具有密集的叶子集合和无限次的密集分支点集合。对于所有这些CRT,都有不同的马尔可夫增长和约简过程。这项拨款的研究计划的主要目的是构造和研究马尔可夫过程,其值在以自相似CRT或Levy树的分布为平稳分布的连续统树空间中。Levy树和自相似CRT的研究现在已经达到了一个阶段,其中出现了许多性质和运算,使得这项研究非常及时。尽管二元布朗CRT的例子类似于简单的离散算法,但已经有了相当大的技术努力,而且自相似CRT和Levy树的更精细的分支结构使得我们提议的在更一般框架下的系统研究是一个具有挑战性但可行的项目,有足够的空间进行令人兴奋的进一步发展。
英文摘要
Random trees and forests appear naturally in many biological and physical models. This includes phylogenetic and more general genealogical trees, collision/partition histories in aggregation and fragmentation models as well as shapes in cluster/interface/crystal growth models. This has led to a variety of mathematical models in both discrete and continuum frameworks. Recent research has moved to trees incorporating additional structures such as spatial motions, measures, point processes or distinguished vertices, to trees undergoing a dynamical evolution of growth, reduction or restructuring, and to trees as tools to study richer combinatorial and continuum structures such as planar maps and sparse graphs. The aim of the research proposed for this project is to contribute to the literature on such models, with a particular emphasis on tree-valued random processes. While most goals are to answer natural questions of interest to probabilists, the methods will require some developments related to the geometry and topology of spaces of continuum trees.David Aldous published his seminal work on the (Brownian) Continuum Random Tree (CRT) in 1991-93. Over the following 20 years, there has been a huge amount of work studying, generalising, relating and applying these initial concepts. Like Brownian motion is the universal scaling limit of discrete random processes with enough independence and finite variance (controlling large jumps), the Brownian CRT appears as the universal scaling limit of discrete trees with enough independence and finite variance (controlling vertex degrees).To make mathematical sense of a convergence of discrete trees to a scaling limit, Aldous used embeddings of metric trees into the space of summable sequences. Evans and co-authors considered the set of isometry classes of compact tree-like metric spaces, for which geometers and others have developed a notion of convergence induced by a Gromov-Hausdorff topology. These ideas have been extended to deal with rooted trees, weighted trees and locally compact trees. When trees are also equipped with a planar order and the support of the weight measure is dense on the tree, the tree structure can be canonically encoded by a height function, giving access to stronger forms of convergence.Three dynamics for uniform trees with n vertices/leaves have given rise to dynamics on continuum trees: the Aldous-Broder algorithm of root-growth with re-grafting, subtree-prune and re-graft and a leaf-removal and re-attachment algorithm now known as Aldous's diffusion in the continuum analogue. They are three tree-valued Markov processes that have as their stationary distribution the distribution of the Brownian CRT.The study of models where non-uniform features persist for large n have naturally led to more general classes of CRTs. The two most prominent classes of such CRTs are Levy trees and self-similar/fragmentation CRTs, whose intersection consists of a one-parameter class of stable CRTs. These CRTs typically have, almost surely, a dense set of leaves and a dense set of branch points of infinite degree. For all these CRTs, there is a variety of Markovian growth and reduction procedures.The principal aim of the research programme for this grant is to construct and study Markov processes with values in a space of continuum trees that have the distributions of self-similar CRTs or Levy trees as their stationary distribution. The study of Levy trees and self-similar CRTs is now reaching a stage where many properties and operations emerge that make this research very timely. Even though the examples for the binary Brownian CRT are analogues of simple discrete algorithms, there has been considerable technical effort, and the more delicate branching structure of self-similar CRTs and Levy trees make our proposed systematic study in the more general framework a challenging but feasible project with ample scope for exciting further developments.
期刊论文(10)
专著(0)
科研奖励(0)
会议论文
Projections of the Aldous chain on binary trees: Intertwining and consistency
奥尔德斯链在二叉树上的投影:交织和一致性
DOI: 10.1002/rsa.20930
发表时间: 2020
期刊: Random Structures & Algorithms
影响因子: 1
作者: [Forman, Noah, Pal, Soumik, Rizzolo, Douglas, Winkel, Matthias]
通讯作者: Winkel, Matthias
DOI: 10.48550/arxiv.1812.08636
发表时间: 2018
期刊: arXiv e-prints
影响因子: --
作者: [Chee Nicholas]
通讯作者: Chee Nicholas
A representation of exchangeable hierarchies by sampling from random real trees
通过从随机真实树中采样来表示可交换层次结构
DOI: 10.1007/s00440-017-0799-4
发表时间: 2017
期刊: Probability Theory and Related Fields
影响因子: 2
作者: [Forman N]
通讯作者: Forman N
Ranked masses in two-parameter Fleming–Viot diffusions
双参数 Fleming-Viot 扩散中的质量排名
DOI: 10.1090/tran/8764
发表时间: 2023
期刊: Transactions of the American Mathematical Society
影响因子: 1.3
作者: [Forman, Noah, Pal, Soumik, Rizzolo, Douglas, Winkel, Matthias]
通讯作者: Winkel, Matthias
共 9 条
    海外基金