Varieties of Lattices

Varieties of Lattices PDF Author: Peter Jipsen
Publisher: Springer
ISBN: 3540475141
Category : Mathematics
Languages : en
Pages : 171

Get Book

Book Description
The study of lattice varieties is a field that has experienced rapid growth in the last 30 years, but many of the interesting and deep results discovered in that period have so far only appeared in research papers. The aim of this monograph is to present the main results about modular and nonmodular varieties, equational bases and the amalgamation property in a uniform way. The first chapter covers preliminaries that make the material accessible to anyone who has had an introductory course in universal algebra. Each subsequent chapter begins with a short historical introduction which sites the original references and then presents the results with complete proofs (in nearly all cases). Numerous diagrams illustrate the beauty of lattice theory and aid in the visualization of many proofs. An extensive index and bibliography also make the monograph a useful reference work.

Varieties of Lattices

Varieties of Lattices PDF Author: Peter Jipsen
Publisher: Springer
ISBN: 3540475141
Category : Mathematics
Languages : en
Pages : 171

Get Book

Book Description
The study of lattice varieties is a field that has experienced rapid growth in the last 30 years, but many of the interesting and deep results discovered in that period have so far only appeared in research papers. The aim of this monograph is to present the main results about modular and nonmodular varieties, equational bases and the amalgamation property in a uniform way. The first chapter covers preliminaries that make the material accessible to anyone who has had an introductory course in universal algebra. Each subsequent chapter begins with a short historical introduction which sites the original references and then presents the results with complete proofs (in nearly all cases). Numerous diagrams illustrate the beauty of lattice theory and aid in the visualization of many proofs. An extensive index and bibliography also make the monograph a useful reference work.

Algebras, Lattices, Varieties

Algebras, Lattices, Varieties PDF Author: Ralph N. McKenzie
Publisher: American Mathematical Society
ISBN: 1470442957
Category : Mathematics
Languages : en
Pages : 386

Get Book

Book Description
This book presents the foundations of a general theory of algebras. Often called “universal algebra”, this theory provides a common framework for all algebraic systems, including groups, rings, modules, fields, and lattices. Each chapter is replete with useful illustrations and exercises that solidify the reader's understanding. The book begins by developing the main concepts and working tools of algebras and lattices, and continues with examples of classical algebraic systems like groups, semigroups, monoids, and categories. The essence of the book lies in Chapter 4, which provides not only basic concepts and results of general algebra, but also the perspectives and intuitions shared by practitioners of the field. The book finishes with a study of possible uniqueness of factorizations of an algebra into a direct product of directly indecomposable algebras. There is enough material in this text for a two semester course sequence, but a one semester course could also focus primarily on Chapter 4, with additional topics selected from throughout the text.

Residuated Lattices: An Algebraic Glimpse at Substructural Logics

Residuated Lattices: An Algebraic Glimpse at Substructural Logics PDF Author: Nikolaos Galatos
Publisher: Elsevier
ISBN: 0080489648
Category : Mathematics
Languages : en
Pages : 532

Get Book

