Using the lattice-theoretic version of the Euler characteristic introduced by V. Klee and G.-C. Rota in the Sixties, we define the Euler characteristic of a formula in Godel logic (over finitely or infinitely many truth-values). We then prove that the information encoded by the Euler characteristic is classical, i.e. coincides with the analogous notion defined over Boolean logic. Building on this, we define many-valued versions of the Euler characteristic of a formula phi, and prove that they indeed provide information about the logical status of phi in Godel logic. Specifically, our first main result shows that the many-valued Euler characteristics are invariants that separate many-valued tautologies from non-tautologies. Further, we offer an initial investigation of the linear structure of these generalised characteristics. Our second main result is that the collection of many-valued characteristics forms a linearly independent set in the real vector space of all valuations of Godel logic over finitely many propositional variables.

Valuations in Gödel logic, and the Euler characteristic / P. Codara, O.M. D'Antona, V. Marra. - In: JOURNAL OF MULTIPLE VALUED LOGIC & SOFT COMPUTING. - ISSN 1542-3980. - 19:1-3(2012), pp. 71-84.

Valuations in Gödel logic, and the Euler characteristic

P. Codara
Primo
;
O.M. D'Antona
Secondo
;
V. Marra
Ultimo
2012

Abstract

Using the lattice-theoretic version of the Euler characteristic introduced by V. Klee and G.-C. Rota in the Sixties, we define the Euler characteristic of a formula in Godel logic (over finitely or infinitely many truth-values). We then prove that the information encoded by the Euler characteristic is classical, i.e. coincides with the analogous notion defined over Boolean logic. Building on this, we define many-valued versions of the Euler characteristic of a formula phi, and prove that they indeed provide information about the logical status of phi in Godel logic. Specifically, our first main result shows that the many-valued Euler characteristics are invariants that separate many-valued tautologies from non-tautologies. Further, we offer an initial investigation of the linear structure of these generalised characteristics. Our second main result is that the collection of many-valued characteristics forms a linearly independent set in the real vector space of all valuations of Godel logic over finitely many propositional variables.
Distributive lattice; Euler characteristic; Gödel algebra; Gödel logic; Valuation; Vector space of valuations
Settore INF/01 - Informatica
Settore MAT/01 - Logica Matematica
2012
Article (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/206394
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact