Date
2011
Lien vers un document non conservé dans cette base
http://arxiv.org/abs/0910.5131
Indexation documentaire
Algèbre
Subject
Polynomial function; arity gap; classification
Titre du colloque
40th IEEE International Symposium on Multiple-Valued Logic (ISMVL2010)
Date du colloque
05-2010
Ville du colloque
Barcelone
Pays du colloque
Espagne
Titre de l'ouvrage
40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010, Barcelona, Spain, 26-28 May 2010
Nom de l'éditeur
IEEE
Ville de l'éditeur
Washington
Année
2010
ISBN
978-0-7695-4024-5
Auteur
Lehtonen, Erkko
Couceiro, Miguel
Type
Communication / Conférence
Nombre de pages du document
113-116
Résumé en anglais
Let A and B be arbitrary sets with at least two elements. The arity gap of a function f: A^n \to B is the minimum decrease in its essential arity when essential arguments of f are identified. In this paper we study the arity gap of polynomial functions over bounded distributive lattices and present a complete classification of such functions in terms of their arity gap. To this extent, we present a characterization of the essential arguments of polynomial functions, which we then use to show that almost all lattice polynomial functions have arity gap 1, with the exception of truncated median functions, whose arity gap is 2.
