4 resultados para Symmetric functions
em Bulgarian Digital Mathematics Library at IMI-BAS
Resumo:
Given an n-ary k-valued function f, gap(f) denotes the essential arity gap of f which is the minimal number of essential variables in f which become fictive when identifying any two distinct essential variables in f. In the present paper we study the properties of the symmetric function with non-trivial arity gap (2 ≤ 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. ACM Computing Classification System (1998): G.2.0.
Resumo:
MSC 2010: 30C45
Resumo:
2000 Mathematics Subject Classification: Primary 30C45, secondary 30C80.
Resumo:
MSC 2010: 35J05, 33C10, 45D05