Cellular Automata and Groups

Cellular Automata and Groups
Author :
Publisher : Springer Science & Business Media
Total Pages : 446
Release :
ISBN-10 : 9783642140341
ISBN-13 : 3642140343
Rating : 4/5 (41 Downloads)

Synopsis Cellular Automata and Groups by : Tullio Ceccherini-Silberstein

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 :
Publisher : American Mathematical Soc.
Total Pages : 248
Release :
ISBN-10 : 9780821838310
ISBN-13 : 0821838318
Rating : 4/5 (10 Downloads)

Synopsis Self-Similar Groups by : Volodymyr Nekrashevych

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.

Residually Finite Groups

Residually Finite Groups
Author :
Publisher :
Total Pages : 92
Release :
ISBN-10 : UCAL:C3488935
ISBN-13 :
Rating : 4/5 (35 Downloads)

Synopsis Residually Finite Groups by : Robert Ives Campbell

The History of Combinatorial Group Theory

The History of Combinatorial Group Theory
Author :
Publisher : Springer Science & Business Media
Total Pages : 240
Release :
ISBN-10 : 9781461394877
ISBN-13 : 1461394872
Rating : 4/5 (77 Downloads)

Synopsis The History of Combinatorial Group Theory by : B. Chandler

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 :
Publisher : University of Chicago Press
Total Pages : 348
Release :
ISBN-10 : 0226317218
ISBN-13 : 9780226317212
Rating : 4/5 (18 Downloads)

Synopsis Topics in Geometric Group Theory by : Pierre de la Harpe

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 :
Publisher : Springer Science & Business Media
Total Pages : 441
Release :
ISBN-10 : 9783662040973
ISBN-13 : 3662040972
Rating : 4/5 (73 Downloads)

Synopsis Profinite Groups by : Luis Ribes

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.

Introduction to Approximate Groups

Introduction to Approximate Groups
Author :
Publisher : Cambridge University Press
Total Pages : 221
Release :
ISBN-10 : 9781108571609
ISBN-13 : 1108571603
Rating : 4/5 (09 Downloads)

Synopsis Introduction to Approximate Groups by : Matthew C. H. Tointon

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.

Combinatorial Group Theory

Combinatorial Group Theory
Author :
Publisher : Springer
Total Pages : 354
Release :
ISBN-10 : 9783642618963
ISBN-13 : 3642618960
Rating : 4/5 (63 Downloads)

Synopsis Combinatorial Group Theory by : Roger C. Lyndon

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

Ischia Group Theory 2006

Ischia Group Theory 2006
Author :
Publisher : World Scientific
Total Pages : 277
Release :
ISBN-10 : 9789812708670
ISBN-13 : 9812708677
Rating : 4/5 (70 Downloads)

Synopsis Ischia Group Theory 2006 by : Trevor O. Hawkes

This volume contains a collection of research articles by leading experts in group theory and some accessible surveys of recent research in the area. Together they provide an overview of the diversity of themes and applications that interest group theorists today. Topics covered in this volume include: combinatorial group theory, varieties of groups, orderable groups, conjugacy classes, profinite groups, probabilistic methods in group theory, graphs connected with groups, subgroup structure, and saturated formations.

A Course in Finite Group Representation Theory

A Course in Finite Group Representation Theory
Author :
Publisher : Cambridge University Press
Total Pages : 339
Release :
ISBN-10 : 9781107162396
ISBN-13 : 1107162394
Rating : 4/5 (96 Downloads)

Synopsis A Course in Finite Group Representation Theory by : Peter Webb

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.