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

arXiv: https://arxiv.org/abs/2304.14165 · HTML: https://mlsanity.com/paper/2304.14165/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 6 of its 34 references that are in the map.
- First posted on arXiv 27 Apr 2023.

## Builds on (most cited first, 6 of 6)

- [Invariant and Equivariant Graph Networks](https://mlsanity.com/paper/1812.09902/) (2018)
- [A Practical Method for Constructing Equivariant Multilayer Perceptrons for Arbitrary Matrix Groups](https://mlsanity.com/paper/2104.09459/) (2021)
- [Brauer's Group Equivariant Neural Networks](https://mlsanity.com/paper/2212.08630/) (2022)
- [Connecting Permutation Equivariant Neural Networks and Partition Diagrams](https://mlsanity.com/paper/2212.08648/) (2022)
- [Fast computation of permutation equivariant layers with the partition algebra](https://mlsanity.com/paper/2303.06208/) (2023)
- [How Jellyfish Characterise Alternating Group Equivariant Neural Networks](https://mlsanity.com/paper/2301.10152/) (2023)

## Built on by (most cited first, 1 of 1)

- [High-Rank Irreducible Cartesian Tensor Decomposition and Bases of Equivariant Spaces](https://mlsanity.com/paper/2412.18263/) (2024)

## Abstract (arXiv)

The learnable, linear neural network layers between tensor power spaces of ℝn that are equivariant to the orthogonal group, O(n), the special orthogonal group, SO(n), and the symplectic group, Sp(n), were characterised in arXiv:2212.08630. We present an algorithm for multiplying a vector by any weight matrix for each of these groups, using category theoretic constructions to implement the procedure. We achieve a significant reduction in computational cost compared with a naive implementation by making use of Kronecker product matrices to perform the multiplication. We show that our approach extends to the symmetric group, Sn, recovering the algorithm of arXiv:2303.06208 in the process.
