论文信息 - On the arity gap of polynomial functions

On the arity gap of polynomial functions

The authors' previous results on the arity gap of functions of several variables are refined by considering polynomial functions over arbitrary fields. We explicitly describe the polynomial functions with arity gap at least 3, as well as the polynomial functions with arity gap equal to 2 for fields of characteristic 0 or 2. These descriptions are given in the form of decomposition schemes of polynomial functions. Similar descriptions are given for arbitrary finite fields. However, we show that these descriptions do not extend to infinite fields of odd characteristic.

Miguel Couceiro | Erkko Lehtonen | Tam'as Waldhauser

[1] Miguel Couceiro,et al. Decompositions of functions based on arity gap , 2012, Discret. Math..

[2] Miguel Couceiro,et al. Additive Decomposability of Functions over Abelian Groups , 2013, Int. J. Algebra Comput..

[3] Miguel Couceiro,et al. On the Effect of Variable Identification on the Essential Arity of Functions on Finite Sets , 2007, Int. J. Found. Comput. Sci..

[4] Ross Willard,et al. Essential arities of term operations in finite algebras , 1996, Discret. Math..

[5] Slavcho Shtrakov,et al. On finite functions with non-trivial arity gap , 2008 .

[6] Arto Salomaa,et al. On essential variables of functions, especially in the algebra of logic , 1964 .

[7] Miguel Couceiro,et al. The arity gap of aggregation functions and further extensions , 2010 .

[8] Andrzej Kisielewicz,et al. On the number of operations in a clone , 1994 .

[9] Miguel Couceiro,et al. The Arity Gap of Polynomial Functions over Bounded Distributive Lattices , 2010, 2010 40th IEEE International Symposium on Multiple-Valued Logic.

[10] Miguel Couceiro,et al. Generalizations of Swierczkowski's lemma and the arity gap of finite functions , 2007, Discret. Math..