[논문 리뷰] Inversion of signature for paths of bounded variation

Terry Lyons, Weijun Xu|arXiv (Cornell University)|2011. 12. 02.

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.

연구 동기 및 목표

• 서로 끊어지지 않는 경로 이론의 핵심 질문인 서명으로부터 경로를 복원하는 역문제를 다루기 위해.
• 특히 변동폭이 유계인 경로에 대해 서명이 알려진 경우 경로 복원을 위한 구축 가능한 방법을 제공하기 위해.
• 서명이 트리-단순화된 경로를 동치 관계 이외에 유일하게 결정함을 입증하기 위해.
• 원래 경로로 균일 수렴하는 계산적으로 실현 가능한 근사 체계를 개발하기 위해.
• 스텝 크기가 점점 줄어드는 격자 경로의 수열을 통해 서명의 역행이 渐近적으로 정확함을 증명하기 위해.

제안 방법

• 첫 번째 방법: 축에 평행한 경로를 그 서명 성분으로부터 직접 복원하기 위한 명시적 대수적 표현을 사용한다.
• 두 번째 방법: 스텝 크기가 감소하는 (1/2^N) 격자 경로의 수열을 구성하여 원래 경로를 균일하게 근사한다.
• 각 수준 N에서 가능한 후보가 유한하게 유지되도록 경로 길이에 대한 균일한 bound (≤ L) 를 적용하여 알고리즘적 탐색을 가능하게 한다.
• 균일 수렴성과 등연속성 논증을 통해 격자 경로의 수렴하는 부분수열을 추출한다.
• 서명 성분의 수렴성(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에 비례하도록 개선될 수 없으며, 1차원 선형 경로에 대한 반례로 이를 입증한다.