The arity gap of polynomial functions over bounded distributive lattices

被引:4
|
作者
Couceiro, Miguel [1 ]
Lehtonen, Erkko [2 ]
机构
[1] Univ Luxembourg, Math Res Unit, 6 Rue Richard Coudenhove Kalergi, L-1359 Luxembourg, Luxembourg
[2] Univ Luxembourg, Comp Sci & Commun Res Unit, L-1359 Luxembourg, Luxembourg
关键词
OPERATIONS;
D O I
10.1109/ISMVL.2010.29
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Let A and B be arbitrary sets with at least two elements. The arity gap of a function f : A(n) -> 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.
引用
收藏
页码:113 / 116
页数:4
相关论文
共 50 条
  • [1] Polynomial Functions Over Bounded Distributive Lattices
    Couceiro, Miguel
    Marichal, Jean-Luc
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (3-4) : 247 - 256
  • [2] Associative Polynomial Functions over Bounded Distributive Lattices
    Miguel Couceiro
    Jean-Luc Marichal
    Order, 2011, 28 : 1 - 8
  • [3] Associative Polynomial Functions over Bounded Distributive Lattices
    Couceiro, Miguel
    Marichal, Jean-Luc
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2011, 28 (01): : 1 - 8
  • [4] Quasi-polynomial functions over bounded distributive lattices
    Miguel Couceiro
    Jean-Luc Marichal
    Aequationes mathematicae, 2010, 80 : 319 - 334
  • [5] Quasi-polynomial functions over bounded distributive lattices
    Couceiro, Miguel
    Marichal, Jean-Luc
    AEQUATIONES MATHEMATICAE, 2010, 80 (03) : 319 - 334
  • [6] Pseudo-polynomial functions over finite distributive lattices
    Couceiro, Miguel
    Waldhauser, Tamas
    FUZZY SETS AND SYSTEMS, 2014, 239 : 21 - 34
  • [7] LOCAL POLYNOMIAL FUNCTIONS ON DISTRIBUTIVE LATTICES
    DORNINGER, D
    ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1978, 50 (04): : 433 - 437
  • [8] Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices
    Couceiro, Miguel
    Marichal, Jean-Luc
    FUZZY SETS AND SYSTEMS, 2010, 161 (05) : 694 - 707
  • [9] On unification for bounded distributive lattices
    Sofronie-Stokkermans, Viorica
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2007, 8 (02)
  • [10] Subordinations on Bounded Distributive Lattices
    Celani, Sergio A.
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2023, 40 (01): : 1 - 27