JOURNAL ARTICLE

MacNeille completions and canonical extensions

Mai GehrkeJohn HardingYde Venema

Year: 2005 Journal:   Transactions of the American Mathematical Society Vol: 358 (2)Pages: 573-590   Publisher: American Mathematical Society

Abstract

Let V V be a variety of monotone bounded lattice expansions, that is, bounded lattices endowed with additional operations, each of which is order preserving or reversing in each coordinate. We prove that if V V is closed under MacNeille completions, then it is also closed under canonical extensions. As a corollary we show that in the case of Boolean algebras with operators, any such variety V V is generated by an elementary class of relational structures. Our main technical construction reveals that the canonical extension of a monotone bounded lattice expansion can be embedded in the MacNeille completion of any sufficiently saturated elementary extension of the original structure.

Keywords:
Monotone polygon Bounded function Algorithm Annotation Mathematics Type (biology) Semantics (computer science) Variety (cybernetics) Computer science Artificial intelligence Geometry Programming language Mathematical analysis

Metrics

56
Cited By
4.90
FWCI (Field Weighted Citation Impact)
36
Refs
0.95
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Algebra and Logic
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Logic, Reasoning, and Knowledge
Physical Sciences →  Computer Science →  Artificial Intelligence
Logic, programming, and type systems
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Comparison of MacNeille, Canonical, and Profinite Completions

Guram BezhanishviliJacob Vosmaer

Journal:   Order Year: 2008 Vol: 25 (4)Pages: 299-320
JOURNAL ARTICLE

On profinite completions and canonical extensions

John Harding

Journal:   Algebra Universalis Year: 2006 Vol: 55 (2-3)Pages: 293-296
JOURNAL ARTICLE

MacNeille completions of lattice expansions

Mark TheunissenYde Venema

Journal:   Algebra Universalis Year: 2007 Vol: 57 (2)Pages: 143-193
JOURNAL ARTICLE

MacNeille completions of FL-algebras

Agata CiabattoniNikolaos GalatosKazushige Terui

Journal:   Algebra Universalis Year: 2011 Vol: 66 (4)Pages: 405-420
JOURNAL ARTICLE

Extensions of ordering sets of states from effect algebras onto their MacNeille completions

Jiří JandaZdenka Riečanová

Journal:   EPiC series in computing Year: 2018 Vol: 25 Pages: 101-96
© 2026 ScienceGate Book Chapters — All rights reserved.