Finite symmetric functions with non-trivial arity gap
Discrete Mathematics
2013-02-08 v3
Abstract
Given an -ary valued function , denotes the essential arity gap of which is the minimal number of essential variables in which become fictive when identifying any two distinct essential variables in . In the present paper we study the properties of the symmetric function with non-trivial arity gap (). We prove several results concerning decomposition of the symmetric functions with non-trivial arity gap with its minors or subfunctions. We show that all non-empty sets of essential variables in symmetric functions with non-trivial arity gap are separable.
Keywords
Cite
@article{arxiv.1009.4828,
title = {Finite symmetric functions with non-trivial arity gap},
author = {Sl. Shtrakov and J. Koppitz},
journal= {arXiv preprint arXiv:1009.4828},
year = {2013}
}
Comments
12 pages