On Some Compatible Operations on Heyting Algebras

We study some operations that may be defined using the minimum operator in the context of a Heyting algebra. Our motivation comes from the fact that 1) already known compatible operations, such as the successor by Kuznetsov, the minimum dense by Smetanich and the operation G by Gabbay may be defined...

Descripción completa

Detalles Bibliográficos
Autores: Ertola Biraben, Rodolfo Cristian, San Martín, Hernán Javier
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2011
País:Argentina
Institución:Universidad Nacional de La Plata
Repositorio:SEDICI (UNLP)
Idioma:inglés
OAI Identifier:oai:sedici.unlp.edu.ar:10915/137724
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/137724
Access Level:acceso abierto
Palabra clave:Matemática
Intuitionistic logic
Heyting algebra
Compatible operation
Descripción
Sumario:We study some operations that may be defined using the minimum operator in the context of a Heyting algebra. Our motivation comes from the fact that 1) already known compatible operations, such as the successor by Kuznetsov, the minimum dense by Smetanich and the operation G by Gabbay may be defined in this way, though almost never explicitly noted in the literature; 2) defining operations in this way is equivalent, from a logical point of view, to two clauses, one corresponding to an introduction rule and the other to an elimination rule, thus providing a manageable way to deal with these operations. Our main result is negative: all operations that arise turn out to be Heyting terms or the mentioned already known operations or operations interdefinable with them. However, it should be noted that some of the operations that arise may exist even if the known operations do not. We also study the extension of Priestley duality to Heyting algebras enriched with the new operations.