Skip to main content

2019 | OriginalPaper | Buchkapitel

Spectra of Gödel Algebras

verfasst von : Diego Valota

Erschienen in: Language, Logic, and Computation

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

We exploit the duality between finite Gödel algebras and their homomorphisms, and the category of finite forests and open maps, to compute the duals of non-isomorphic k-element Gödel algebras, for \(k\ge 1\). From this construction we obtain a recurrence formula to compute the fine spectrum of the variety of Gödel algebras \(\mathbb {G}\). Using such a formula we easily compute the set of cardinalities of finite Gödel algebras (the spectrum of \(\mathbb {G}\)), that is equal to the set of positive integers \(\mathbb {N}^+\). To complete the picture on spectra of Gödel algebras, we recall the well-known recurrence formula to compute the cardinality of every free k-generated Gödel algebra, that is the free spectrum of \(\mathbb {G}\).

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 "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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
In [2, 5, 16] the set of prime filters of a Gödel algebra \(\mathbf {A}\) is usually denoted as \(\mathsf {Spec}\)(\(\mathbf {A}\)), here we adopt \(\mathsf {Prime}(\mathbf {A})\) to avoid confusion with Spec\(\mathcal {(\mathbb {G})}\).
 
2
The author has not been able to find references to oterms in the scientific literature. The only occurrence of such expressions is in the On-Line Encyclopedia of Integer Sequences, published electronically at http://​oeis.​org/​ [14].
 
