Algebraic Theory of Quasivarieties


Book Description

The theory of quasivarieties constitutes an independent direction in algebra and mathematical logic and specializes in a fragment of first-order logic-the so-called universal Horn logic. This treatise uniformly presents the principal directions of the theory from an effective algebraic approach developed by the author himself. A revolutionary exposition, this influential text contains a number of results never before published in book form, featuring in-depth commentary for applications of quasivarieties to graphs, convex geometries, and formal languages. Key features include coverage of the Birkhoff-Mal'tsev problem on the structure of lattices of quasivarieties, helpful exercises, and an extensive list of references.




Algebraic Systems


Book Description

As far back as the 1920's, algebra had been accepted as the science studying the properties of sets on which there is defined a particular system of operations. However up until the forties the overwhelming majority of algebraists were investigating merely a few kinds of algebraic structures. These were primarily groups, rings and lattices. The first general theoretical work dealing with arbitrary sets with arbitrary operations is due to G. Birkhoff (1935). During these same years, A. Tarski published an important paper in which he formulated the basic prin ciples of a theory of sets equipped with a system of relations. Such sets are now called models. In contrast to algebra, model theory made abun dant use of the apparatus of mathematical logic. The possibility of making fruitful use of logic not only to study universal algebras but also the more classical parts of algebra such as group theory was dis covered by the author in 1936. During the next twenty-five years, it gradually became clear that the theory of universal algebras and model theory are very intimately related despite a certain difference in the nature of their problems. And it is therefore meaningful to speak of a single theory of algebraic systems dealing with sets on which there is defined a series of operations and relations (algebraic systems). The formal apparatus of the theory is the language of the so-called applied predicate calculus. Thus the theory can be considered to border on logic and algebra.




Don Pigozzi on Abstract Algebraic Logic, Universal Algebra, and Computer Science


Book Description

This book celebrates the work of Don Pigozzi on the occasion of his 80th birthday. In addition to articles written by leading specialists and his disciples, it presents Pigozzi’s scientific output and discusses his impact on the development of science. The book both catalogues his works and offers an extensive profile of Pigozzi as a person, sketching the most important events, not only related to his scientific activity, but also from his personal life. It reflects Pigozzi's contribution to the rise and development of areas such as abstract algebraic logic (AAL), universal algebra and computer science, and introduces new scientific results. Some of the papers also present chronologically ordered facts relating to the development of the disciplines he contributed to, especially abstract algebraic logic. The book offers valuable source material for historians of science, especially those interested in history of mathematics and logic.




Algebraic Theories


Book Description

Algebraic theories, introduced as a concept in the 1960s, have been a fundamental step towards a categorical view of general algebra. Moreover, they have proved very useful in various areas of mathematics and computer science. This carefully developed book gives a systematic introduction to algebra based on algebraic theories that is accessible to both graduate students and researchers. It will facilitate interactions of general algebra, category theory and computer science. A central concept is that of sifted colimits - that is, those commuting with finite products in sets. The authors prove the duality between algebraic categories and algebraic theories and discuss Morita equivalence between algebraic theories. They also pay special attention to one-sorted algebraic theories and the corresponding concrete algebraic categories over sets, and to S-sorted algebraic theories, which are important in program semantics. The final chapter is devoted to finitary localizations of algebraic categories, a recent research area.




Topics in Discrete Mathematics


Book Description

This book comprises a collection of high quality papers in selected topics of Discrete Mathematics, to celebrate the 60th birthday of Professor Jarik Nešetril. Leading experts have contributed survey and research papers in the areas of Algebraic Combinatorics, Combinatorial Number Theory, Game theory, Ramsey Theory, Graphs and Hypergraphs, Homomorphisms, Graph Colorings and Graph Embeddings.




Ordered Algebraic Structures


Book Description

From the 28th of February through the 3rd of March, 2001, the Department of Math ematics of the University of Florida hosted a conference on the many aspects of the field of Ordered Algebraic Structures. Officially, the title was "Conference on Lattice Ordered Groups and I-Rings", but its subject matter evolved beyond the limitations one might associate with such a label. This volume is officially the proceedings of that conference, although, likewise, it is more accurate to view it as a complement to that event. The conference was the fourth in wh at has turned into aseries of similar conferences, on Ordered Algebraic Structures, held in consecutive years. The first, held at the University of Florida in Spring, 1998, was a modest and informal affair. The fifth is in the final planning stages at this writing, for March 7-9, 2002, at Vanderbilt University. And although these events remain modest and reasonably informal, their scope has broadened, as they have succeeded in attracting mathematicians from other, related fields, as weIl as from more distant lands.




The Equationally-Defined Commutator


Book Description

This monograph introduces and explores the notions of a commutator equation and the equationally-defined commutator from the perspective of abstract algebraic logic. An account of the commutator operation associated with equational deductive systems is presented, with an emphasis placed on logical aspects of the commutator for equational systems determined by quasivarieties of algebras. The author discusses the general properties of the equationally-defined commutator, various centralization relations for relative congruences, the additivity and correspondence properties of the equationally-defined commutator and its behavior in finitely generated quasivarieties. Presenting new and original research not yet considered in the mathematical literature, The Equationally-Defined Commutator will be of interest to professional algebraists and logicians, as well as graduate students and other researchers interested in problems of modern algebraic logic.







Protoalgebraic Logics


Book Description

The main aim of this book is to present recent ideas in logic centered around the notion of a consequence operation. We wish to show these ideas in a factually and materially connected way, i.e., in the form of a consistent theory derived from several simple assumptions and definitions. These ideas have arisen in many research centers. The thorough study of their history can certainly be an exciting task for the historian of logic; in the book this aspect of the theory is being played down. The book belongs to abstract algebraic logic, the area of research that explores to a large extent interconnections between algebra and logic. The results presented here concern logics defined in zero-order languages (Le., quantifier-free sentential languages without predicate symbols). The reach of the theory expounded in the book is, in fact, much wider. The theory is also valid for logics defined in languages of higer orders. The problem of transferring the theory to the level of first-order languages has been satisfactorily solved and new ideas within this area have been put forward in the work of Blok and Pigozzi [1989].




Algebraic Systems


Book Description

No detailed description available for "Algebraic Systems".