Title :
The Automorphism Group of Finite Godel Algebras
Author :
Aguzzoli, Stefano ; Gerla, Brunella ; Marra, Vincenzo
Author_Institution :
DSI, Univ. di Milano, Milan, Italy
Abstract :
We investigate the automorphism group of finite Gödel algebras, the algebraic counterpart of Godel infinite-valued propositional logic with a finite number of variables. In logical terms, we look at the structure of substitution of terms that preserve logical equivalence in this logic. We obtain a characterisation of the arising automorphism groups in terms of semidirect and direct products of symmetric groups. Building on this, we establish an explicit closed formula for the cardinality of the automorphism group of the Lindenbaum algebra of Gödel logic over n propositional variables, for any integer n >= 1.
Keywords :
Boolean algebra; Buildings; Calculus; DICOM; Fuzzy logic; Lattices; Logic functions; Mathematics; Multivalued logic; Automorphism group; Godel algebra; Godel logic;
Conference_Titel :
Multiple-Valued Logic (ISMVL), 2010 40th IEEE International Symposium on
Conference_Location :
Barcelona, Spain
Print_ISBN :
978-1-4244-6752-5
DOI :
10.1109/ISMVL.2010.13