SearcharxivSearch

arXiv subjects

Erlend Grong

Publications and source records attributed to Erlend Grong.

At least 19 recordsLinked to original sources

Discovering PDEs equivariant under rigid motions

We consider the problem of PDE discovery from possibly noisy observations under the hypothesis that the underlying dynamic is symmetric in all rigid motions. Rather than using a generic library of derivative monomials, we leverage this assumption to construct libraries whose candidate terms are themselves rigid-motion-equivariant, and combine them with sparse regression to benchmark such libraries over five different equations. The advantage is most pronounced when the noise itself breaks rigid-motion symmetry (e.g., radially or axially varying noise), and when the ambient spatial dimension increases, in which case they are also less resource intensive.

math.NA

Equivariant nonlinear partial differential operators on constant curvature spaces

Motivated by PDE-learning, we give a classifying space for nonlinear partial differential operators equivariant under the action of isometries. This classifying space is for operators defined on Riemannian model spaces. The nonlinear operators we are considering are those that can be written as a polynomial in linear operators. We show that the classifying space for such operators can be realized as the vector space spanned by equivalence-classes of multigraphs. We also illustrate how this realization can help us discover non-trivial linear dependence relations between nonlinear differential operators relative to the dimension of the manifold. Finally, we give some comments on operators equivariant under the identity component of the isometry group and under isometry groups of sub-Riemannian model spaces.

math.AP

Effective normalization of sub-Riemannian connections

We give a new normalization condition for connections on sub-Riemannian manifolds with constant symbols. The condition is formulated in terms of Cartan connections and depends only on the first degree of homogeneity of the curvature. The essential part of our result is to show how a Cartan connection can be uniquely determined by a partial connection on the horizontal bundle. Viewed from the manifold, this observation is equivalent to the following claim: a compatible partial affine connection can be uniquely extended to both a full affine connection and a grading of the tangent bundle, and our normalization ensures that the holonomy of this connection will coincide with the horizontal holonomy, i.e., related to horizontal paths only. We give several examples in which we compute the canonical connections for a class of sub-Riemannian manifolds.

math.DG

SO(3)-Equivariant Neural Networks for Learning from Scalar and Vector Fields on Spheres

Analyzing scalar and vector fields on the sphere, such as temperature or wind speed and direction on Earth, is a difficult task. Models should respect both the rotational symmetries of the sphere and the inherent symmetries of the vector fields. A class of equivariant models has emerged, which process these spherical signals by applying group convolutions in Fourier space with respect to the three-dimensional rotation group. However, the proposed models are constrained in the choice of convolution kernels and nonlinearities in order to preserve the desired signal properties. In this paper, we introduce a deep learning architecture without these limitations, thus with a richer class of convolution kernels and activation functions. This architecture is suitable for signals consisting of both scalar and vector fields on the sphere, as they can be described as equivariant signals on the three-dimensional rotation group. Experiments show that this architecture generally outperforms standard CNNs and often matches or exceeds the performance of spherical CNNs trained under comparable conditions. However, the advantage over sCNNs is not uniform across all tasks and we observe that incorporating the interaction between different spins in the hidden layers narrows this gap.

cs.LG

Boundary values of diffeomorphisms of simple polytopes, and controllability

We consider the Lie group of smooth diffeomorphisms Diff$(M)$ of a simple polytope $M$ in the euclidean space. Simple polytopes are special cases of manifolds with corners. The geometric setting allows to study in particular, the subgroup of face respecting diffeomorphisms and its Lie theoretic properties. We find a canonical Lie group structure for the quotient of the diffeomorphism by the subgroup Diff$^{\partial,id}(M)$ of maps that equal the identity on the boundary, turning the canonical quotient homomorphism Diff$(M)\rightarrow $Diff$(M)/$Diff$^{\partial,id}(M)$ into a smooth submersion. We also show that the identity component of the diffeomorphism group is generated by the exponential image, by proving general controllability results.

math.GR

Score matching for sub-Riemannian bridge sampling

