Brauer's Group Equivariant Neural Networks

12/16/2022
by   Edward Pearce-Crump, et al.
0

We provide a full characterisation of all of the possible group equivariant neural networks whose layers are some tensor power of ℝ^n for three symmetry groups that are missing from the machine learning literature: O(n), the orthogonal group; SO(n), the special orthogonal group; and Sp(n), the symplectic group. In particular, we find a spanning set of matrices for the learnable, linear, equivariant layer functions between such tensor power spaces in the standard basis of ℝ^n when the group is O(n) or SO(n), and in the symplectic basis of ℝ^n when the group is Sp(n). The neural networks that we characterise are simple to implement since our method circumvents the typical requirement when building group equivariant neural networks of having to decompose the tensor power spaces of ℝ^n into irreducible representations. We also describe how our approach generalises to the construction of neural networks that are equivariant to local symmetries. The theoretical background for our results comes from the Schur-Weyl dualities that were established by Brauer in his 1937 paper "On Algebras Which are Connected with the Semisimple Continuous Groups" for each of the three groups in question. We suggest that Schur-Weyl duality is a powerful mathematical concept that could be used to understand the structure of neural networks that are equivariant to groups beyond those considered in this paper.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2023

Graph Automorphism Group Equivariant Neural Networks

For any graph G having n vertices and its automorphism group Aut(G), we ...
research
04/27/2023

An Algorithm for Computing with Brauer's Group Equivariant Neural Network Layers

The learnable, linear neural network layers between tensor power spaces ...
research
04/27/2023

Categorification of Group Equivariant Neural Networks

We present a novel application of category theory for deep learning. We ...
research
01/08/2023

Equivariant and Steerable Neural Networks: A review with special emphasis on the symmetric group

Convolutional neural networks revolutionized computer vision and natrual...
research
05/28/2021

Geometric Deep Learning and Equivariant Neural Networks

We survey the mathematical foundations of geometric deep learning, focus...
research
09/07/2022

Bispectral Neural Networks

We present a novel machine learning architecture, Bispectral Neural Netw...
research
12/16/2022

Connecting Permutation Equivariant Neural Networks and Partition Diagrams

We show how the Schur-Weyl duality that exists between the partition alg...

Please sign up or login with your details

Forgot password? Click here to reset