Abstract:Permutation-invariant, -equivariant, and -covariant functions and anti-symmetric functions are important in quantum physics, computer vision, and other disciplines. Applications often require most or all of the following properties: (a) a large class of such functions can be approximated, e.g. all continuous function, (b) only the (anti)symmetric functions can be represented, (c) a fast algorithm for computing the approximation, (d) the representation itself is continuous or differentiable, (e) the architecture is suitable for learning the function from data. (Anti)symmetric neural networks have recently been developed and applied with great success. A few theoretical approximation results have been proven, but many questions are still open, especially for particles in more than one dimension and the anti-symmetric case, which this work focusses on. More concretely, we derive natural polynomial approximations in the symmetric case, and approximations based on a single generalized Slater determinant in the anti-symmetric case. Unlike some previous super-exponential and discontinuous approximations, these seem a more promising basis for future tighter bounds. We provide a complete and explicit universality proof of the Equivariant MultiLayer Perceptron, which implies universality of symmetric MLPs and the FermiNet.

Detection of Symmetric Functions with Partial Negated Variables Based on Tabular Method

An algorithm for identifying symmetric variables based on the order eigenvalue matrix

Symmetric SAGE and SONC forms, exactness and quantitative gaps

An Algorithm for Identifying Symmetric Variables in the Canonical OR-coincidence Algebra System

Doubly Symmetric Functions

Method of Detecting Unary Polynomial Inequality Likely Invariant

Graphic method of detecting special logic function with arbitrary term

One class of functions with arguments in negative bases

Tapping into Permutation Symmetry for Improved Detection of k-Symmetric Extensions

On Symmetric Boolean Functions with High Algebraic Immunity on Even Number of Variables.

A Study of Positivity Analysis for Difference Operators in the Liouville–Caputo Setting

Universal Approximation of Symmetric and Anti-Symmetric Functions.

Symmetric sums of binomial coefficients

Almost Symmetric Schur Functions

On Matrix Method of Symmetric Games

On Representing (Anti)Symmetric Functions

Logical Synthesis of Moltivalued Symmetric Function Based on Binary Full Adders

On the symmetric $q$-analog on the bi-univalent functions with respect to symmetric points

Certain New Applications of Symmetric Q-Calculus for New Subclasses of Multivalent Functions Associated with the Cardioid Domain

Analyzing Boolean Functions Via Solving Parametric Polynomial Systems

Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions