An Algebraic Representation Theorem for Linear GENEOs in Machine Learning
Francesco Conti, Patrizio Frosini, Nicola Quercioli · 2026
Read An Algebraic Representation Theorem for Linear GENEOs in Machine Learning by Francesco Conti, Patrizio Frosini, Nicola Quercioli (2026) 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-2601-03910.txt.
Introduction
Francesco Conti, Patrizio Frosini, and Nicola Quercioli prove an algebraic representation theorem for a class of operators used in geometric machine learning. The operators, called GENEOs, encode symmetries of data while never stretching distances, and they help build neural architectures that are both efficient and interpretable. They grew out of topological data analysis and include the computation of persistence diagrams as a special case.
An earlier theorem characterized linear GENEOs acting between data of the same type. Many real problems, however, transform one kind of data into another, and the new result addresses that broader setting. Representation theorems matter because they describe every operator in a class through concrete algebraic data, turning an abstract definition into something builders can enumerate, check, and implement.
Catalog record
| CREATOR | Francesco Conti, Patrizio Frosini, Nicola Quercioli |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-03910
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An Algebraic Representation Theorem for Linear GENEOs in Machine Learning Francesco Conti, Patrizio Frosini, Nicola Quercioli Abstract Geometric and Topological Deep Learning enhance machine learning by exploiting geometric and topological structures in data. In this context, Group Equivariant Non-Expansive Operators (GENEOs) provide a principled framework for encoding symmetries and designing efficient, interpretable neural architectures. Originally introduced in Topological Data Analysis and later adopted in Deep Learning, GENEOs unify geometric and topological approaches and include, as a special case, the operator computing persistence diagrams. Their theoretical foundations rely on group actions, equivariance, and compactness properties of operator spaces. GENEOs are defined between data spaces endowed with transformation groups, referred to as perception pairs. While previous representation results characterized linear GENEOs acting on identical perception pairs, many applications require operators between heterogeneous ones. In this work, we introduce and prove a new algebraic representation theorem for linear GENEOs acting between different perception pairs. Under mild assumptions on data domains and group actions, this result provides a complete characterization of such operators and implicitly yields a computational method to generate all linear GENEOs between two perception pairs. The proof combines tools from the theory of stochastic matrices, group actions, and invariant measures. In our paper, we also show that the space of linear GENEOs is compact and convex, making easier their use for learning and optimization. Our new theorem enlarges the applicability of GENEOs, and allows for their composition with a broader class of current architectures. We show this with an application in image reconstruction. Keywords: Group equivariant non-expansive operator, topological data analysis, group action, permutant measure MSC 2020: 15B51, 20C35, 47B38, 55N31, 62R40, 68T07, 68T09 1 Introduction Geometric Deep Learning [ 1 , 2 ] and Topological Deep Learning [ 3 , 4 , 5 , 6 , 7 ] are two closely related and highly active research areas that have recently emerged to advance Machine Learning through topological and geometric techniques. Within this framework lies the notion of Group Equivariant Non-Expansive Operators (GENEOs). Originally introduced about ten years ago in Topological Data Analysis to handle invariance of persistent homology groups [ 8 ] , GENEOs later entered Deep Learning and Artificial Intelligence as geometric–topological tools for designing efficient neural networks [ 9 , 10 ] . The key idea is twofold: first, replacing complex networks with smaller ones constructed from a limited number of equivariant components; and second, shifting attention from the structure of data spaces to that of agent/observer spaces, understood in terms of functional operators. By encoding symmetries through group actions, these operators can drastically reduce the number of parameters in AI applications while yielding interpretable Machine Learning models [ 11 , 12 ] . The connection between GENEOs and Geometric Deep Learning is most evident in their shared reliance on symmetries, group actions, and rich geometric structures, such as differentiable or Riemannian structures on manifolds. Notably, even the computation of the Laplacian and the multiplication by each circulant matrix \mathrm{circ}(c_{0},\ldots,c_{n-1}) with \sum_{i=0}^{n-1}|c_{i}|\leq 1 (to give just two simple examples) can be expressed as GENEOs. Equally compelling is the link with Topological Deep Learning, which builds on topological techniques—for instance, compactness theorems on spaces of operators—and on the remarkable fact that computing persistence diagrams in Topological Data Analysis can be viewed as a special case of a GENEO (see Section 2.1 ). Taken together, these observations underscore the role of GENEOs as a unifying framework bridging Geometric and Topological Deep Learning, thereby providing a cross-cutting tool for incorporating topological and geometric contributions into Machine Learning research. Interest in GENEOs has steadily grown, leading to both a solid mathematical theory and practical applications across scientific domains (cf., e.g., the recent works [ 13 , 14 , 15 , 16 , 17 ] ). Once their usefulness in Machine Learning was established, a central challenge arose: designing equivariant operators with prescribed symmetries. In [ 18 ] , a theorem was established that proves a one-to-one correspondence between certain measures, known as permutant measures, and linear GENEOs mapping a dataset—represented by real-valued functions on a discrete space—onto itself. In many practical applications, however, the input and output data types differ, making the original theorem inapplicable. In this work, we extend the result to this broader setting by employing the generalized permutant measures introduced in [ 19 ] . Our main contribution is a new and more general representation theorem, valid for GENEOs acting between different perception pairs. This theorem enables the construction of all linear GENEOs between two given perception pairs, assuming that the data functions have finite domains and that the corresponding group actions are transitive. Beyond its theoretical value, we demonstrate the practical significance of this result by showing how it can be effectively applied to enhance the performance of autoencoders. Sections 2 and 3 review the necessary definitions and preliminary results, setting the stage for Section 4 , where we introduce a representation theorem for linear group equivariant operators (Theorem 4.1 ). Building on this, Section 5 presents and proves our main result (Theorem 5.2 ). Section 6 establishes the compactness and convexity of the space of all linear GENEOs under our assumptions. Section 7 then provides an application to autoencoders, demonstrating how the operators introduced by our new representation theorem can be effectively leveraged in machine learning. Finally, Section 8 concludes the paper by outlining future research directions that pave the way for further developments in this line of work. 2 Preliminaries In Sections 2 and 3 , we recall the main concepts underlying this paper, including GEO and GENEO, as presented in [ 19 ] . 2.1 Mathematical settings and GENEOs Assuming that Z=\left\{z_{1},\dots,z_{\ell}\right\}=\left\{z_{k}\right\}_{k=1}^{\ell} is a finite set with cardinality \ell , we can consider the space \mathbb{R}^{Z}:=\{\varphi\colon Z\to\mathbb{R}\} of all real-valued functions on Z , equipped with the usual uniform norm \left\|\cdot\right\|_{\infty} . We recall that, if Z is finite, \mathbb{R}^{Z}\cong\mathbb{R}^{\ell} , and \mathbb{R}^{Z} has the canonical basis \mathcal{B}_{Z}=\left(\mathds{1}_{z_{1}},\dots,\mathds{1}_{z_{\ell}}\right) , where for any k=1,\dots,\ell the function \mathds{1}_{z_{k}}\colon X\to\mathbb{R} takes value 1 on z_{k} , and 0 otherwise. Moreover, \mathrm{Aut}(Z) denotes the group of bijection from Z to itself with respect to the usual composition operation. \mathrm{Aut}(Z) acts on \mathbb{R}^{Z} by composition on the right. Considering a group G\subseteq\mathrm{Aut}(Z) we say that the couple \left(\mathbb{R}^{Z},G\right) is a perception pair. To avoid overly heavy notation, in what follows we will juxtapose functions both to denote function composition and to denote their product. The context will make the meaning of the symbols clear. Definition 2.1 . Given two finite sets X,Y , we consider two perception pairs \left(\mathbb{R}^{X},G\right) , \left(\mathbb{R}^{Y},K\right) , where G\subseteq\mathrm{Aut}(X) and K\subseteq\mathrm{Aut}(Y) . Each map \left(F,T\right)\colon\left(\mathbb{R}^{X},G\right)\to\left(\mathbb{R}^{Y},K\right) such that T is a homomorphism and F is T -equivariant (i.e., F(\varphi g)=F(\varphi)T(g) for every \varphi\in\Phi,g\in G ) is said to be a Group Equivariant Operator (GEO) from \left(\mathbb{R}^{X},G\right) to \left(\mathbb{R}^{Y},K\right) . In our context, F\colon\mathbb{R}^{X}\to\mathbb{R}^{Y} is non-expansive if for any \varphi_{1},\varphi_{2}\in\mathbb{R}^{X} : \lVert F(\varphi_{1})-F(\varphi_{2})\rVert_{\infty}\leq\lVert\varphi_{1}-\varphi_{2}\rVert_{\infty}. Definition 2.2 . A GEO \left(F,T\right)\colon\left(\mathbb{R}^{X},G\right)\to\left(\mathbb{R}^{Y},K\right) such that F is non-expansive is called a Group Equivariant Non-Expansive Operator (GENEO). We say that a GENEO (F,T) is linear if the map F\colon\mathbb{R}^{X}\to\mathbb{R}^{Y} is a linear map. Remark 2.3 . The concept of a GENEO (used in the general setting where finiteness of the signal domains