Simulation of conditioned diffusion processes is an essential tool in inference for stochastic processes, data imputation, generative modelling, and geometric statistics. Whilst simulating diffusion bridge processes is already difficult on Euclidean spaces, when considering diffusion processes on Riemannian manifolds the geometry brings in further complications. In even higher generality, advancing from Riemannian to sub-Riemannian geometries introduces hypoellipticity, and the possibility of finding appropriate explicit approximations for the score of the diffusion process is removed. We handle these challenges and construct a method for bridge simulation on sub-Riemannian manifolds by demonstrating how recent progress in machine learning can be modified to allow for training of score approximators on sub-Riemannian manifolds. Since gradients dependent on the horizontal distribution, we generalise the usual notion of denoising loss to work with non-holonomic frames using a stochastic Taylor expansion, and we demonstrate the resulting scheme both explicitly on the Heisenberg group and more generally using adapted coordinates. We perform numerical experiments exemplifying samples from the bridge process on the Heisenberg group and the concentration of this process for small time.

math.PR

Controllability and diffeomorphism groups on manifolds with boundary

In this article we consider diffeomorphism groups of manifolds with smooth boundary. We show that the diffeomorphism groups of the manifold and its boundary fit into a short exact sequence which admits local sections. In other words, they form an infinite-dimensional fibre bundle. Manifolds with boundary are of interest in numerical analysis and with a view towards applications in machine learning we establish controllability results for families of vector fields. This generalises older results due to Agrachev and Caponigro in the boundary-less case. Our results show in particular that the diffeomorphism group of a manifold with smooth boundary is generated by the image of the exponential map.

math.DG

Controllability on landmark manifolds for shapes and neural ODEs

Landmark manifolds consist of a collection of distinct points, and dynamics on this manifold can be used to represent flows, such as solutions of ODEs and flows deforming a shape. We will consider landmark configurations in the Euclidean space and how such configuration can be connected through flows of vector field. For every dimension equal or larger than two, we explicitly describe two vector fields whose flows can connect any pair of landmark configuration regardless of how many points are in the configuration. This property is called the exact universal interpolation property. For the case of dimension one, we show the same result holds for landmark configurations as long as they have the same relative order. In all dimensions, we are able to achieve controllability by combining a constant vector field with a polynomial vector field of degree three.

math.DG

A sub-Riemannian Gauss-Bonnet theorem for surfaces in contact manifolds

We obtain a sub-Riemannian version of the classical Gauss-Bonnet theorem. We consider subsurfaces of a three dimensional contact sub-Riemannian manifolds, and using a family of taming Riemannian metric, we obtain a pure sub-Riemannian result in the limit. In particular, we are able to recover topological information of the surface from the geometry around the characteristic set, i.e., the points where the tangent space to the surface and contact structure coincide. We both give a version for surfaces without boundary and surfaces with boundary.

math.DG

Most probable flows for Kunita SDEs

We identify most probable flows for Kunita Brownian motions, i.e. stochastic flows with Eulerian noise and deterministic drifts. Such stochastic processes appear for example in fluid dynamics and shape analysis modelling coarse scale deterministic dynamics together with fine-grained noise. We treat this infinite dimensional problem by equipping the underlying domain with a Riemannian metric originating from the noise. The resulting most probable flows are compared with the non-perturbed deterministic flow, both analytically and experimentally by integrating the equations with various choice of noise structures.

math.PR

Post-Lie Algebra Structure of Manifolds with Constant Curvature and Torsion

For a general affine connection with parallel torsion and curvature, we show that a post-Lie algebra structure exists on its space of vector fields, generalizing previous results for flat connections. However, for non-flat connections, the vector fields alone are not enough, as the presence of curvature also necessitates that we include endomorphisms corresponding to infinitesimal actions of the holonomy group. We give details on the universal Lie algebra of this post-Lie algebra and give applications for solving differential equations on manifolds.

math.DG

Harmonic maps into sub-Riemannian Lie groups

We define harmonic maps between sub-Riemannian manifolds by generalizing known definitions for Riemannian manifolds. We establish conditions for when a horizontal map into a Lie group with a left-invariant metric structure is a harmonic map. We show that sub-Riemannian harmonic maps can be abnormal or normal, just as sub-Riemannian geodesics. We illustrate our study by presenting the equations for harmonic maps into the Heisenberg group.

math.DG

Filtered complexes and cohomologically equivalent subcomplexes

