The set of functions parameterized by a linear fully-connected neural network
is a determinantal variety. We investigate the subvariety of functions that are
equivariant or invariant under the action of a permutation group. Examples of
such group actions are translations or $90^\circ$ rotations on images. For such
equivariant or invariant subvarieties, we provide an explicit description of
their dimension, their degree as well as their Euclidean distance degree, and
their singularities. We fully characterize invariance for arbitrary permutation
groups, and equivariance for cyclic groups. We draw conclusions for the
parameterization and the design of equivariant and invariant linear networks,
such as a weight sharing property, and we prove that all invariant linear
functions can be learned by linear autoencoders.

线性全连接神经网络所参数化的函数集合是一个行列式变种。我们研究了在置换群的作用下等变或不变的函数子变种。对于这些等变或不变的子变种，我们提供了其维数、度数以及欧氏距离度数和奇点的明确描述。我们对任意置换群完全表征了不变性和循环群的等变性。我们对等变和不变的线性网络的参数化和设计提出了结论，如权重共享特性，并证明所有不变的线性函数可以通过线性自编码器进行学习。