English

Finite symmetric functions with non-trivial arity gap

Discrete Mathematics 2013-02-08 v3

Abstract

Given an nn-ary kk-valued function ff, gap(f)gap(f) denotes the essential arity gap of ff which is the minimal number of essential variables in ff which become fictive when identifying any two distinct essential variables in ff. In the present paper we study the properties of the symmetric function with non-trivial arity gap (2gap(f)2\leq gap(f)). 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