The arity gap of polynomial functions over bounded distributive lattices

Details The arity gap of polynomial functions over bounded distributive lattices The arity gap of polynomial functions over bounded distributive lattices

2009-10-27

arxiv.org/abs/0910.5131v1

Mathematics

Rings and Algebras

7 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The arity gap of polynomial functions over bounded distributive lattices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The arity gap of polynomial functions over bounded distributive lattices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The arity gap of polynomial functions over bounded distributive lattices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-483223