Johnson's axioms revisited: Bases for Boolean algebras containing identities of associative type. I
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917079589847040 |
|---|---|
| author | Sankappanavar, Hanamantagouda P. |
| author_facet | Sankappanavar, Hanamantagouda P. |
| contents | This paper is inspired by 1892 paper of Johnson, where he has given an axiomatization for the variety of Boolean algebras (equivalently, for classical propositional calculus). The fact that the axioms of Johnson include the associative law, the most well-known identity of associative type of length 3, led us naturally to the question as to whether there are axiom systems for Boolean algebras that include an identity of associative type, other than the associative law. It turns out that the answer to this question is positive in the strongest sense possible. In fact, corresponding to each of the 14 nonequivalent identities of associative type, there is a base containing that identity. Our goal, in this sequence of papers, of which the present paper is the first, is to describe bases for Boolean algebras, each of which contains at least one identity of associative type of length 3. In this paper, we prove, firstly, that the third axiom of Johnson is redundant. Secondly, we give several equational bases, some 2-bases and some 3-bases, for the variety of Boolean algebras, each containing an identity of associative type, other than the associative law. Each of these bases can be easily converted into an axiomatization for the classical propositional logic, as well. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_10883 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Johnson's axioms revisited: Bases for Boolean algebras containing identities of associative type. I Sankappanavar, Hanamantagouda P. Logic P rimary : 03G25, 06D20, 06D15, Secondary : P rimary : 03G25, 06D20, 06D15, Secondary : Primary:03G25, 06D20, 06D15, Secondary:08B26, 08B15 This paper is inspired by 1892 paper of Johnson, where he has given an axiomatization for the variety of Boolean algebras (equivalently, for classical propositional calculus). The fact that the axioms of Johnson include the associative law, the most well-known identity of associative type of length 3, led us naturally to the question as to whether there are axiom systems for Boolean algebras that include an identity of associative type, other than the associative law. It turns out that the answer to this question is positive in the strongest sense possible. In fact, corresponding to each of the 14 nonequivalent identities of associative type, there is a base containing that identity. Our goal, in this sequence of papers, of which the present paper is the first, is to describe bases for Boolean algebras, each of which contains at least one identity of associative type of length 3. In this paper, we prove, firstly, that the third axiom of Johnson is redundant. Secondly, we give several equational bases, some 2-bases and some 3-bases, for the variety of Boolean algebras, each containing an identity of associative type, other than the associative law. Each of these bases can be easily converted into an axiomatization for the classical propositional logic, as well. |
| title | Johnson's axioms revisited: Bases for Boolean algebras containing identities of associative type. I |
| topic | Logic P rimary : 03G25, 06D20, 06D15, Secondary : P rimary : 03G25, 06D20, 06D15, Secondary : Primary:03G25, 06D20, 06D15, Secondary:08B26, 08B15 |
| url | https://arxiv.org/abs/2511.10883 |