Abstract:In this paper we propose a framework to leverage Lie group symmetries on arbitrary spaces exploiting algebraic signal processing (ASP). We show that traditional group convolutions are one particular instantiation of a more general Lie group algebra homomorphism associated to an algebraic signal model rooted in the Lie group algebra L1(G) for given Lie group G. Exploiting this fact, we decouple the discretization of the Lie group convolution elucidating two separate sampling instances: the filter and the signal. To discretize the filters, we exploit the exponential map that links a Lie group with its associated Lie algebra. We show that the discrete Lie group filter learned from the data determines a unique filter in L1(G), and we show how this uniqueness of representation is defined by the bandwidth of the filter given a spectral representation. We also derive error bounds for the approximations of the filters in L1(G) with respect to its learned discrete representations. The proposed framework allows the processing of signals on spaces of arbitrary dimension and where the actions of some elements of the group are not necessarily well defined. Finally, we show that multigraph convolutional signal models come as the natural discrete realization of Lie group signal processing models, and we use this connection to establish stability results for Lie group algebra filters. To evaluate numerically our results, we build neural networks with these filters and we apply them in multiple datasets, including a knot classification problem.

Compatible filters with isomorphism testing

Canonical Filtrations of Finite-Dimensional Algebras

Special filters in bounded lattices

Lie Group Algebra Convolutional Filters

The classification of simple complex Lie superalgebras of polynomial vector fields and their deformations

Congruence filter pairs, equational filter pairs and adjoints

Lie, associative and commutative quasi-isomorphism

Integrable systems associated to the filtrations of Lie algebras

Generalized low-pass filters and multiresolution analyses

An isomorphism between unitals and between related classical groups

Nilpotent Invariants for Generic Discrete Series of Real Groups

On the Infinite-Dimensional Modular Lie Superalgebras of [math]-Type

Fully noncentral Lie ideals and invariant additive subgroups in rings

The monoid of order isomorphisms between principal filters of $σ{\mathbb{N}^κ}$

Filtrations of free groups arising from the lower central series

On Isomorphism Classes and Invariants of Low Dimensional Complex Filiform Leibniz Algebras (PART 1)

Lie algebras and Lie groups over noncommutative rings

Properties and special filters of pseudocomplemented posets

The Josefson–Nissenzweig theorem and filters on

A Lie group corresponding to the free Lie algebra and its universality