• 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