Literatur
2.
Zurück zum Zitat Aguzzoli, S., Bova, S., Gerla, B.: Free algebras and functional representation for fuzzy logics. In: Cintula, P., Hájek, P., Noguera, C. (eds.) Handbook of Mathematical Fuzzy Logic. vol. 2, Volume 38 of Studies in Logic. Mathematical Logic and Foundation, pp. 713–791. College Publications (2011) Aguzzoli, S., Bova, S., Gerla, B.: Free algebras and functional representation for fuzzy logics. In: Cintula, P., Hájek, P., Noguera, C. (eds.) Handbook of Mathematical Fuzzy Logic. vol. 2, Volume 38 of Studies in Logic. Mathematical Logic and Foundation, pp. 713–791. College Publications (2011)
3.
Zurück zum Zitat Aguzzoli, S., Bova, S., Valota, D.: Free weak nilpotent minimum algebras. Soft Comput. 21(1), 79–95 (2017)CrossRef Aguzzoli, S., Bova, S., Valota, D.: Free weak nilpotent minimum algebras. Soft Comput. 21(1), 79–95 (2017)CrossRef
4.
Zurück zum Zitat Aguzzoli, S., Busaniche, M., Marra, V.: Spectral duality for finitely generated nilpotent minimum algebras, with applications. J. Logic Comput. 17(4), 749–765 (2007)MathSciNetCrossRef Aguzzoli, S., Busaniche, M., Marra, V.: Spectral duality for finitely generated nilpotent minimum algebras, with applications. J. Logic Comput. 17(4), 749–765 (2007)MathSciNetCrossRef
5.
Zurück zum Zitat Aguzzoli, S., Codara, P.: Recursive formulas to compute coproducts of finite Gödel algebras and related structures. In: 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 201–208 (2016) Aguzzoli, S., Codara, P.: Recursive formulas to compute coproducts of finite Gödel algebras and related structures. In: 2016 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp. 201–208 (2016)
6.
Zurück zum Zitat Aguzzoli, S., Gerla, B.: Normal forms and free algebras for some extensions of MTL. Fuzzy Sets Syst. 159(10), 1131–1152 (2008)MathSciNetCrossRef Aguzzoli, S., Gerla, B.: Normal forms and free algebras for some extensions of MTL. Fuzzy Sets Syst. 159(10), 1131–1152 (2008)MathSciNetCrossRef
7.
8.
Zurück zum Zitat Berman, J., Idziak, P.M.: Generative complexity in algebra. Number 828 in Memoirs of the American Mathematical Society 175. American Mathematical Society (2005) Berman, J., Idziak, P.M.: Generative complexity in algebra. Number 828 in Memoirs of the American Mathematical Society 175. American Mathematical Society (2005)
9.
Zurück zum Zitat Bezhanishvili, G.: Varieties of monadic heyting algebras part II: duality theory. Stud. Logica 62(1), 21–48 (1999)CrossRef Bezhanishvili, G.: Varieties of monadic heyting algebras part II: duality theory. Stud. Logica 62(1), 21–48 (1999)CrossRef
11.
13.
Zurück zum Zitat Bova, S., Valota, D.: Finitely generated RDP-algebras: spectral duality, finite coproducts and logical properties. J. Logic Comput. 22, 417–450 (2011)CrossRef Bova, S., Valota, D.: Finitely generated RDP-algebras: spectral duality, finite coproducts and logical properties. J. Logic Comput. 22, 417–450 (2011)CrossRef
14.
Zurück zum Zitat Brown, D.R.L.: Personal communication, March 2018 Brown, D.R.L.: Personal communication, March 2018
16.
Zurück zum Zitat D’Antona, O.M., Marra, V.: Computing coproducts of finitely presented Gödel algebras. Ann. Pure Appl. Log. 142(1–3), 202–211 (2006)CrossRef D’Antona, O.M., Marra, V.: Computing coproducts of finitely presented Gödel algebras. Ann. Pure Appl. Log. 142(1–3), 202–211 (2006)CrossRef
17.
Zurück zum Zitat Davenport, H.: The Higher Arithmetic: An Introduction to the Theory of Numbers, 8th edn. Cambridge University Press, New York (2008)CrossRef Davenport, H.: The Higher Arithmetic: An Introduction to the Theory of Numbers, 8th edn. Cambridge University Press, New York (2008)CrossRef
18.
Zurück zum Zitat Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, Second edn. Cambridge University Press, New York (2002)CrossRef Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, Second edn. Cambridge University Press, New York (2002)CrossRef
19.
Zurück zum Zitat de Jongh, D.H.J., Troelstra, A.S.: On the connection of partially ordered sets with some pseudo-Boolean algebras. Indagationes Mathematicae (Proceedings) 69, 317–329 (1966)MathSciNetCrossRef de Jongh, D.H.J., Troelstra, A.S.: On the connection of partially ordered sets with some pseudo-Boolean algebras. Indagationes Mathematicae (Proceedings) 69, 317–329 (1966)MathSciNetCrossRef
20.
Zurück zum Zitat Dedekind, R.: Über Zerlegungen von Zahlen durch ihre größten gemeinsamen Teiler. Festschrift Hoch. Braunschweig u. ges. Werke 2, 103–148 (1897)MATH Dedekind, R.: Über Zerlegungen von Zahlen durch ihre größten gemeinsamen Teiler. Festschrift Hoch. Braunschweig u. ges. Werke 2, 103–148 (1897)MATH
21.
22.
Zurück zum Zitat Esakia, L.: Topological Kripke Models. Soviet Mathematics Doklady 15, 147–151 (1974)MATH Esakia, L.: Topological Kripke Models. Soviet Mathematics Doklady 15, 147–151 (1974)MATH
23.
Zurück zum Zitat Esteva, F., Godo, L.: Monoidal t-norm based logic: towards a logic for left-continuous t-norms. Fuzzy Sets Syst. 124(3), 271–288 (2001)MathSciNetCrossRef Esteva, F., Godo, L.: Monoidal t-norm based logic: towards a logic for left-continuous t-norms. Fuzzy Sets Syst. 124(3), 271–288 (2001)MathSciNetCrossRef
24.
Zurück zum Zitat Fagin, R.: Generalized first-order spectra and polynomial-time recognizable sets. In: Complexity of Computation, SIAM-AMS Proceedings, vol. 7 (1974) Fagin, R.: Generalized first-order spectra and polynomial-time recognizable sets. In: Complexity of Computation, SIAM-AMS Proceedings, vol. 7 (1974)
25.
Zurück zum Zitat Hájek, P.: Metamathematics of Fuzzy Logic. Trends in Logic-Studia Logica Library. Kluwer Academic Publishers, Dordrecht (1998)CrossRef Hájek, P.: Metamathematics of Fuzzy Logic. Trends in Logic-Studia Logica Library. Kluwer Academic Publishers, Dordrecht (1998)CrossRef
26.
27.
Zurück zum Zitat Horn, A.: Logic with truth values in a linearly ordered heyting algebra. J. Symb. Log. 34(3), 395–408 (1969)MathSciNetCrossRef Horn, A.: Logic with truth values in a linearly ordered heyting algebra. J. Symb. Log. 34(3), 395–408 (1969)MathSciNetCrossRef
28.
Zurück zum Zitat Gödel, K.: Zum intuitionistischen Aussagenkalkul. Anzeiger Akademie der Wissenschaften Wien 69, 65–66 (1932)MATH Gödel, K.: Zum intuitionistischen Aussagenkalkul. Anzeiger Akademie der Wissenschaften Wien 69, 65–66 (1932)MATH
29.
Zurück zum Zitat Knopfmacher, A., Mays, M.E.: A survey of factorization counting functions. Int. J. Number Theory 01(04), 563–581 (2005)MathSciNetCrossRef Knopfmacher, A., Mays, M.E.: A survey of factorization counting functions. Int. J. Number Theory 01(04), 563–581 (2005)MathSciNetCrossRef
30.
Zurück zum Zitat Noguera, C.: Algebraic Study of Axiomatic Extensions of Triangular Norm Based Fuzzy Logics. University of Barcelona, Ph.D. Thesis (2006) Noguera, C.: Algebraic Study of Axiomatic Extensions of Triangular Norm Based Fuzzy Logics. University of Barcelona, Ph.D. Thesis (2006)
33.
Zurück zum Zitat Valota, D.: Representations for logics and algebras related to revised drastic product t-norm. Soft Comput. 23, 2331–2342 (2018)CrossRef Valota, D.: Representations for logics and algebras related to revised drastic product t-norm. Soft Comput. 23, 2331–2342 (2018)CrossRef
34.
Zurück zum Zitat Wang, S.: A Fuzzy logic for the revised drastic product t-Norm. Soft comput. 11(6), 585–590 (2007)CrossRef Wang, S.: A Fuzzy logic for the revised drastic product t-Norm. Soft comput. 11(6), 585–590 (2007)CrossRef
Metadaten
Titel
Spectra of Gödel Algebras
verfasst von
Diego Valota
Copyright-Jahr
2019
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-59565-7_15

Premium Partner