Skip to main content
Erschienen in: Soft Computing 7/2022

08.02.2022 | Foundations

On a variety of hemi-implicative semilattices

verfasst von: José Luis Castiglioni, Víctor Fernández, Héctor Federico Mallea, Hernán Javier San Martín

Erschienen in: Soft Computing | Ausgabe 7/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A hemi-implicative semilattice is an algebra \((A,\wedge ,\rightarrow ,1)\) of type (2, 2, 0) such that \((A,\wedge ,1)\) is a bounded semilattice and the following conditions are satisfied:
1.
for every \(a,b,c\in A\), if \(a\le b\rightarrow c\) then \(a\wedge b\le c\) and
 
2.
for every \(a\in A\), \(a\rightarrow a = 1\).
 
The class of hemi-implicative semilattices forms a variety. In this paper we introduce and study a proper subvariety of the variety of hemi-implicative semilattices, \(\mathsf {ShIS}\), which also properly contains some varieties of interest for algebraic logic. Our main goal is to show a representation theorem for \(\mathsf {ShIS}\). More precisely, we prove that every algebra of \(\mathsf {ShIS}\) is isomorphic to a subalgebra of a member of \(\mathsf {ShIS}\) whose underlying bounded semilattice is the bounded semilattice of upsets of a poset.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
Let \((A,\le )\) be a poset. If any two elements \(a, b \in A\) have a greatest lower bound (i.e., an infimum), which is denoted by \(a\wedge b\), then the algebra \((A,\wedge )\) is called a meet semilattice. Throughout this article we write semilattice in place of meet semilattice. A semilattice \((A,\wedge )\) is said to be bounded if it has a greatest element; in this case we write \((A,\wedge ,1)\), where 1 is the greatest element of \((A,\le )\).
 
2
Hemi-implicative lattices were originally introduced in [13] under the name of weak implicative lattices.
 
3
It is interesting to note that \(\mathsf {RWH}\cap \mathsf {Hil}^{l}= \mathsf {Hey}\), where \(\mathsf {Hey}\) is the variety of Heyting algebras. Indeed, it is immediate that \(\mathsf {Hey}\subseteq \mathsf {RWH}\cap \mathsf {Hil}^{l}\). Conversely, let \(A\in \mathsf {RWH}\cap \mathsf {Hil}^{l}\) and \(a\in A\). Since \(1\rightarrow a = a\) then it follows from [5, Proposition 4.20] and [5, Proposition 4.22] that \(A\in \mathsf {Hey}\). Therefore, \(\mathsf {RWH}\cap \mathsf {Hil}^{l}= \mathsf {Hey}\).
 
Literatur
1.
Zurück zum Zitat Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press Balbes R, Dwinger P (1974) Distributive lattices. University of Missouri Press
2.
Zurück zum Zitat Bezhanishvili N, Gehrke M (2011) Finitely generated free Heyting algebras via Birkhoff duality and coalgebra. Logical Methods Comput Sci 7:1–24MathSciNetCrossRef Bezhanishvili N, Gehrke M (2011) Finitely generated free Heyting algebras via Birkhoff duality and coalgebra. Logical Methods Comput Sci 7:1–24MathSciNetCrossRef
4.
Zurück zum Zitat Celani SA, Esteban M (2017) Spectral-like duality for distributive Hilbert algebras with infimum. Algebra Universalis 78:193–213 Celani SA, Esteban M (2017) Spectral-like duality for distributive Hilbert algebras with infimum. Algebra Universalis 78:193–213
5.
Zurück zum Zitat Celani SA, Jansana R (2005) Bounded distributive lattices with strict implication. Math Logic Q 51(3):219–246 Celani SA, Jansana R (2005) Bounded distributive lattices with strict implication. Math Logic Q 51(3):219–246
6.
Zurück zum Zitat Cirulis J (2011) Weak relative pseudocomplements in semilattices. Demostratio Mathematica 44(4):651–672MathSciNetMATH Cirulis J (2011) Weak relative pseudocomplements in semilattices. Demostratio Mathematica 44(4):651–672MathSciNetMATH
7.
Zurück zum Zitat Diego A (1965) Sobre Algebras de Hilbert. Notas de Lógica Matemática. Instituto de Matemática, Universidad Nacional del Sur, Bahía Blanca Diego A (1965) Sobre Algebras de Hilbert. Notas de Lógica Matemática. Instituto de Matemática, Universidad Nacional del Sur, Bahía Blanca
8.
Zurück zum Zitat Epstein G, Horn A (1976) Logics which are characterized by subresiduated lattices. Z Math Logik Grundlagen Math 22:199–210MathSciNetCrossRef Epstein G, Horn A (1976) Logics which are characterized by subresiduated lattices. Z Math Logik Grundlagen Math 22:199–210MathSciNetCrossRef
9.
Zurück zum Zitat Figallo AV, Ramón G, Saad S (2003) A note on the Hilbert algebras with infimum. Math Contemp 24:23–37MathSciNetMATH Figallo AV, Ramón G, Saad S (2003) A note on the Hilbert algebras with infimum. Math Contemp 24:23–37MathSciNetMATH
11.
Zurück zum Zitat Sankappanavar HP (2007) Semi-Heyting algebras: an abstraction from Heyting algebras. Actas del IX Congreso Dr. Antonio A. R. Monteiro, Bahía Blanca Sankappanavar HP (2007) Semi-Heyting algebras: an abstraction from Heyting algebras. Actas del IX Congreso Dr. Antonio A. R. Monteiro, Bahía Blanca
12.
Zurück zum Zitat Sankappanavar HP (2011) Expansions of semi-heyting algebras I: discriminator varieties. Studia Logica 98:27–81MathSciNetCrossRef Sankappanavar HP (2011) Expansions of semi-heyting algebras I: discriminator varieties. Studia Logica 98:27–81MathSciNetCrossRef
13.
Zurück zum Zitat San Martín HJ (2017) On congruences in weak implicative semi-lattices. Soft Comput 21(12):3167–3176CrossRef San Martín HJ (2017) On congruences in weak implicative semi-lattices. Soft Comput 21(12):3167–3176CrossRef
Metadaten
Titel
On a variety of hemi-implicative semilattices
verfasst von
José Luis Castiglioni
Víctor Fernández
Héctor Federico Mallea
Hernán Javier San Martín
Publikationsdatum
08.02.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 7/2022
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-022-06807-4

Weitere Artikel der Ausgabe 7/2022

Soft Computing 7/2022 Zur Ausgabe

Premium Partner