On generating sets of the clone of aggregation functions on finite lattices

被引:5
|
作者
Halas, Radomir [1 ]
Mesiar, Radko [1 ,2 ]
Pocs, Jozef [1 ,3 ]
机构
[1] Palacky Univ Olomouc, Dept Algebra & Geometry, Fac Sci, 17 Listopadu 12, Olomouc 77146, Czech Republic
[2] Slovak Univ Technol Bratislava, Fac Civil Engn, Dept Math & Descript Geometry, Radlinskeho 11, Bratislava 81005 1, Slovakia
[3] Slovak Acad Sci, Math Inst, Gresakova 6, Kosice 04001, Slovakia
关键词
(Monotone) clone; Monotone function; Aggregation function; Lattice; Capacity; Generating set;
D O I
10.1016/j.ins.2018.09.070
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In a recent paper [12] we have shown that aggregation functions on a bounded lattice L form a clone, i.e., the set of functions closed under projections and composition of functions. Moreover, for any finite lattice L we gave a finite set of unary and binary aggregation functions on L from which the aggregation clone is generated. In this paper, a general method for constructing generating sets of the aggregation clone on L is presented. Our approach is based on extending of L-valued capacities leading to so-called full systems of aggregation functions. Several full systems on L are presented (including singleton ones) and their arities are discussed. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:38 / 47
页数:10
相关论文
共 50 条
  • [1] On generating of idempotent aggregation functions on finite lattices
    Botur, Michal
    Halas, Radomir
    Mesiar, Radko
    Pocs, Jozef
    INFORMATION SCIENCES, 2018, 430 : 39 - 45
  • [2] On the minimality of some generating sets of the aggregation clone on a finite chain
    Halas, Radomir
    Kuras, Zbynek
    Pocs, Jozef
    INFORMATION SCIENCES, 2021, 564 : 193 - 201
  • [3] Binary generating set of the clone of idempotent aggregation functions on bounded lattices
    Halas, Radomir
    Kurac, Zbynek
    Mesiar, Radko
    Pocs, Jozef
    INFORMATION SCIENCES, 2018, 462 : 367 - 373
  • [4] On the clone of aggregation functions on bounded lattices
    Halas, Radomir
    Pocs, Jozef
    INFORMATION SCIENCES, 2016, 329 : 381 - 389
  • [5] Transfer-stable aggregation functions on finite lattices
    Kurac, Zbynek
    Riemel, Tomas
    Ryparova, Lenka
    INFORMATION SCIENCES, 2020, 521 (521) : 88 - 106
  • [6] GENERATING SETS FOR LATTICES OF DIMENSION 2
    SANDS, B
    DISCRETE MATHEMATICS, 1980, 29 (03) : 287 - 292
  • [7] Aggregation functions on bounded lattices
    Karacal, Funda
    Mesiar, Radko
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2017, 46 (01) : 37 - 51
  • [8] GENERATING SETS OF FINITE GROUPS
    Cameron, Peter J.
    Lucchini, Andrea
    Roney-Dougal, Colva M.
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 370 (09) : 6751 - 6770
  • [9] ON GENERATING SETS OF FINITE ALGEBRAS
    Krempa, Jan
    Stocka, Agnieszka
    DEMONSTRATIO MATHEMATICA, 2015, 48 (04) : 554 - 561
  • [10] GENERATING SETS FOR CATALYTIC AND PROJECTIVE DISTRIBUTIVE LATTICES
    BALBES, R
    ALGEBRA UNIVERSALIS, 1993, 30 (02) : 262 - 268