
Introduction to Relation Algebras
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
The first volume of a pair that charts relation algebras from novice to expert level, this text offers a comprehensive grounding for readers new to the topic. Upon completing this introduction, mathematics students may delve into areas of active research by progressing to the second volume, Advanced Topics in Relation Algebras ; computer scientists, philosophers, and beyond will be equipped to apply these tools in their own field.
The careful presentation establishes first the arithmetic of relation algebras, providing ample motivation and examples, then proceeds primarily on the basis of algebraic constructions: subalgebras, homomorphisms, quotient algebras, and direct products. Each chapter ends with a historical section and a substantial number of exercises. The only formal prerequisite is a background in abstract algebra and some mathematical maturity, though the reader will also benefit from familiarity with Boolean algebra and naïve set theory. The measured paceand outstanding clarity are particularly suited to independent study, and provide an unparalleled opportunity to learn from one of the leading authorities in the field.
Collecting, curating, and illuminating over 75 years of progress since Tarski's seminal work in 1941, this textbook in two volumes offers a landmark, unified treatment of the increasingly relevant field of relation algebras. Clear and insightful prose guides the reader through material previously only available in scattered, highly-technical journal articles. Students and experts alike will appreciate the work as both a textbook and invaluable reference for the community.
Reviews / Votes
"The intended audience of the book includes both graduate students and professionals in logic and philosophy, in computer science and, of course, in various mathematical disciplines. . The book can be used for independent study, as it is self-contained, the basic definitions are carefully given, the goals in every section are largely explained, and the principal results are given full proofs. It will be useful also as a reference book on relation algebras." (Janis Cirulis, zbMATH 1426.03001, 2020)More details
Other editions
Additional editions

Person
Steven Givant is a Professor of Mathematics and Computer Science at Mills College, California. As a long-term collaborator of Alfred Tarski-one of the great logicians-Givant has been involved first-hand in the development of the field of relation algebras since the 1970s. His previous books include Duality Theories for Boolean Algebras with Operators (Springer, 2014), Introduction to Boolean Algebras , with Paul Halmos (Springer, 2009), Logic as Algebra , with Paul Halmos (MAA, 1998), and A Formalization of Set Theory without Variables , with Alfred Tarski (AMS, 1987). He was also coeditor, with Ralph McKenzie, of Alfred Tarski's Collected Papers: Vol 1-4 (Birkhäuser, 1986).
Content
Preface.- Introduction.- 1. The calculus of relations.- 2. Relation algebras.- 3. Examples of relation algebras.- 4. Arithmetic.- 5. Special elements.- 6. Subalgebras.- 7. Homomorphisms.- 8. Ideals and quotients.- 9. Simple algebras.- 10. Relativizations.- 11. Direct products.- 12. Subdirect products.- 13. Minimal relation algebras.- References.- Index.
System requirements
File format: PDF
Copy protection: Watermark-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Use the free software Adobe Reader, Adobe Digital Editions, or any other PDF viewer of your choice (see eBook Help).
- Tablet/Smartphone (Android; iOS): Install the free app Adobe Digital Editions or another reading app for eBooks, e.g., PocketBook (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (only limited: Kindle).
The file format PDF always displays a book page identically on any hardware. This makes PDF suitable for complex layouts such as those used in textbooks and reference books (images, tables, columns, footnotes). Unfortunately, on the small screens of e-readers or smartphones, PDFs are rather annoying, requiring too much scrolling.
This eBook uses Watermark-DRM, a „soft” copy protection. This means that there are no technical restrictions to prevent illegal distribution. However, there is a personalised watermark embedded in the eBook that can be used to identify the purchaser of the eBook in the event of misuse and to provide evidence for legal purposes.
For more information, see our eBook Help page.