Brownian motion on spaces of discrete regular curves 0 0 footnotetext: 2020 2020 Mathematics Subject Classification. 58J65, 60J65, 62R30 0 0 footnotetext: Key words and phrases. shape analysis, Sobolev metrics, Brownian motion, stochastic completeness, numerics

Karen Habermann, Emmanuel Hartman · 2025

Read Brownian motion on spaces of discrete regular curves 0 0 footnotetext: 2020 2020 Mathematics Subject Classification. 58J65, 60J65, 62R30 0 0 footnotetext: Key words and phrases. shape analysis, Sobolev metrics, Brownian motion, stochastic completeness, numerics by Karen Habermann, Emmanuel Hartman (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-24593.txt.

Introduction

Karen Habermann and Emmanuel Hartman introduce Brownian motion on spaces of discrete regular curves and prove these spaces are stochastically complete. The curve spaces carry discrete Sobolev type metrics, and earlier work showed they are geodesically complete exactly when the metric is of order two or higher. Stochastic completeness means the Brownian motion exists for all time without exploding.

Relying on a general result by Grigor'yan and controlling the volume growth of geodesic balls, the authors prove completeness for all geodesically complete cases. This is the first such result in shape analysis applying to the full class, and it gives a rigorous footing for statistical inference and imputation on curve data.

Catalog record

CREATORKaren Habermann, Emmanuel Hartman
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-24593

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Brownian motion on spaces of discrete regular curves 0 0 footnotetext: 2020 2020 Mathematics Subject Classification. 58J65, 60J65, 62R30 0 0 footnotetext: Key words and phrases. shape analysis, Sobolev metrics, Brownian motion, stochastic completeness, numerics Karen Habermann, Emmanuel Hartman Abstract We introduce and study Brownian motion on spaces of discrete regular curves in Euclidean space equipped with discrete Sobolev-type metrics. It has been established that these spaces of discrete regular curves are geodesically complete if and only if the Sobolev-type metric is of order two or higher. By relying on a general result by Grigor’yan and controlling the volume growth of geodesic balls, we show that all spaces of discrete regular curves that are geodesically complete are also stochastically complete, that is, the associated Brownian motion exists for all times. This provides a rigorous footing for performing data statistics, such as data inference and data imputation, on these spaces. Our result is the first stochastic completeness result in shape analysis that applies to the full shape space of interest. For illustrative purposes, we include simulations for sample paths of Brownian motion on spaces of discrete regular curves. For the space of triangles in the plane modulo rotation, translation and scaling, we further provide heuristics which suggest that this space remains stochastically complete even for Sobolev-type metrics of order zero and one. 1 Introduction In shape analysis, we frequently consider spaces of parameterized shapes as infinite-dimensional Riemannian manifolds and study the geometry of these spaces, see e.g. [ 1 , 3 , 4 , 10 , 11 ] . However, in practice, we must discretize these infinite-dimensional spaces through various schemes, resulting in finite-dimensional analogs of the considered spaces which are endowed with Riemannian metrics that emulate the metric on the infinite-dimensional space. In recent works, such as [ 2 , 5 ] some effort has been devoted to studying the geometry of these finite-dimensional manifolds to show consistency with known results in the infinite-dimensional setting as well as to provide insights into properties of the finite-dimensional space which are unknown in the infinite-dimensional setting. In the present work, we obtain a stochastic completeness result for a discrete version of the space of closed immersed curves in \mathbb{R}^{d} equipped with the reparametrization invariant Sobolev metric of order m\in\mathbb{Z}_{\geq 0} . This ensures long-time existence of Brownian motion on these spaces. It was raised in [ 5 ] as a problem of interest. The only previously known stochastic completeness result in shape analysis concerns the configuration space of exactly two landmarks in \mathbb{R}^{d} and was established in [ 8 ] . The space \operatorname{Imm}(S^{1},\mathbb{R}^{d}) of closed immersed curves in \mathbb{R}^{d} for d\geq 2 is an infinite-dimensional Fréchet manifold that can be equipped with the reparametrization invariant Sobolev metric G^{m} of order m\in\mathbb{Z}_{\geq 0} . For c\in\operatorname{Imm}(S^{1},\mathbb{R}^{d}) and h,k\in T_{c}\operatorname{Imm}(S^{1},\mathbb{R}^{d})\cong C^{\infty}(S^{1},\mathbb{R}^{d}) , this metric is defined in terms of arc length integration by G_{c}^{m}(h,k)=\int_{S^{1}}\left(\frac{\langle h,k\rangle}{l(c)^{3}}+\frac{\langle{\mathrm{D}}_{s}^{m}h,{\mathrm{D}}_{s}^{m}k\rangle}{l(c)^{3-2m}}\right){\mathrm{d}}s, where \langle\cdot,\cdot\rangle denotes the Euclidean inner product on \mathbb{R}^{d} , l(c) denotes the length of the curve c and {\mathrm{D}}_{s}^{m} denotes the m th-order derivative with respect to arc length. For further details, see e.g. [ 3 , 4 , 5 , 11 ] . As a finite-dimensional analog of the space of closed immersed curves, we consider the space of closed piecewise linear curves with n\geq 3 breakpoints, which is exactly determined by the space \mathbb{R}^{d\times n} of n ordered points in \mathbb{R}^{d} , but where we disallow two adjacent vertices from coinciding. The latter emulates the immersion property of \operatorname{Imm}(S^{1},\mathbb{R}^{d}) , resulting in the discrete space \mathbb{R}_{*}^{d\times n}=\left\{(v_{0},\dots,v_{n-1})\in\mathbb{R}^{d\times n}:v_{i}\neq v_{i+1}\text{ for all }i\in\mathbb{Z}/n\mathbb{Z}\right\}. Since this is an open subset of \mathbb{R}^{d\times n} , we have T_{v}\mathbb{R}_{*}^{d\times n}=\mathbb{R}^{d\times n} for v\in\mathbb{R}_{*}^{d\times n} . We denote the edges of a piecewise linear curve determined by v\in\mathbb{R}_{*}^{d\times n} as e_{i}(v)=v_{i+1}-v_{i} for all i\in\mathbb{Z}/n\mathbb{Z} . The total length of the piecewise linear curve v is then given by l(v)=\sum_{i=0}^{n-1}|e_{i}(v)| , where |\cdot| denotes the Euclidean norm on \mathbb{R}^{d} . We further define a discretization of the m th-order arc length derivative of a tangent vector h\in T_{v}\mathbb{R}_{*}^{d\times n} by first setting {\mathrm{D}}_{s}^{0}h=h and then recursively through, for all i\in\mathbb{Z}/n\mathbb{Z} , {\mathrm{D}}_{s}^{m}h_{i}=\begin{cases}\dfrac{{\mathrm{D}}_{s}^{m-1}h_{i+1}-{\mathrm{D}}_{s}^{m-1}h_{i}}{|e_{i}(v)|}&\text{if }m\text{ is odd,}\\[10.00002pt] \dfrac{{\mathrm{D}}_{s}^{m-1}h_{i}-{\mathrm{D}}_{s}^{m-1}h_{i-1}}{\frac{1}{2}\left(|e_{i}(v)|+|e_{i-1}(v)|\right)}&\text{if }m\text{ is even.}\end{cases} With this at hand, we can define the discrete version g^{m} , introduced in [ 5 ] , of the reparametrization invariant Sobolev metric G^{m} of order m\in\mathbb{Z}_{\geq 0} . Given v\in\mathbb{R}_{*}^{d\times n} and h,k\in T_{v}\mathbb{R}_{*}^{d\times n} , we set g_{v}^{m}(h,k)=\sum_{i=0}^{n-1}\left(\frac{\langle h_{i},k_{i}\rangle}{l(v)^{3}}\cdot\frac{|e_{i}(v)|+|e_{i-1}(v)|}{2}+\frac{\langle{\mathrm{D}}_{s}^{m}h_{i},{\mathrm{D}}_{s}^{m}k_{i}\rangle}{l(v)^{3-2m}}\cdot\mu_{i}\right), where \mu_{i}=\begin{cases}|e_{i}(v)|&\text{if }m\text{ is odd,}\\[10.00002pt] \dfrac{|e_{i}(v)|+|e_{i-1}(v)|}{2}&\text{if }m\text{ is even.}\end{cases} It was shown in [ 5 ] that g^{m} indeed defines a Riemannian metric on \mathbb{R}_{*}^{d\times n} for m\in\mathbb{Z}_{\geq 0} and n\geq 3 , see [ 5 , Lemma 3.4] , and that this discretization recovers the reparametrization invariant Sobolev metric G^{m} on \operatorname{Imm}(S^{1},\mathbb{R}^{d}) in the limit n\to\infty , see [ 5 , Proposition 3.7] . Moreover, the work [ 5 ] studied completeness properties of the space \mathbb{R}_{*}^{d\times n} equipped with g^{m} for m\in\mathbb{Z}_{\geq 0} and established the following result, which is part of [ 5 , Theorem 4.1] . Theorem 1 (Cerqueira–Hartman–Klassen–Bauer [ 5 ] ) . Suppose d\geq 2 and n\geq 3 . Then the space \mathbb{R}_{*}^{d\times n} equipped with g^{m} is geodesically complete if and only if m\geq 2 . Let \Delta^{d\times n,m} denote the Laplace–Beltrami operator of the Riemannian manifold (\mathbb{R}_{*}^{d\times n},g^{m}) for d\geq 2 , n\geq 3 and m\in\mathbb{Z}_{\geq 0} . Brownian motion on the space \mathbb{R}_{*}^{d\times n} of discrete regular curves equipped with g^{m} is then defined to be the stochastic process on \mathbb{R}_{*}^{d\times n} with generator \frac{1}{2}\Delta^{d\times n,m} . Numerical simulations for Brownian motion on spaces of discrete regular curves are included in Section 3 . The Riemannian manifold (\mathbb{R}_{*}^{d\times n},g^{m}) is called stochastically complete if, with probability one, the induced Brownian motion exists for all times. In this work, we derive the following broad characterization. Theorem 2 . Suppose d\geq 2 and n\geq 3 . Then the space \mathbb{R}_{*}^{d\times n} equipped with g^{m} is stochastically complete for all m\geq 2 . We prove Theorem 2 by showing that whenever \mathbb{R}_{*}^{d\times n} equipped with g^{m} is geodesically complete then it is also stochastically complete. This is not necessarily guaranteed in general, and the recent work [ 9 ] constructs a landmark configuration space that is geodesically complete but stochastically incomplete by using a kernel not arising from a Sobolev operator. We also highlight that the geodesic incompleteness of the space \mathbb{R}_{*}^{d\times n} equipped with g^{m} for m\in\{0,1\} need not imply its stochastic incompleteness, with the punctured Euclidean plane being a prominent example of a space that is geodesically incomplete yet stochastically complete. Although the notions of geodesic completeness and stochastic completeness are not linked straightforwardly, under additional control of the curvature or the volume growth of geodesic balls, it is known that geodesic completeness implies stochastic completeness. Specifically, we make use of the following characterization by Grigor’yan, see [ 6 , Theorem 1] and [ 7 , Theorem 9.1] . Theorem 3 (Grigor’yan [ 6 , 7 ] ) . Let (M,g) be a finite-dimensional Riemannian manifold that is geodesically complete. If, for some x\in M , the volumes V(r) of the geodesic balls with center x and of radius r>0 satisfy, for

Read the complete text