[论文解读] Inversion of signature for paths of bounded variation

Terry Lyons, Weijun Xu|arXiv (Cornell University)|Dec 2, 2011

Computational Geometry and Mesh Generation参考文献 4被引用 5

一句话总结

本文提出了两种方法，从其签名重建有界变差的树约化路径。第一种方法为轴线路径提供了显式公式；第二种方法使用格路逼近方案，该方案一致收敛于原始路径，证明了签名唯一确定了路径的树约化形式。

ABSTRACT

We develop two methods to reconstruct a path of bounded variation from its signature. The first method gives a simple and explicit expression of any axis path in terms of its signature, but it does not apply directlty to more general ones. The second method, based on an approximation scheme, recovers any tree-reduced path from its signature as the limit of a uniformly convergent sequence of lattice paths.

研究动机与目标

• 解决粗糙路径理论中的核心问题：从签名重构路径的逆问题。
• 为已知签名的路径恢复提供构造性方法，尤其针对有界变差路径。
• 建立签名唯一确定树约化路径（至等价关系）的结论，扩展了Hambly和Lyons的唯一性结果。
• 开发一种计算上可行的逼近方案，该方案一致收敛于原始路径。
• 通过步长趋于零的格路序列，证明签名反演在渐近意义下是精确的。

提出的方法

• 第一种方法：利用显式代数表达式，直接从签名分量重构轴对齐路径。
• 第二种方法：构建一系列步长递减（1/2^N）的格路序列，一致逼近原始路径。
• 通过路径长度的统一有界性（≤ L）确保每一层N仅存在有限多个候选路径，从而支持算法搜索。
• 运用一致收敛性和等度连续性论证，提取格路序列的收敛子列。
• 利用签名分量的收敛性（X^n(γ̂^(N)) → X^n(γ̂)）证明极限路径与原始路径具有相同的签名。
• 依赖于Hambly和Lyons的唯一性定理：若两条路径签名相同，则它们在树约化意义下等价。

实验结果

研究问题

• RQ1 能否从签名显式重构有界变差路径？
• RQ2 是否存在一种构造性逼近方案，能从签名一致恢复路径？
• RQ3 签名是否唯一确定了树约化路径（至等价关系）？
• RQ4 能否通过类似格路的离散逼近渐近求解逆问题？
• RQ5 该逼近方案的收敛速率如何，以步长和签名阶数表示？

主要发现

• 第一种方法可从签名显式、闭式地重构任意轴线路径，但无法推广至一般路径。
• 第二种方法构建了步长为1/2^N的格路序列，当N → ∞时，该序列一致收敛于原始树约化路径。
• 逼近格路的签名收敛于原始路径的签名，误差界为3d·(3L)^{n-1}/(2^N·(n-1)!)，明确给出了收敛速率。
• 由于长度和签名完全匹配，一致收敛子列的极限路径被证明等于原始路径γ，而不仅仅是等价。
• 收敛是一致且渐近精确的：该格路序列的每个子列均收敛于同一极限路径γ。
• 签名分量误差界无法改进为与n成比例而非n−1，这一点通过一个一维线性路径的反例得以证明。