旋转对称多值函数的性质及其 Reed-Muller-Fourier 谱
组合数学
2020-10-06 v1
摘要
将布尔域上的旋转对称函数概念推广到多值（MV）域。我们证明了对称函数是旋转对称函数的一个子集。展现此类对称性的函数可给出紧凑的值向量表示。我们证明了函数的 Reed-Muller-Fourier 谱保持该对称性类型，因此可给出与相应函数的紧凑值向量等长的一个紧凑向量表示。提出了一种由对称和旋转对称函数的紧凑表示计算其 RMF 谱的方法。给出了 3 值和 4 值函数的例子。
引用
@article{arxiv.2010.01366,
title = {Properties of Rotational Symmetric multiple valued functions and their Reed-Muller-Fourier spectra},
author = {Claudio Moraga},
journal= {arXiv preprint arXiv:2010.01366},
year = {2020}
}
备注
17 pages