arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0910.5131math.RA
收藏

有界分配格上多项式函数的元间隙

The arity gap of polynomial functions over bounded distributive lattices

Miguel Couceiro, Erkko Lehtonen

摘要:

设A和B是至少有两个元素的任意集合。函数f:A^n \to B的元数间隙是当f的本质自变量被确定时其本质元数的最小减少。本文研究了有界分配格上多项式函数的元间隙,并给出了这类函数的元间隙分类。在这种程度上,我们提出了一个表征的基本参数的多项式函数,然后我们使用它来表明,几乎所有的格多项式函数有arity间隙1,与截断的中值函数,其arity间隙为2。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