Function Algebras on Finite Sets

Basic Course on Many-Valued Logic and Clone Theory

(Autor)

Buch | Hardcover
XIV, 670 Seiten
2006 | 2006
Springer Berlin (Verlag)
978-3-540-36022-3 (ISBN)
139,09 inkl. MwSt

Functions which are defined on finite sets occur in almost all fields of mathematics. For more than 80 years algebras whose universes are such functions (so-called function algebras), have been intensively studied.

This book gives a broad introduction to the theory of function algebras and leads to the cutting edge of research. To familiarize the reader from the very beginning on with the algebraic side of function algebras the more general concepts of the Universal Algebra is given in the first part of the book. The second part on fuction algebras covers the following topics: Galois-connection between function algebras and relation algebras, completeness criterions, clone theory.

This book is an insdispensible source on function algebras for graduate students and researchers in mathematical logic and theoretical computer science.

Preliminaries.- Preliminaries.- Universal Algebra.- Basic Concepts of Universal Algebra.- Lattices.- Hull Systems and Closure Operators.- Homomorphisms, Congruences, and Galois Connections.- Direct and Subdirect Products.- Varieties, Equational Classes, and Free Algebras.- Function Algebras.- Basic Concepts, Notations, and First Properties.- The Galois-Connection Between Function- and Relation-Algebras.- The Subclasses of P2.- The Subclasses of Pk Which Contain Pk1.- The Maximal Classes of Pk.- Rosenberg's Completeness Criterion for Pk.- Further Completeness Criteria.- Some Properties of the Lattice .- Congruences and Automorphisms on Function Algebras.- The Relation Degree and the Dimension of Subclasses of Pk.- On Generating Systems and Orders of the Subclasses of Pk.- Subclasses of Pk,2.- Classes of Linear Functions.- Submaximal Classes of P3.- Finite and Countably Infinite Sublattices of Depth 1 or 2 of .- The Maximal Classes of ?a?Q Polka for Q Ek.- Maximal Classes of PolkEl for 2 ? l < k.- Further Submaximal Classes of Pk.- Minimal Classes and Minimal Clones of Pk.- Partial Function Algebras.

From the reviews:

"'The aim of the present book is to introduce the reader to the theory of function algebras and to give the latest state of research for some selected fields.' ... This book will be useful for anyone interested in universal algebra and algebraic foundations of many-valued logics." (Béla Csákány, Acta Scientiarum Mathematicarum, Vol. 74, 2008)

Erscheint lt. Verlag 3.8.2006
Reihe/Serie Springer Monographs in Mathematics
Zusatzinfo XIV, 670 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 1130 g
Themenwelt Mathematik / Informatik Mathematik Algebra
Schlagworte Algebra • Clone Theory • Completeness Criterion • Function Algebra • Funktion (Mathematik) • Homomorphism • Relation Algebra • universal algebra
ISBN-10 3-540-36022-0 / 3540360220
ISBN-13 978-3-540-36022-3 / 9783540360223
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich