Finite Semigroups And Universal Algebra

Author : Jorge Almeida
Publisher : World Scientific
Page : 532 pages
File Size : 46,6 Mb
Release : 1995-01-27
Category : Mathematics
ISBN : 9789814501569

Get Book

Finite Semigroups and Universal Algebra by Jorge Almeida Pdf

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

Author : Jorge Almeida,Gabriela Bordalo,Philip Dwinger
Publisher : Springer Science & Business Media
Page : 325 pages
File Size : 51,5 Mb
Release : 2013-11-11
Category : Mathematics
ISBN : 9781489926081

Get Book

Lattices, Semigroups, and Universal Algebra by Jorge Almeida,Gabriela Bordalo,Philip Dwinger Pdf

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.

Author : Valery B. Kudryavtsev,Ivo G. Rosenberg
Publisher : Springer Science & Business Media
Page : 448 pages
File Size : 52,8 Mb
Release : 2006-01-18
Category : Mathematics
ISBN : 9781402038174

Get Book

Structural Theory of Automata, Semigroups, and Universal Algebra by Valery B. Kudryavtsev,Ivo G. Rosenberg Pdf

Semigroups, Automata, Universal Algebra, Varieties

Author : John Rhodes
Publisher : #N/A
Page : 548 pages
File Size : 53,5 Mb
Release : 1991-03-06
Category : Electronic
ISBN : 9789814612715

Get Book

Monoids And Semigroups With Applications - Proceedings Of The Berkeley Workshop In Monoids by John Rhodes Pdf

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.

Author : John Rhodes,Benjamin Steinberg
Publisher : Springer
Page : 0 pages
File Size : 40,8 Mb
Release : 2010-12-06
Category : Mathematics
ISBN : 1441935363

Get Book

The q-theory of Finite Semigroups by John Rhodes,Benjamin Steinberg Pdf

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.

Author : B. Jonsson
Publisher : Springer
Page : 226 pages
File Size : 51,7 Mb
Release : 2006-11-15
Category : Mathematics
ISBN : 9783540370963

Get Book

Topics in Universal Algebra by B. Jonsson Pdf

Author : B. Csákány,J. Schmidt
Publisher : Elsevier
Page : 609 pages
File Size : 51,7 Mb
Release : 2014-05-15
Category : Mathematics
ISBN : 9781483103020

Get Book

Contributions to Universal Algebra by B. Csákány,J. Schmidt Pdf

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.

Author : Jörg Koppitz,Klaus Denecke
Publisher : Springer Science & Business Media
Page : 364 pages
File Size : 52,5 Mb
Release : 2006-02-10
Category : Mathematics
ISBN : 0387308040

Get Book

M-Solid Varieties of Algebras by Jörg Koppitz,Klaus Denecke Pdf

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.

Author : John Rhodes,Benjamin Steinberg
Publisher : Springer Science & Business Media
Page : 674 pages
File Size : 45,5 Mb
Release : 2009-04-05
Category : Mathematics
ISBN : 9780387097817

Get Book

The q-theory of Finite Semigroups by John Rhodes,Benjamin Steinberg Pdf

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.

Author : Anna B. Romanowska,Jonathan D. H. Smith
Publisher : Unknown
Page : 258 pages
File Size : 46,8 Mb
Release : 1992
Category : Mathematics
ISBN : UOM:39015051268343

Get Book

Universal Algebra and Quasigroup Theory by Anna B. Romanowska,Jonathan D. H. Smith Pdf

Author : Jorge Almeida,Alfredo Costa,Revekka Kyriakoglou,Dominique Perrin
Publisher : Springer Nature
Page : 278 pages
File Size : 49,5 Mb
Release : 2020-09-10
Category : Mathematics
ISBN : 9783030552152

Get Book

Profinite Semigroups and Symbolic Dynamics by Jorge Almeida,Alfredo Costa,Revekka Kyriakoglou,Dominique Perrin Pdf

