English

Finitely generated free Heyting algebras via Birkhoff duality and coalgebra

Logic in Computer Science 2015-07-01 v2 Logic

Abstract

Algebras axiomatized entirely by rank 1 axioms are algebras for a functor and thus the free algebras can be obtained by a direct limit process. Dually, the final coalgebras can be obtained by an inverse limit process. In order to explore the limits of this method we look at Heyting algebras which have mixed rank 0-1 axiomatizations. We will see that Heyting algebras are special in that they are almost rank 1 axiomatized and can be handled by a slight variant of the rank 1 coalgebraic methods.

Keywords

Cite

@article{arxiv.1102.2828,
  title  = {Finitely generated free Heyting algebras via Birkhoff duality and coalgebra},
  author = {Nick Bezhanishvili and Mai Gehrke},
  journal= {arXiv preprint arXiv:1102.2828},
  year   = {2015}
}
R2 v1 2026-06-21T17:26:00.352Z