DocumentCode
2704215
Title
The Automorphism Group of Finite Godel Algebras
Author
Aguzzoli, Stefano ; Gerla, Brunella ; Marra, Vincenzo
Author_Institution
DSI, Univ. di Milano, Milan, Italy
fYear
2010
fDate
26-28 May 2010
Firstpage
21
Lastpage
26
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic (ISMVL), 2010 40th IEEE International Symposium on
Conference_Location
Barcelona, Spain
ISSN
0195-623X
Print_ISBN
978-1-4244-6752-5
Type
conf
DOI
10.1109/ISMVL.2010.13
Filename
5489203
Link To Document