[论文解读] Reversing the cut tree of the Brownian continuum random tree

Nicolas Broutin, Wang, Minmin|arXiv (Cornell University)|Aug 13, 2014

Stochastic processes and statistical mechanics参考文献 22被引用 4

一句话总结

本文引入了一种洗牌变换，可逆转布朗运动连续随机树（CRT）上的阿隆德–皮特曼碎片化过程，从而从其切割树重建原始CRT。关键结果表明，原始CRT与其洗牌变换的联合分布与切割树和原始CRT的联合分布相同，建立了两者之间的分布对称性。

ABSTRACT

Consider the Aldous--Pitman fragmentation process [Ann Probab, 26(4):1703--1726, 1998] of a Brownian continuum random tree ${\cal T}^{\mathrm{br}}$. The associated cut tree cut$({\cal T}^{\mathrm{br}})$, introduced by Bertoin and Miermont [Ann Appl Probab, 23:1469--1493, 2013], is defined in a measurable way from the fragmentation process, describing the genealogy of the fragmentation, and is itself distributed as a Brownian CRT. In this work, we introduce a shuffle transform, which can be considered as the reverse of the map taking ${\cal T}^{\mathrm{br}}$ to cut$({\cal T}^{\mathrm{br}})$.

研究动机与目标

• 解决一个基本问题：给定编码了阿隆德–皮特曼碎片化过程谱系的切割树，原始布朗运动连续随机树（CRT）是否可以被重建？
• 定义从CRT到其切割树的映射的逆变换，因为仅凭切割树本身不足以恢复原始树。
• 构造一种新的随机树，称为洗牌变换，其在分布意义下是切割树映射的逆。
• 建立原始CRT与其洗牌变换之间的分布对称性，表明 (CRT, 洗牌) 的联合分布与 (切割树, CRT) 的联合分布相同。

提出的方法

• 将洗牌变换定义为切割树映射的可测逆，通过有限树的离散切割树的极限过程构造。
• 利用离散 $k$-部分切割树收敛到连续切割树的性质，并通过CRT的分布性质将其扩展到逆过程。
• 利用CRT的叶紧密性及嵌套度量空间的收敛性，将洗牌变换构造为一个测度实树。
• 应用切割树过程的收敛性以及CRT在随机点采样下的不变性，证明洗牌变换保持CRT的分布。
• 利用洗牌变换中i.i.d.点的距离矩阵与原始CRT中相同这一事实，实现分布对称性结果。
• 通过弱收敛及切割树过程的结构，建立关键恒等式 $ (\boldsymbol{\mathcal{T}}, \operatorname{shuff}(\mathcal{T})) \stackrel{d}{=} (\operatorname{cut}(\mathcal{T}), \boldsymbol{\mathcal{T}}) $。

实验结果

研究问题

• RQ1 给定切割树本身也是布朗运动连续随机树，原始布朗运动连续随机树能否从其切割树中被重建？
• RQ2 从切割树反向映射回原始CRT的逆映射的本质是什么？在连续设定下如何有意义地定义它？
• RQ3 原始CRT与切割树的逆变换之间是否存在分布对称性？
• RQ4 洗牌变换与碎片化过程的谱系结构有何关系？
• RQ5 i.i.d.点采样和距离矩阵在刻画洗牌变换中起什么作用？

主要发现

• 洗牌变换是切割树映射的可测逆，使得原始CRT能够以分布意义的方式从其切割树中被重建。
• 原始CRT与其洗牌变换的联合分布与切割树和原始CRT的联合分布同分布，即 $ (\boldsymbol{\mathcal{T}}, \operatorname{shuff}(\mathcal{T})) \stackrel{d}{=} (\operatorname{cut}(\mathcal{T}), \boldsymbol{\mathcal{T}}) $。
• 洗牌变换本身也服从布朗运动连续随机树的分布，保持了原始树的分布特性。
• 该构造依赖于离散 $k$-部分切割树的收敛性以及CRT的叶紧密性，确保了极限树的存在。
• 洗牌变换中i.i.d.点的距离矩阵与原始CRT中具有相同的分布，证实了结构等价性。
• 该结果揭示了深层对称性：当与各自的逆变换配对时，切割树与原始CRT在分布上可互换。