首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Weakening Additivity in Adjoining Closures
Authors:Email author" target="_blank">Isabella?MastroeniEmail author  Roberto?Giacobazzi
Institution:1.Dipartimento di Informatica,Università di Verona,Verona,Italy;2.IMDEA Software Institute,Madrid,Spain
Abstract:In this paper, we weaken the conditions for the existence of adjoint closure operators, going beyond the standard requirement of additivity/co-additivity. We consider the notion of join-uniform (lower) closure operators, introduced in computer science, in order to model perfect lossless compression in transformations acting on complete lattices. Starting from Janowitz’s characterization of residuated closure operators, we show that join-uniformity perfectly weakens additivity in the construction of adjoint closures, and this is indeed the weakest property for this to hold. We conclude by characterizing the set of all join-uniform lower closure operators as fix-points of a function defined on the set of all lower closures of a complete lattice.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号