English

Valuations in G\"{o}del Logic, and the Euler Characteristic

Logic in Computer Science 2014-01-22 v1 Discrete Mathematics Logic

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 G\"{o}del 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 φ\varphi, and prove that they indeed provide information about the logical status of φ\varphi in G\"{o}del 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 G\"{o}del logic over finitely many propositional variables.

Keywords

Cite

@article{arxiv.1401.5254,
  title  = {Valuations in G\"{o}del Logic, and the Euler Characteristic},
  author = {Pietro Codara and Ottavio M. D'Antona and Vincenzo Marra},
  journal= {arXiv preprint arXiv:1401.5254},
  year   = {2014}
}

Comments

15 pages, 1 figure

R2 v1 2026-06-22T02:50:57.262Z