6 resultados para Symmetric Function
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:
AMS Subj. Classification: MSC2010: 11F72, 11M36, 58J37
Resumo:
MSC 2010: 30C45
Resumo:
MSC 2010: 35J05, 33C10, 45D05
Resumo:
2000 Mathematics Subject Classification: Primary 60J45, 60J50, 35Cxx; Secondary 31Cxx.
Resumo:
2000 Mathematics Subject Classification: Primary 30C45, secondary 30C80.