Cellular Automata and Groups

Cellular Automata and Groups
Author: Tullio Ceccherini-Silberstein
Publisher: Springer Science & Business Media
Total Pages: 446
Release: 2010-08-24
Genre: Computers
ISBN: 3642140343

Cellular automata were introduced in the first half of the last century by John von Neumann who used them as theoretical models for self-reproducing machines. The authors present a self-contained exposition of the theory of cellular automata on groups and explore its deep connections with recent developments in geometric group theory, symbolic dynamics, and other branches of mathematics and theoretical computer science. The topics treated include in particular the Garden of Eden theorem for amenable groups, and the Gromov-Weiss surjunctivity theorem as well as the solution of the Kaplansky conjecture on the stable finiteness of group rings for sofic groups. The volume is entirely self-contained, with 10 appendices and more than 300 exercises, and appeals to a large audience including specialists as well as newcomers in the field. It provides a comprehensive account of recent progress in the theory of cellular automata based on the interplay between amenability, geometric and combinatorial group theory, symbolic dynamics and the algebraic theory of group rings which are treated here for the first time in book form.

Self-Similar Groups

Self-Similar Groups
Author: Volodymyr Nekrashevych
Publisher: American Mathematical Soc.
Total Pages: 248
Release: 2005
Genre: Mathematics
ISBN: 0821838318

Self-similar groups (groups generated by automata) initially appeared as examples of groups that are easy to define but have exotic properties like nontrivial torsion, intermediate growth, etc. This book studies the self-similarity phenomenon in group theory and shows its intimate relationship with dynamical systems and more classical self-similar structures, such as fractals, Julia sets, and self-affine tilings. This connection is established through the central topics of the book, which are the notions of the iterated monodromy group and limit space. A wide variety of examples and different applications of self-similar groups to dynamical systems and vice versa are discussed. In particular, it is shown that Julia sets can be reconstructed from the respective iterated monodromy groups and that groups with exotic properties can appear not just as isolated examples, but as naturally defined iterated monodromy groups of rational functions. The book offers important, new mathematics that will open new avenues of research in group theory and dynamical systems. It is intended to be accessible to a wide readership of professional mathematicians.

The History of Combinatorial Group Theory

The History of Combinatorial Group Theory
Author: B. Chandler
Publisher: Springer Science & Business Media
Total Pages: 240
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461394872

One of the pervasive phenomena in the history of science is the development of independent disciplines from the solution or attempted solutions of problems in other areas of science. In the Twentieth Century, the creation of specialties witqin the sciences has accelerated to the point where a large number of scientists in any major branch of science cannot understand the work of a colleague in another subdiscipline of his own science. Despite this fragmentation, the development of techniques or solutions of problems in one area very often contribute fundamentally to solutions of problems in a seemingly unrelated field. Therefore, an examination of this phenomenon of the formation of independent disciplines within the sciences would contrib ute to the understanding of their evolution in modern times. We believe that in this context the history of combinatorial group theory in the late Nineteenth Century and the Twentieth Century can be used effectively as a case study. It is a reasonably well-defined independent specialty, and yet it is closely related to other mathematical disciplines. The fact that combinatorial group theory has, so far, not been influenced by the practical needs of science and technology makes it possible for us to use combinatorial group theory to exhibit the role of the intellectual aspects of the development of mathematics in a clearcut manner. There are other features of combinatorial group theory which appear to make it a reasona ble choice as the object of a historical study.

Topics in Geometric Group Theory

Topics in Geometric Group Theory
Author: Pierre de la Harpe
Publisher: University of Chicago Press
Total Pages: 348
Release: 2000-09-15
Genre: Mathematics
ISBN: 9780226317212

In this book, Pierre de la Harpe provides a concise and engaging introduction to geometric group theory, a new method for studying infinite groups via their intrinsic geometry that has played a major role in mathematics over the past two decades. A recognized expert in the field, de la Harpe adopts a hands-on approach, illustrating key concepts with numerous concrete examples. The first five chapters present basic combinatorial and geometric group theory in a unique and refreshing way, with an emphasis on finitely generated versus finitely presented groups. In the final three chapters, de la Harpe discusses new material on the growth of groups, including a detailed treatment of the "Grigorchuk group." Most sections are followed by exercises and a list of problems and complements, enhancing the book's value for students; problems range from slightly more difficult exercises to open research problems in the field. An extensive list of references directs readers to more advanced results as well as connections with other fields.