This book describes the relation between profinite semigroups and symbolic dynamics. Profinite semigroups are topological semigroups which are compact and residually finite. In particular, free profinite semigroups can be seen as the completion of free semigroups with respect to the profinite metric. In this metric, two words are close if one needs a morphism on a large finite monoid to distinguish them. The main focus is on a natural correspondence between minimal shift spaces (closed shift-invariant sets of two-sided infinite words) and maximal J-classes (certain subsets of free profinite semigroups). This correspondence sheds light on many aspects of both profinite semigroups and symbolic dynamics. For example, the return words to a given word in a shift space can be related to the generators of the group of the corresponding J-class. The book is aimed at researchers and graduate students in mathematics or theoretical computer science.

Author : Celestina Bonzini,Alessandra Cherubini,C Tibiletti
Publisher : World Scientific
Page : 350 pages
File Size : 48,8 Mb
Release : 1993-10-29
Category : Electronic
ISBN : 9789814552561

Get Book

Semigroups: Algebraic Theory And Applications To Formal Languages And Codes by Celestina Bonzini,Alessandra Cherubini,C Tibiletti Pdf

The proceedings present some new topics and techniques of semigroup theory. Papers by leading experts in this theory are collected. Since results on semigroups have naturally been employed in formal languages and codes, the focus is also on these directions.

Author : Olexandr Ganyushkin,Volodymyr Mazorchuk
Publisher : Springer Science & Business Media
Page : 318 pages
File Size : 49,6 Mb
Release : 2008-12-10
Category : Mathematics
ISBN : 9781848002814

Get Book

Classical Finite Transformation Semigroups by Olexandr Ganyushkin,Volodymyr Mazorchuk Pdf

The aim of this monograph is to give a self-contained introduction to the modern theory of finite transformation semigroups with a strong emphasis on concrete examples and combinatorial applications. It covers the following topics on the examples of the three classical finite transformation semigroups: transformations and semigroups, ideals and Green's relations, subsemigroups, congruences, endomorphisms, nilpotent subsemigroups, presentations, actions on sets, linear representations, cross-sections and variants. The book contains many exercises and historical comments and is directed first of all to both graduate and postgraduate students looking for an introduction to the theory of transformation semigroups, but also to tutors and researchers.

Author : S. Burris,H. P. Sankappanavar
Publisher : Springer
Page : 276 pages
File Size : 53,7 Mb
Release : 2011-10-21
Category : Mathematics
ISBN : 1461381320

Get Book

A Course in Universal Algebra by S. Burris,H. P. Sankappanavar Pdf

Universal algebra has enjoyed a particularly explosive growth in the last twenty years, and a student entering the subject now will find a bewildering amount of material to digest. This text is not intended to be encyclopedic; rather, a few themes central to universal algebra have been developed sufficiently to bring the reader to the brink of current research. The choice of topics most certainly reflects the authors' interests. Chapter I contains a brief but substantial introduction to lattices, and to the close connection between complete lattices and closure operators. In particular, everything necessary for the subsequent study of congruence lattices is included. Chapter II develops the most general and fundamental notions of uni versal algebra-these include the results that apply to all types of algebras, such as the homomorphism and isomorphism theorems. Free algebras are discussed in great detail-we use them to derive the existence of simple algebras, the rules of equational logic, and the important Mal'cev conditions. We introduce the notion of classifying a variety by properties of (the lattices of) congruences on members of the variety. Also, the center of an algebra is defined and used to characterize modules (up to polynomial equivalence). In Chapter III we show how neatly two famous results-the refutation of Euler's conjecture on orthogonal Latin squares and Kleene's character ization of languages accepted by finite automata-can be presented using universal algebra. We predict that such "applied universal algebra" will become much more prominent.

Author : Alfred Hoblitzelle Clifford,G. B. Preston
Publisher : American Mathematical Soc.
Page : 370 pages
File Size : 41,6 Mb
Release : 1961
Category : Group theory
ISBN : 9780821802724

Get Book

The Algebraic Theory of Semigroups, Volume II by Alfred Hoblitzelle Clifford,G. B. Preston Pdf