Book Description
The book is meant to serve two purposes. The first and more obvious one is to present state of the art results in algebraic research into residuated structures related to substructural logics. The second, less obvious but equally important, is to provide a reasonably gentle introduction to algebraic logic. At the beginning, the second objective is predominant. Thus, in the first few chapters the reader will find a primer of universal algebra for logicians, a crash course in nonclassical logics for algebraists, an introduction to residuated structures, an outline of Gentzen-style calculi as well as some titbits of proof theory - the celebrated Hauptsatz, or cut elimination theorem, among them. These lead naturally to a discussion of interconnections between logic and algebra, where we try to demonstrate how they form two sides of the same coin. We envisage that the initial chapters could be used as a textbook for a graduate course, perhaps entitled Algebra and Substructural Logics. As the book progresses the first objective gains predominance over the second. Although the precise point of equilibrium would be difficult to specify, it is safe to say that we enter the technical part with the discussion of various completions of residuated structures. These include Dedekind-McNeille completions and canonical extensions. Completions are used later in investigating several finiteness properties such as the finite model property, generation of varieties by their finite members, and finite embeddability. The algebraic analysis of cut elimination that follows, also takes recourse to completions. Decidability of logics, equational and quasi-equational theories comes next, where we show how proof theoretical methods like cut elimination are preferable for small logics/theories, but semantic tools like Rabin's theorem work better for big ones. Then we turn to Glivenko's theorem, which says that a formula is an intuitionistic tautology if and only if its double negation is a classical one. We generalise it to the substructural setting, identifying for each substructural logic its Glivenko equivalence class with smallest and largest element. This is also where we begin investigating lattices of logics and varieties, rather than particular examples. We continue in this vein by presenting a number of results concerning minimal varieties/maximal logics. A typical theorem there says that for some given well-known variety its subvariety lattice has precisely such-and-such number of minimal members (where values for such-and-such include, but are not limited to, continuum, countably many and two). In the last two chapters we focus on the lattice of varieties corresponding to logics without contraction. In one we prove a negative result: that there are no nontrivial splittings in that variety. In the other, we prove a positive one: that semisimple varieties coincide with discriminator ones. Within the second, more technical part of the book another transition process may be traced. Namely, we begin with logically inclined technicalities and end with algebraically inclined ones. Here, perhaps, algebraic rendering of Glivenko theorems marks the equilibrium point, at least in the sense that finiteness properties, decidability and Glivenko theorems are of clear interest to logicians, whereas semisimplicity and discriminator varieties are universal algebra par exellence. It is for the reader to judge whether we succeeded in weaving these threads into a seamless fabric.

Varieties of Lattices

Varieties of Lattices PDF Author: Peter Jipsen
Publisher:
ISBN: 9783662184158
Category :
Languages : en
Pages : 176

Get Book

Book Description


Algebras, Lattices, Varieties

Algebras, Lattices, Varieties PDF Author: Ralph S. Freese
Publisher: American Mathematical Society
ISBN: 1470467976
Category : Mathematics
Languages : en
Pages : 496

Get Book

Book Description
This book is the second of a three-volume set of books on the theory of algebras, a study that provides a consistent framework for understanding algebraic systems, including groups, rings, modules, semigroups and lattices. Volume I, first published in the 1980s, built the foundations of the theory and is considered to be a classic in this field. The long-awaited volumes II and III are now available. Taken together, the three volumes provide a comprehensive picture of the state of art in general algebra today, and serve as a valuable resource for anyone working in the general theory of algebraic systems or in related fields. The two new volumes are arranged around six themes first introduced in Volume I. Volume II covers the Classification of Varieties, Equational Logic, and Rudiments of Model Theory, and Volume III covers Finite Algebras and their Clones, Abstract Clone Theory, and the Commutator. These topics are presented in six chapters with independent expositions, but are linked by themes and motifs that run through all three volumes.

The Lattice of Interpretability Types of Varieties

The Lattice of Interpretability Types of Varieties PDF Author: Octavio Carlos García
Publisher: American Mathematical Soc.
ISBN: 0821823086
Category : Mathematics
Languages : en
Pages : 133

Get Book

