AI & ML
Efficient construction and explicit dimensionality of Lie group-equivariant and permutation-invariant spaces
arXiv cs.NA0 views
arXiv:2604.01975v3 Announce Type: replace Abstract: We give a practical construction of functions of $N$ variables that are simultaneously equivariant under a group action and invariant under permutations, or simply group-equivariant, valid for any finite-dimensional space stable under that action. The method applies to any connected linear Lie group: it uses the Lie algebra to build a matrix $M$ whose kernel corresponds exactly to the subspace with the desired symmetry properties, removing the need for Clebsch-Gordan coefficients and explicit symmetrization over permutations. For the groups $SO(3)$ and $SU(2)$, the special structure of the matrix $M$ yields a linear scaling method which significantly outperforms the typically exponential cost of existing methods in the literature. As a byproduct, we obtain the exact dimension of group-equivariant and permutation-invariant spaces. This allows us to compare dimensionalities and show that, for large $N$, this dimension is of comparable order to that of the permutation-invariant space alone, while pre-asymptotically it is orders of magnitude lower. Enforcing group-equivariance explicitly, on top of permutation-invariance, therefore yields a substantial computational gain when approximating such functions.
Source:https://arxiv.org/abs/2604.01975PreviousNonlinear compressive reduced basis approximation : when Taylor meets KolmogorovNextSpherical Cap $L_2$ Discrepancy -- Blessing of Dimensionality and a Distance-Kernel Variant
Related posts
I built LLM-Surgeon: A Zero-Dependency CLI combining CanIRun.ai + Artificial Analysis + llmfit for Local AI Hardware Diagnostics
0dev.to AI
AI video background removal: verify the exported file
0dev.to AI

Google Won the Model. Anthropic Won the Agent.
0dev.to AI
Claude Code forgets everything when you close it. Here's how I made it remember (and share it with Claude.ai)
0dev.to AI
AI video noise removal: keep the voice, verify the export
0dev.to AI
Google ADK v2.14.0 makes execution environments, A2A and evaluation stable
0dev.to Python