LieDetect: Detection of representation orbits of compact Lie groups from point clouds

Abstract

We suggest a new algorithm to estimate representations of compact Lie groups from finite samples of their orbits. Different from other reported techniques, our method allows the retrieval of the precise representation type as a direct sum of irreducible representations. Moreover, the knowledge of the representation type permits the reconstruction of its orbit, which is useful for identifying the Lie group that generates the action, from a finite list of candidates. Our algorithm is general for any compact Lie group, but only instantiations for SO(2), T^d, SU(2), and SO(3) are considered. Theoretical guarantees of robustness in terms of Hausdorff and Wasserstein distances are derived. Our tools are drawn from geometric measure theory, computational geometry, and optimization on matrix manifolds. The algorithm is tested for synthetic data up to dimension 32, as well as real-life applications in image analysis, harmonic analysis, density estimation, equivariant neural networks, chemical conformational spaces, and classical mechanics systems, achieving very accurate results.

Similar to the published version. 111 pages, 26 figures, 15 tables

References in corpus (9)

• Array Programming with NumPy
• Metrics for measuring distances in configuration spaces
• Three Classes of Newtonian Three-Body Planar Periodic Orbits
• The three-body problem
• Cohomology of the space of commuting n-tuples in a compact Lie group
• Three-body problem -- from Newton to supercomputer plus machine learning
• Fundamental Groups of Commuting Elements in Lie Groups
• A varifold approach to surface approximation
• Recovering the homology of immersed manifolds