Profinite Groups

Profinite Groups
Author: Luis Ribes
Publisher: Springer Science & Business Media
Total Pages: 441
Release: 2013-04-09
Genre: Mathematics
ISBN: 3662040972

This self-contained book serves both as an introduction to profinite groups and as a reference for specialists in some areas of the theory. It contains complete and clear proofs for most results, many of which appear here in book form for the first time. Suitable as a basis for courses.

Combinatorial Group Theory

Combinatorial Group Theory
Author: Roger C. Lyndon
Publisher: Springer
Total Pages: 354
Release: 2015-03-12
Genre: Mathematics
ISBN: 3642618960

From the reviews: "This book [...] defines the boundaries of the subject now called combinatorial group theory. [...] it is a considerable achievement to have concentrated a survey of the subject into 339 pages. [...] a valuable and welcome addition to the literature, containing many results not previously available in a book. It will undoubtedly become a standard reference." Mathematical Reviews

Introduction to Approximate Groups

Introduction to Approximate Groups
Author: Matthew C. H. Tointon
Publisher: Cambridge University Press
Total Pages: 221
Release: 2019-11-14
Genre: Mathematics
ISBN: 1108571603

Approximate groups have shot to prominence in recent years, driven both by rapid progress in the field itself and by a varied and expanding range of applications. This text collects, for the first time in book form, the main concepts and techniques into a single, self-contained introduction. The author presents a number of recent developments in the field, including an exposition of his recent result classifying nilpotent approximate groups. The book also features a considerable amount of previously unpublished material, as well as numerous exercises and motivating examples. It closes with a substantial chapter on applications, including an exposition of Breuillard, Green and Tao's celebrated approximate-group proof of Gromov's theorem on groups of polynomial growth. Written by an author who is at the forefront of both researching and teaching this topic, this text will be useful to advanced students and to researchers working in approximate groups and related areas.

Topics in Groups and Geometry

Topics in Groups and Geometry
Author: Tullio Ceccherini-Silberstein
Publisher: Springer Nature
Total Pages: 468
Release: 2022-01-01
Genre: Mathematics
ISBN: 3030881091

This book provides a detailed exposition of a wide range of topics in geometric group theory, inspired by Gromov’s pivotal work in the 1980s. It includes classical theorems on nilpotent groups and solvable groups, a fundamental study of the growth of groups, a detailed look at asymptotic cones, and a discussion of related subjects including filters and ultrafilters, dimension theory, hyperbolic geometry, amenability, the Burnside problem, and random walks on groups. The results are unified under the common theme of Gromov’s theorem, namely that finitely generated groups of polynomial growth are virtually nilpotent. This beautiful result gave birth to a fascinating new area of research which is still active today. The purpose of the book is to collect these naturally related results together in one place, most of which are scattered throughout the literature, some of them appearing here in book form for the first time. In this way, the connections between these topics are revealed, providing a pleasant introduction to geometric group theory based on ideas surrounding Gromov's theorem. The book will be of interest to mature undergraduate and graduate students in mathematics who are familiar with basic group theory and topology, and who wish to learn more about geometric, analytic, and probabilistic aspects of infinite groups.

A Course in Finite Group Representation Theory

A Course in Finite Group Representation Theory
Author: Peter Webb
Publisher: Cambridge University Press
Total Pages: 339
Release: 2016-08-19
Genre: Mathematics
ISBN: 1107162394

This graduate-level text provides a thorough grounding in the representation theory of finite groups over fields and rings. The book provides a balanced and comprehensive account of the subject, detailing the methods needed to analyze representations that arise in many areas of mathematics. Key topics include the construction and use of character tables, the role of induction and restriction, projective and simple modules for group algebras, indecomposable representations, Brauer characters, and block theory. This classroom-tested text provides motivation through a large number of worked examples, with exercises at the end of each chapter that test the reader's knowledge, provide further examples and practice, and include results not proven in the text. Prerequisites include a graduate course in abstract algebra, and familiarity with the properties of groups, rings, field extensions, and linear algebra.