Inspired by Rumin's work on a subcomplex in sub-Riemannian manifolds which is cohomologically equivalent to the de Rham complex, we present a more general construction that produces subcomplexes from any filtered cochain complex of finite depth and still computes the cohomology of the original filtered complex. A priori these subcomplexes depend not only on the filtration itself, but also on the choice of additional structures. However, we show that the construction only depends on the given filtration up to isomorphism. Finally, we show how such subcomplexes relate to spectral sequences, a cohomological machinery that arises naturally when considering a filtered complex.

math.DG

Geometry of the Visual Cortex with Applications to Image Inpainting and Enhancement

Equipping the rototranslation group $SE(2)$ with a sub-Riemannian structure inspired by the visual cortex V1, we propose algorithms for image inpainting and enhancement based on hypoelliptic diffusion. We innovate on previous implementations of the methods by Citti, Sarti, and Boscain et al., by proposing an alternative that prevents fading and is capable of producing sharper results in a procedure that we call WaxOn-WaxOff. We also exploit the sub-Riemannian structure to define a completely new unsharp filter using $SE(2)$, analogous to the classical unsharp filter for 2D image processing. We demonstrate our method on blood vessels enhancement in retinal scans.

cs.CV

Principal subbundles for dimension reduction

In this paper we demonstrate how sub-Riemannian geometry can be used for manifold learning and surface reconstruction by combining local linear approximations of a point cloud to obtain lower dimensional bundles. Local approximations obtained by local PCAs are collected into a rank $k$ tangent subbundle on $\mathbb{R}^d$, $k<d$, which we call a principal subbundle. This determines a sub-Riemannian metric on $\mathbb{R}^d$. We show that sub-Riemannian geodesics with respect to this metric can successfully be applied to a number of important problems, such as: explicit construction of an approximating submanifold $M$, construction of a representation of the point-cloud in $\mathbb{R}^k$, and computation of distances between observations, taking the learned geometry into account. The reconstruction is guaranteed to equal the true submanifold in the limit case where tangent spaces are estimated exactly. Via simulations, we show that the framework is robust when applied to noisy data. Furthermore, the framework generalizes to observations on an a priori known Riemannian manifold.

stat.ME

Variations of the sub-Riemannian distance on Sasakian manifolds with applications to coupling

On Sasakian manifolds with their naturally occurring sub-Riemannian structure, we consider parallel and mirror maps along geodesics of a taming Riemannian metric. We show that these transport maps have well-defined limits outside the sub-Riemannian cut-locus. Such maps are not related to parallel transport with respect to any connection. We use this map to obtain bounds on the second derivative of the sub-Riemannian distance. As an application, we get some preliminary result on couplings of sub-Riemannian Brownian motions.

math.DG

Most probable paths for developed processes

Optimal paths for the classical Onsager-Machlup function determining most probable paths between points on a manifold are only explicitly identified for specific processes, for example the Riemannian Brownian motion. This leaves out large classes of manifold-valued processes such as processes with parallel transported non-trivial diffusion matrix, processes with rank-deficient generator and sub-Riemannian processes, and push-forwards to quotient spaces. In this paper, we construct a general approach to definition and identification of most probable paths by measuring the Onsager-Machlup function on the anti-development of such processes. The construction encompasses large classes of manifold-valued process and results in explicit equation systems for the paths that we denote \emph{development most probable paths}. We define and derive these results and apply them to several cases of stochastic processes on Lie groups, homogeneous spaces, and landmark spaces appearing in shape analysis.

math.PR

Curvature and the equivalence problem in sub-Riemannian geometry

These notes give an introduction to the equivalence problem of sub-Riemannian manifolds. We first introduce preliminaries in terms of connections, frame bundles and sub-Riemannian geometry. Then we arrive to the main aim of these notes, which is to give the description of the canonical grading and connection existing on sub-Riemann manifolds with constant symbol. These structures are exactly what is needed in order to determine if two manifolds are isometric. We give three concrete examples, which are Engel (2,3,4)-manifolds, contact manifolds and Cartan (2,3,5)-manifolds. These notes are an edited version of a lecture series given at the \href{https://conference.math.muni.cz/srni/}{42nd Winter school: Geometry and Physics}, Snrí, Check Republic, mostly based on other earlier work. However, the work on Engel (2,3,4)-manifolds is original research, and illustrate the important special case were our model has the minimal set of isometries.

math.DG