{ "id": "2010.01366", "version": "v1", "published": "2020-10-03T14:16:42.000Z", "updated": "2020-10-03T14:16:42.000Z", "title": "Properties of Rotational Symmetric multiple valued functions and their Reed-Muller-Fourier spectra", "authors": [ "Claudio Moraga" ], "comment": "17 pages", "categories": [ "math.CO" ], "abstract": "The concept of rotation symmetric functions from the Boolean domain is extended to the multiple-valued (MV) domain. It is shown that symmetric functions are a subset of the rotation symmetric functions. Functions exhibiting these kinds of symmetry may be given a compact value vector representation. It is shown that the Reed-Muller-Fourier spectrum of a function preserves the kind of symmetry and therefore it may be given a compact vector representation of the same length as the compact value vector of the corresponding function. A method is presented for calculating the RMF spectrum of symmetric and rotation symmetric functions from their compact representations. Examples are given for 3-valued and 4-valued functions.", "revisions": [ { "version": "v1", "updated": "2020-10-03T14:16:42.000Z" } ], "analyses": { "subjects": [ "68R99", "65T99", "G.2.3" ], "keywords": [ "rotational symmetric multiple valued functions", "reed-muller-fourier spectrum", "rotation symmetric functions", "compact value vector representation", "properties" ], "note": { "typesetting": "TeX", "pages": 17, "language": "en", "license": "arXiv", "status": "editable" } } }