Advertisement

Algebra universalis

, 61:449 | Cite as

MacNeille completion and profinite completion can coincide on finitely generated modal algebras

  • Jacob Vosmaer
Open Access
Article
  • 177 Downloads

Abstract

Following Bezhanishvili and Vosmaer, we confirm a conjecture of Yde Venema by piecing together results from various authors. Specifically, we show that if \({\mathbb{A}}\) is a residually finite, finitely generated modal algebra such that HSP(\({\mathbb{A}}\)) has equationally definable principal congruences, then the profinite completion of \({\mathbb{A}}\) is isomorphic to its MacNeille completion, and ◊ is smooth. Specific examples of such modal algebras are the free K4-algebra and the free PDL-algebra.

2000 Mathematics Subject Classification

Primary: 06E25 Secondary: 06B23 03B45 22A30 

Keywords and phrases

modal algebra MacNeille completion profinite completion 

Notes

Acknowledgments

The author would like to thank Yde Venema, who suggested that Theorem 4.2 might be true. Additionally, the author is grateful to the Editor and the Referee for their criticisms and suggestions.

Open Access

This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

References

  1. 1.
    Banaschewski, B.: On profinite universal algebras. In: Novák, J. (ed.) Proceedings of the Third Prague Topological Symposium, pp. 51–62, September 1971Google Scholar
  2. 2.
    Banaschewski B., Bruns G.: Categorical characterization of the MacNeille completion. Arch. Math. (Basel) 18, 369–377 (1967)zbMATHMathSciNetGoogle Scholar
  3. 3.
    Bezhanishvili G., Gehrke M., Mines R., Morandi P.J.: Profinite completions and canonical extensions of Heyting algebras. Order 23, 143–161 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Bezhanishvili G., Vosmaer J.: Comparison of MacNeille, canonical and profinite completions. Order 25, 299–320 (2008)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Birkhoff, G.: Lattice Theory, 3rd edn. American Mathematical Society (1967)Google Scholar
  6. 6.
    Blok W., Pigozzi D.: On the structure of varieties with equationally definable principal congruences III. Algebra Universalis 32, 545–608 (1994)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press (2002)Google Scholar
  8. 8.
    Gehrke M., Jónsson B.: Bounded distributive lattice expansions. Math. Scand. 94, 13–45 (2004)zbMATHMathSciNetGoogle Scholar
  9. 9.
    Gierz, G., Hofmann, K.H., Keimel, K., Lawson, J.D., Mislove, M., Scott, D.S.: A Compendium of Continuous Lattices. Springer (1980)Google Scholar
  10. 10.
    Harding J.: On profinite completions and canonical extensions. Algebra Universalis 55, 293–296 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Kracht, M.: Tools and Techniques in Modal Logic. Elsevier (1999)Google Scholar
  12. 12.
    MacNeille, H.M.: Partially ordered sets. Trans. Amer. Math. Soc. 42, 416--60 (1927)Google Scholar
  13. 13.
    Mal’cev, A.I.: Algebraic Systems. Springer (1973)Google Scholar
  14. 14.
    Rasiowa H., Sikorski R.: A proof of the completeness theorem of Gödel. Fund. Math. 37, 193–200 (1950)zbMATHMathSciNetGoogle Scholar
  15. 15.
    Ribes, L., Zalesskii, P.: Profinite Groups. Springer (2000)Google Scholar
  16. 16.
    Rival I., Sands B.: A note on the congruence lattice of a finitely generated algebra. Proc. Amer. Math. Soc. 72, 451–455 (1978)zbMATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Theunissen M., Venema Y.: MacNeille completions of lattice expansions. Algebra Universalis 57, 143–193 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Venema, Y.: Algebras and Coalgebras. In: Blackburn, P., et al. (eds.) Handbook of Modal Logic. Elsevier (2007)Google Scholar
  19. 19.
    Vosmaer, J.: Connecting the profinite completion and the canonical extension using duality. Master’s thesis, University of Amsterdam (2006)Google Scholar
  20. 20.
    Wolter F.: A note on atomsinpolymodal algebras. Algebra Universalis 37, 334–341 (1997)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© The Author(s) 2009

Authors and Affiliations

  1. 1.AmsterdamThe Netherlands

Personalised recommendations