Order-Preserving Self-Maps of Complete Lattices

被引:0
|
作者
Bernhard Ganter
机构
[1] TU Dresden,
来源
Order | 2023年 / 40卷
关键词
Complete lattice; Order-preserving; Isotone; Fixed point;
D O I
暂无
中图分类号
学科分类号
摘要
We study isotone self-maps of complete lattices and their fixed point sets, which are complete lattices contained as suborders, but not necessarily as subsemilattices. We develop a representation of such maps by means of relations and show how to navigate their fixed point lattices using a modification of the standard Next closure algorithm. Our approach is inspired by early work of Shmuely [8] and Crapo [1]. We improve and substantially extend our earlier publication [4].
引用
收藏
页码:455 / 468
页数:13
相关论文
共 50 条
  • [41] ORDER-PRESERVING KEY TRANSFORMATIONS
    GARG, AK
    GOTLIEB, CC
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 1986, 11 (02): : 213 - 234
  • [42] Order-Preserving Symmetric Encryption
    Boldyreva, Alexandra
    Chenette, Nathan
    Lee, Younho
    O'Neill, Adam
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2009, 2009, 5479 : 224 - 241
  • [43] COREGULARITY OF ORDER-PRESERVING SELF-MAPPING SEMIGROUPS OF FENCES
    Jendana, Ketsarin
    Srithus, Ratana
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2015, 30 (04): : 349 - 361
  • [44] Semigroups of order-preserving mappings
    Repnitskii, VB
    Vernitskii, AS
    COMMUNICATIONS IN ALGEBRA, 2000, 28 (08) : 3635 - 3641
  • [45] ORDER-PRESERVING AUTOMORPHISMS IN A FIELD
    BLOOM, DM
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (02): : 185 - 185
  • [46] Order-Preserving Matching with Filtration
    Chhabra, Tamanna
    Tarhio, Jorma
    EXPERIMENTAL ALGORITHMS, SEA 2014, 2014, 8504 : 307 - 314
  • [47] Strictly order-preserving maps into Z, II.: A 1979 problem of Erne
    Farley, JD
    Schröder, BSW
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2001, 18 (04): : 381 - 385
  • [48] Strictly Order-Preserving Maps into Z, II. A 1979 Problem of Erné
    Jonathan David Farley
    Bernd S. W. Schröder
    Order, 2001, 18 : 381 - 385
  • [49] New constructions of semi-t-operators on bounded lattices by order-preserving functions
    Zhang, Yi-Qun
    Wang, Ya-Ming
    Liu, Hua-Wen
    FUZZY SETS AND SYSTEMS, 2023, 473
  • [50] SPACES OF EQUIVARIANT SELF-MAPS
    SCHULTZ, RE
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (07): : 1089 - &