Book Description
We investigate the lattice, invented by W. D. Neumann in 1974, formed by the class of all varieties under the quasi-ordering "[script]V is interpretable in [script]W." The lattice is found to be non-modular and a proper class. Various familiar varieties are found to be [logical conjunction symbol {up arrow}]-irreducible (or prime) and various filters (especially Mal'tsev classes) are found to be indecomposable (or prime). Many familiar varieties are found to be inequivalent in the lattice, using a new technique of SIN algebras. Seven figures are included which document the known relationships between some sixty known or easily describable varieties and varietal families.

General Lattice Theory

General Lattice Theory PDF Author: G. Grätzer
Publisher: Birkhäuser
ISBN: 3034876335
Category : Science
Languages : en
Pages : 392

Get Book

Book Description
In the first half of the nineteenth century, George Boole's attempt to formalize propositional logic led to the concept of Boolean algebras. While investigating the axiomatics of Boolean algebras at the end of the nineteenth century, Charles S. Peirce and Ernst Schröder found it useful to introduce the lattice concept. Independently, Richard Dedekind's research on ideals of algebraic numbers led to the same discov ery. In fact, Dedekind also introduced modularity, a weakened form of distri butivity. Although some of the early results of these mathematicians and of Edward V. Huntington are very elegant and far from trivial, they did not attract the attention of the mathematical community. It was Garrett Birkhoff's work in the mid-thirties that started the general develop ment of lattice theory. In a brilliant series of papers he demonstrated the importance of lattice theory and showed that it provides a unifying framework for hitherto unrelated developments in many mathematical disciplines. Birkhoff himself, Valere Glivenko, Karl Menger, John von Neumann, Oystein Ore, and others had developed enough of this new field for Birkhoff to attempt to "seIl" it to the general mathematical community, which he did with astonishing success in the first edition of his Lattice Theory. The further development of the subject matter can best be followed by com paring the first, second, and third editions of his book (G. Birkhoff [1940], [1948], and [1967]).

The Structure of Modular Lattices of Width Four with Applications to Varieties of Lattices

The Structure of Modular Lattices of Width Four with Applications to Varieties of Lattices PDF Author: Ralph S. Freese
Publisher: American Mathematical Soc.
ISBN: 0821821814
Category : Mathematics
Languages : en
Pages : 103

Get Book

Book Description
A variety (equational class) of lattices is said to be finitely based if there exists a finite set of identities defining the variety. Let [capital script]M [infinity symbol] [over][subscript italic]n denote the lattice variety generated by all modular lattices of width not exceeding [subscript italic]n. [capital script]M [infinity symbol] [over]1 and [capital script]M [infinity symbol] [over]2 are both the class of all distributive lattices and consequently finitely based. B. Jónsson has shown that [capital script]M [infinity symbol] [over]3 is also finitely based. On the other hand, K. Baker has shown that [capital script]M [infinity symbol] [over][subscript italic]n is not finitely based for 5 [less than or equal to symbol] [italic]n [less than] [lowercase Greek]Omega. This paper settles the finite bases problem for [capital script]M [infinity symbol] [over]4.

Epimorphisms and Dominions in Varieties of Lattices

Epimorphisms and Dominions in Varieties of Lattices PDF Author: David Robert Wasserman
Publisher:
ISBN:
Category :
Languages : en
Pages : 368

Get Book

Book Description


Lattice Theory: Foundation

Lattice Theory: Foundation PDF Author: George Grätzer
Publisher: Springer Science & Business Media
ISBN: 3034800185
Category : Mathematics
Languages : en
Pages : 639

Get Book

Book Description
This book started with Lattice Theory, First Concepts, in 1971. Then came General Lattice Theory, First Edition, in 1978, and the Second Edition twenty years later. Since the publication of the first edition in 1978, General Lattice Theory has become the authoritative introduction to lattice theory for graduate students and the standard reference for researchers. The First Edition set out to introduce and survey lattice theory. Some 12,000 papers have been published in the field since then; so Lattice Theory: Foundation focuses on introducing the field, laying the foundation for special topics and applications. Lattice Theory: Foundation, based on the previous three books, covers the fundamental concepts and results. The main topics are distributivity, congruences, constructions, modularity and semimodularity, varieties, and free products. The chapter on constructions is new, all the other chapters are revised and expanded versions from the earlier volumes. Almost 40 “diamond sections’’, many written by leading specialists in these fields, provide a brief glimpse into special topics beyond the basics. “Lattice theory has come a long way... For those who appreciate lattice theory, or who are curious about its techniques and intriguing internal problems, Professor Grätzer's lucid new book provides a most valuable guide to many recent developments. Even a cursory reading should provide those few who may still believe that lattice theory is superficial or naive, with convincing evidence of its technical depth and sophistication.” Bulletin of the American Mathematical Society “Grätzer’s book General Lattice Theory has become the lattice theorist’s bible.” Mathematical Reviews