Finite Semigroups And Universal Algebra

Motivated by applications in theoretical computer science, the theory of finite semigroups has emerged in recent years as an autonomous area of mathematics. It fruitfully combines methods, ideas and constructions from algebra, combinatorics, logic and topology. In simple terms, the theory aims at a classification of finite semigroups in certain classes called “pseudovarieties”. The classifying characteristics have both structural and syntactical aspects, the general connection between them being part of universal algebra. Besides providing a foundational study of the theory in the setting of arbitrary abstract finite algebras, this book stresses the syntactical approach to finite semigroups. This involves studying (relatively) free and profinite free semigroups and their presentations. The techniques used are illustrated in a systematic study of various operators on pseudovarieties of semigroups. Contents:Finite Universal Algebra:Elements of Universal AlgebraOrder and TopologyFinite AlgebrasDecidabilityFinite Semigroups and Monoids:PreliminariesPermutativityOperators Relating Semigroups and MonoidsSemigroups Whose Regular D-Classes are SubsemigroupsThe JoinThe Semidirect ProductThe PowerFactorization of Implicit OperationsOpen Problems Readership: Mathematicians and computer scientists. keywords:Inite Semigroups;Finite Monoids;Universal Algebra;Recognizable Languages;Pseudovarieties;Pseudoidentities;Implicit Operations;Relatively Free Profinite Semigroups;Semidirect Products;Power Semigroups “This book is devoted to an exciting new field where author has made important contributions, and thus it is a most welcome addition to the existing literature. It will find its place on the bookshelves of many a specialist in semigroups, as well as species of algebraists and computer scientists, including graduate students.” Semigroup Forum “The book … constitutes an important contribution to the most active part of the present theory of finite semigroups. All overwhelming majority of the results included in it is very new and has been scattered over journals so far. The book does not cover all of the theory of semigroup … but it is extremely rich in material and ideas presented with skill and dedication. The book has already influenced the area essentially, and its influence will certainly grow … I think the book is a must for researchers in the area but it is also very useful for all those who want to trace modern developments in the theory of semigroups.” Mathematics Abstracts

This volume contains papers which, for the most part, are based on talks given at an international conference on Lattices, Semigroups, and Universal Algebra that was held in Lisbon, Portugal during the week of June 20-24, 1988. The conference was dedicated to the memory of Professor Antonio Almeida Costa, a Portuguese mathematician who greatly contributed to the development of th algebra in Portugal, on the 10 anniversary of his death. The themes of the conference reflect some of his research interests and those of his students. The purpose of the conference was to gather leading experts in Lattices, Semigroups, and Universal Algebra and to promote a discussion of recent developments and trends in these areas. All three fields have grown rapidly during the last few decades with varying degrees of interaction. Lattice theory and Universal Algebra have historically evolved alongside with a large overlap between the groups of researchers in the two fields. More recently, techniques and ideas of these theories have been used extensively in the theory of semigroups. Conversely, some developments in that area may inspire further developments in Universal Algebra. On the other hand, techniques of semi group theory have naturally been employed in the study of semilattices. Several papers in this volume elaborate on these interactions.

Semigroups, Automata, Universal Algebra, Varieties

The purpose of the Berkeley Workshop on Monoids was to give expository talks by the most qualified experts in the emerging main areas of monoid and semigroup theory including applications to theoretical computer science. This was supplemented with current research papers. The topics covered, in an accessible way for the mathematical and theoretical computer community, were: Kernels and expansions in semigroup theory; Implicit operations; Inverse monoids; Varieties of semigroups and universal algebra; Linear semigroups and monoids of Lie type; Monoids acting on tress; Synthesis theorem, regular semigroups, and applications; Type-II conjecture; Application to theoretical computer science and decision problems.

This comprehensive, encyclopedic text in four parts aims to give the reader — from the graduate student to the researcher/practitioner — a detailed understanding of modern finite semigroup theory, focusing in particular on advanced topics on the cutting edge of research. The q-theory of Finite Semigroups presents important techniques and results, many for the first time in book form, thereby updating and modernizing the semigroup theory literature.

Contributions to Universal Algebra focuses on the study of algebra. The compilation first discusses the congruence lattice of pseudo-simple algebras; elementary properties of limit reduced powers with applications to Boolean powers; and congruent lattices of 2-valued algebras. The book further looks at duality for algebras; weak homomorphisms of stone algebras; varieties of modular lattices not generated by their finite dimensional members; and remarks on algebraic operations of stone algebras. The text describes polynomial normal forms and the embedding of polynomial algebras; coverings in the lattice of varieties; embedding semigroups in semigroups generated by idempotents; and endomorphism semigroups and subgroupoid lattices. The book also discusses a report on sublattices of a free lattice, and then presents the cycles in finite semi-distributive lattices; cycles in S-lattices; and summary of results. The text also describes primitive subsets of algebras, ideals, normal sets, and congruences, as well as Jacobson’s density theorem. The book is a good source for readers wanting to study algebra.

A complete and systematic introduction to the fundamentals of the hyperequational theory of universal algebra, offering the newest results on solid varieties of semirings and semigroups. The book aims to develop the theory of solid varieties as a system of mathematical discourse that is applicable in several concrete situations. A unique feature of this book is the use of Galois connections to integrate different topics.