Varieties of Lattices

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

Get Book Here

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 S. Freese
Publisher: American Mathematical Society
ISBN: 1470467976
Category : Mathematics
Languages : en
Pages : 496

Get Book Here

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.

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 Here

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.

Nonmodular Lattice Varieties

Nonmodular Lattice Varieties PDF Author: Henry Rose
Publisher: American Mathematical Soc.
ISBN: 0821822926
Category : Mathematics
Languages : en
Pages : 85

Get Book Here

Book Description
It is shown that there are eight infinite sequences of join irreducible lattice varieties with the following properties: each term of every sequence has the next term as its unique join irreducible cover. The description of these sequences is based on a detailed study of subdirectly irreducible lattices with the unique critical quotients.

General Lattice Theory

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

Get Book Here

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]).

Semigroups and Their Subsemigroup Lattices

Semigroups and Their Subsemigroup Lattices PDF Author: L.N. Shevrin
Publisher: Springer Science & Business Media
ISBN: 9401587515
Category : Mathematics
Languages : en
Pages : 389

Get Book Here

Book Description
0.1. General remarks. For any algebraic system A, the set SubA of all subsystems of A partially ordered by inclusion forms a lattice. This is the subsystem lattice of A. (In certain cases, such as that of semigroups, in order to have the right always to say that SubA is a lattice, we have to treat the empty set as a subsystem.) The study of various inter-relationships between systems and their subsystem lattices is a rather large field of investigation developed over many years. This trend was formed first in group theory; basic relevant information up to the early seventies is contained in the book [Suz] and the surveys [K Pek St], [Sad 2], [Ar Sad], there is also a quite recent book [Schm 2]. As another inspiring source, one should point out a branch of mathematics to which the book [Baer] was devoted. One of the key objects of examination in this branch is the subspace lattice of a vector space over a skew field. A more general approach deals with modules and their submodule lattices. Examining subsystem lattices for the case of modules as well as for rings and algebras (both associative and non-associative, in particular, Lie algebras) began more than thirty years ago; there are results on this subject also for lattices, Boolean algebras and some other types of algebraic systems, both concrete and general. A lot of works including several surveys have been published here.

General Lattice Theory

General Lattice Theory PDF Author: George Grätzer
Publisher: Springer Science & Business Media
ISBN: 9783764369965
Category : Mathematics
Languages : en
Pages : 688

Get Book Here

Book Description
"Grätzer’s 'General Lattice Theory' has become the lattice theorist’s bible. Now we have the second edition, in which the old testament is augmented by a new testament. The new testament gospel is provided by leading and acknowledged experts in their fields. This is an excellent and engaging second edition that will long remain a standard reference." --MATHEMATICAL REVIEWS

Commensurabilities among Lattices in PU (1,n). (AM-132), Volume 132

Commensurabilities among Lattices in PU (1,n). (AM-132), Volume 132 PDF Author: Pierre R. Deligne
Publisher: Princeton University Press
ISBN: 1400882516
Category : Mathematics
Languages : en
Pages : 196

Get Book Here

Book Description
The first part of this monograph is devoted to a characterization of hypergeometric-like functions, that is, twists of hypergeometric functions in n-variables. These are treated as an (n+1) dimensional vector space of multivalued locally holomorphic functions defined on the space of n+3 tuples of distinct points on the projective line P modulo, the diagonal section of Auto P=m. For n=1, the characterization may be regarded as a generalization of Riemann's classical theorem characterizing hypergeometric functions by their exponents at three singular points. This characterization permits the authors to compare monodromy groups corresponding to different parameters and to prove commensurability modulo inner automorphisms of PU(1,n). The book includes an investigation of elliptic and parabolic monodromy groups, as well as hyperbolic monodromy groups. The former play a role in the proof that a surprising number of lattices in PU(1,2) constructed as the fundamental groups of compact complex surfaces with constant holomorphic curvature are in fact conjugate to projective monodromy groups of hypergeometric functions. The characterization of hypergeometric-like functions by their exponents at the divisors "at infinity" permits one to prove generalizations in n-variables of the Kummer identities for n-1 involving quadratic and cubic changes of the variable.

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 Here

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.

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 Here

Book Description