Classical Finite Transformation Semigroups

Classical Finite Transformation Semigroups
Author: Olexandr Ganyushkin
Publisher: Springer Science & Business Media
Total Pages: 318
Release: 2008-12-10
Genre: Mathematics
ISBN: 1848002815

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.

Semigroups and Combinatorial Applications

Semigroups and Combinatorial Applications
Author: Gerard Lallement
Publisher: John Wiley & Sons
Total Pages: 404
Release: 1979
Genre: Mathematics
ISBN:

The purpose of this book is to present those parts of the theory of semigroups that are directly related to automata theory, algebraic linguistics, and combinatorics. Publications in these mathematical disciplines contained methods and results pertaining to the algebraic theory of semigroups, and this has contributed to considerable enrichment of the theory, enlargement of its scope, and improved its potential to become a major domain of algebra. Semigroup theory appears to provide a general framework for unifying and clarifying a number of topics in fields that at first sight appear unrelated. This book is intended as a textbook for graduate students in mathematics and computer science, and as a reference book for researchers interested in associative structures.

Combinatorial Algebra: Syntax and Semantics

Combinatorial Algebra: Syntax and Semantics
Author: Mark V. Sapir
Publisher: Springer
Total Pages: 369
Release: 2014-10-06
Genre: Mathematics
ISBN: 3319080318

Combinatorial Algebra: Syntax and Semantics provides comprehensive account of many areas of combinatorial algebra. It contains self-contained proofs of more than 20 fundamental results, both classical and modern. This includes Golod–Shafarevich and Olshanskii's solutions of Burnside problems, Shirshov's solution of Kurosh's problem for PI rings, Belov's solution of Specht's problem for varieties of rings, Grigorchuk's solution of Milnor's problem, Bass–Guivarc'h theorem about growth of nilpotent groups, Kleiman's solution of Hanna Neumann's problem for varieties of groups, Adian's solution of von Neumann-Day's problem, Trahtman's solution of the road coloring problem of Adler, Goodwyn and Weiss. The book emphasize several ``universal" tools, such as trees, subshifts, uniformly recurrent words, diagrams and automata. With over 350 exercises at various levels of difficulty and with hints for the more difficult problems, this book can be used as a textbook, and aims to reach a wide and diversified audience. No prerequisites beyond standard courses in linear and abstract algebra are required. The broad appeal of this textbook extends to a variety of student levels: from advanced high-schoolers to undergraduates and graduate students, including those in search of a Ph.D. thesis who will benefit from the “Further reading and open problems” sections at the end of Chapters 2 –5. The book can also be used for self-study, engaging those beyond t he classroom setting: researchers, instructors, students, virtually anyone who wishes to learn and better understand this important area of mathematics.

Semigroups And Applications

Semigroups And Applications
Author: John M Howie
Publisher: World Scientific
Total Pages: 290
Release: 1998-12-08
Genre:
ISBN: 9814545430

This volume contains contributions from leading experts in the rapidly developing field of semigroup theory. The subject, now some 60 years old, began by imitating group theory and ring theory, but quickly developed an impetus of its own, and the semigroup turned out to be the most useful algebraic object in theoretical computer science.

Combinatorial Commutative Algebra

Combinatorial Commutative Algebra
Author: Ezra Miller
Publisher: Springer Science & Business Media
Total Pages: 442
Release: 2005-06-21
Genre: Mathematics
ISBN: 9780387237077

Recent developments are covered Contains over 100 figures and 250 exercises Includes complete proofs

Combinatorial and Additive Number Theory III

Combinatorial and Additive Number Theory III
Author: Melvyn B. Nathanson
Publisher: Springer Nature
Total Pages: 237
Release: 2019-12-10
Genre: Mathematics
ISBN: 3030311066

Based on talks from the 2017 and 2018 Combinatorial and Additive Number Theory (CANT) workshops at the City University of New York, these proceedings offer 17 peer-reviewed and edited papers on current topics in number theory. Held every year since 2003, the workshop series surveys state-of-the-art open problems in combinatorial and additive number theory and related parts of mathematics. Topics featured in this volume include sumsets, partitions, convex polytopes and discrete geometry, Ramsey theory, commutative algebra and discrete geometry, and applications of logic and nonstandard analysis to number theory. Each contribution is dedicated to a specific topic that reflects the latest results by experts in the field. This selection of articles will be of relevance to both researchers and graduate students interested in current progress in number theory.

Combinatorial Group Theory

Combinatorial Group Theory
Author: Daniel E. Cohen
Publisher: Cambridge University Press
Total Pages: 325
Release: 1989-08-17
Genre: Mathematics
ISBN: 0521341337

In this book the author aims to show the value of using topological methods in combinatorial group theory.

Algebra in the Stone-Cech Compactification

Algebra in the Stone-Cech Compactification
Author: Neil Hindman
Publisher: Walter de Gruyter
Total Pages: 610
Release: 2011-12-23
Genre: Mathematics
ISBN: 3110258358

This is the second revised and extended edition of the successful book on the algebraic structure of the Stone-Čech compactification of a discrete semigroup and its combinatorial applications, primarily in the field known as Ramsey Theory. There has been very active research in the subject dealt with by the book in the 12 years which is now included in this edition. This book is a self-contained exposition of the theory of compact right semigroups for discrete semigroups and the algebraic properties of these objects. The methods applied in the book constitute a mosaic of infinite combinatorics, algebra, and topology. The reader will find numerous combinatorial applications of the theory, including the central sets theorem, partition regularity of matrices, multidimensional Ramsey theory, and many more.

Topics in Combinatorial Group Theory

Topics in Combinatorial Group Theory
Author: Gilbert Baumslag
Publisher: Springer Science & Business Media
Total Pages: 180
Release: 1993-09-01
Genre: Mathematics
ISBN: 9783764329211

Combinatorial group theory is a loosely defined subject, with close connections to topology and logic. With surprising frequency, problems in a wide variety of disciplines, including differential equations, automorphic functions and geometry, have been distilled into explicit questions about groups, typically of the following kind: Are the groups in a given class finite (e.g., the Burnside problem)? Finitely generated? Finitely presented? What are the conjugates of a given element in a given group? What are the subgroups of that group? Is there an algorithm for deciding for every pair of groups in a given class whether they are isomorphic or not? The objective of combinatorial group theory is the systematic development of algebraic techniques to settle such questions. In view of the scope of the subject and the extraordinary variety of groups involved, it is not surprising that no really general theory exists. These notes, bridging the very beginning of the theory to new results and developments, are devoted to a number of topics in combinatorial group theory and serve as an introduction to the subject on the graduate level.