The arity gap of order-preserving functions and extensions of pseudo-Boolean functions

被引：8
|
作者：
Couceiro, Miguel [2 ]
Lehtonen, Erkko [1 ]
Waldhauser, Tamas [2 ,3 ]
机构：
[1] Univ Luxembourg, Comp Sci & Commun Res Unit, L-1359 Luxembourg, Luxembourg
[2] Univ Luxembourg, Math Res Unit, L-1359 Luxembourg, Luxembourg
[3] Univ Szeged, Bolyai Inst, H-6720 Szeged, Hungary
来源：
DISCRETE APPLIED MATHEMATICS | 2012年 / 160卷 / 4-5期
关键词：
Arity gap; Order-preserving function; Aggregation function; Owen extension; Lovasz extension; OPERATIONS;
D O I：
10.1016/j.dam.2011.07.024
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The aim of this paper is to classify order-preserving functions according to their arity gap. Noteworthy examples of order-preserving functions are the so-called aggregation functions. We first explicitly classify the Lovasz extensions of pseudo-Boolean functions according to their arity gap. Then we consider the class of order-preserving functions between partially ordered sets, and establish a similar explicit classification for this function class. (c) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：383 / 390
页数：8
相关论文
共 50 条
  • [1] Axiomatizations of Lovasz extensions of pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    [J]. FUZZY SETS AND SYSTEMS, 2011, 181 (01) : 28 - 38
  • [2] Axiomatizations of quasi-Lovasz extensions of pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    [J]. AEQUATIONES MATHEMATICAE, 2011, 82 (03) : 213 - 231
  • [3] Calculus of Pseudo-Boolean Functions
    Zhao Yin
    Cheng Daizhan
    [J]. PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 267 - 272
  • [4] On the compounding of higher order monotonic pseudo-Boolean functions
    Ressel, Paul
    [J]. POSITIVITY, 2023, 27 (01)
  • [5] On the compounding of higher order monotonic pseudo-Boolean functions
    Paul Ressel
    [J]. Positivity, 2023, 27
  • [6] Locally monotone Boolean and pseudo-Boolean functions
    Couceiro, Miguel
    Marichal, Jean-Luc
    Waldhauser, Tamas
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (12) : 1651 - 1660
  • [7] Axiomatizations of quasi-Lovász extensions of pseudo-Boolean functions
    Miguel Couceiro
    Jean-Luc Marichal
    [J]. Aequationes mathematicae, 2011, 82 : 213 - 231
  • [8] Understanding Transforms of Pseudo-Boolean Functions
    Whitley, Darrell
    Aguirre, Hernan
    Sutton, Andrew
    [J]. GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 760 - 768
  • [9] Compact quadratizations for pseudo-Boolean functions
    Boros, Endre
    Crama, Yves
    Rodriguez-Heck, Elisabeth
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (03) : 687 - 707
  • [10] Compact quadratizations for pseudo-Boolean functions
    Endre Boros
    Yves Crama
    Elisabeth Rodríguez-Heck
    [J]. Journal of Combinatorial Optimization, 2020, 39 : 687 - 707
12345