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
How to Plan a Healthtech Product Video Without Sounding Like a Brochure
0dev.to Design
Building a Stress Relief Toy Brand From Wholesale Sourcing to Custom Molds
0dev.to Design
Người trẻ lễ Phật trên điện thoại: trào lưu đi chùa online lan nhanh
0dev.to Discuss

My AI agent says "all fixed." 3 times out of 4, it never measured the before.
0dev.to Discuss

Automating Microstock Content Creation: From Prompt Engineering to Metadata Generation
0dev.to Productivity

How to remove the silent pauses from a voice recording all at once
0dev.to Productivity