This unique book provides a self-contained exposition of the theory of cellular automata on groups and explores its deep connections with recent developments in geometric and combinatorial group theory, amenability, symbolic dynamics, the algebraic theory of group rings, and other branches of mathematics and theoretical computer science. The topics treated include the Garden of Eden theorem for amenable groups, the Gromov–Weiss surjunctivity theorem, and the solution of the Kaplansky conjecture on the stable finiteness of group rings for sofic groups. Entirely self-contained and now in its second edition, the volume includes 10 appendices and more than 600 exercises, the solutions of which are presented in the companion book Exercises in Cellular Automata and Groups (2023) by the same authors. It will appeal to a large audience, including specialists and newcomers to the field.
Gromov's theory of hyperbolic groups have had a big impact in combinatorial group theory and has deep connections with many branches of mathematics suchdifferential geometry, representation theory, ergodic theory and dynamical systems. This book is an elaboration on some ideas of Gromov on hyperbolic spaces and hyperbolic groups in relation with symbolic dynamics. Particular attention is paid to the dynamical system defined by the action of a hyperbolic group on its boundary. The boundary is most oftenchaotic both as a topological space and as a dynamical system, and a description of this boundary and the action is given in terms of subshifts of finite type. The book is self-contained and includes two introductory chapters, one on Gromov's hyperbolic geometry and the other one on symbolic dynamics. It is intended for students and researchers in geometry and in dynamical systems, and can be used asthe basis for a graduate course on these subjects.
This book complements the authors’ monograph Cellular Automata and Groups [CAG] (Springer Monographs in Mathematics). It consists of more than 600 fully solved exercises in symbolic dynamics and geometric group theory with connections to geometry and topology, ring and module theory, automata theory and theoretical computer science. Each solution is detailed and entirely self-contained, in the sense that it only requires a standard undergraduate-level background in abstract algebra and general topology, together with results established in [CAG] and in previous exercises. It includes a wealth of gradually worked out examples and counterexamples presented here for the first time in textbook form. Additional comments provide some historical and bibliographical information, including an account of related recent developments and suggestions for further reading. The eight-chapter division from [CAG] is maintained. Each chapter begins with a summary of the main definitions and results contained in the corresponding chapter of [CAG]. The book is suitable either for classroom or individual use. Foreword by Rostislav I. Grigorchuk
Translated from the popular French edition, the goal of the book is to provide a self-contained introduction to mean topological dimension, an invariant of dynamical systems introduced in 1999 by Misha Gromov. The book examines how this invariant was successfully used by Elon Lindenstrauss and Benjamin Weiss to answer a long-standing open question about embeddings of minimal dynamical systems into shifts. A large number of revisions and additions have been made to the original text. Chapter 5 contains an entirely new section devoted to the Sorgenfrey line. Two chapters have also been added: Chapter 9 on amenable groups and Chapter 10 on mean topological dimension for continuous actions of countable amenable groups. These new chapters contain material that have never before appeared in textbook form. The chapter on amenable groups is based on Følner’s characterization of amenability and may be read independently from the rest of the book. Although the contents of this book lead directly to several active areas of current research in mathematics and mathematical physics, the prerequisites needed for reading it remain modest; essentially some familiarities with undergraduate point-set topology and, in order to access the final two chapters, some acquaintance with basic notions in group theory. Topological Dimension and Dynamical Systems is intended for graduate students, as well as researchers interested in topology and dynamical systems. Some of the topics treated in the book directly lead to research areas that remain to be explored.
Maffesoli presents a powerful argument for understanding everyday life by examining the passional logic that animates the social body. He asserts that the "circulation of sexuality," as much as the circulation of goods and services or language, is a structural component of sociality. By examining the dionysian adventure (passion, bonds of shared emotion, communal feeling), he redefines the problems of sociality and the strong hedonistic ethics present in contemporary daily life.
Cuts and metrics are well-known objects that arise - independently, but with many deep and fascinating connections - in diverse fields: in graph theory, combinatorial optimization, geometry of numbers, combinatorial matrix theory, statistical physics, VLSI design etc. This book presents a wealth of results, from different mathematical disciplines, in a unified comprehensive manner, and establishes new and old links, which cannot be found elsewhere. It provides a unique and invaluable source for researchers and graduate students. From the Reviews: "This book is definitely a milestone in the literature of integer programming and combinatorial optimization. It draws from the Interdisciplinarity of these fields [...]. With knowledge about the relevant terms, one can enjoy special subsections without being entirely familiar with the rest of the chapter. This makes it not only an interesting research book but even a dictionary. [...] The longer one works with it, the more beautiful it becomes." Optima 56, 1997.
Translated from the popular French edition, the goal of the book is to provide a self-contained introduction to mean topological dimension, an invariant of dynamical systems introduced in 1999 by Misha Gromov. The book examines how this invariant was successfully used by Elon Lindenstrauss and Benjamin Weiss to answer a long-standing open question about embeddings of minimal dynamical systems into shifts. A large number of revisions and additions have been made to the original text. Chapter 5 contains an entirely new section devoted to the Sorgenfrey line. Two chapters have also been added: Chapter 9 on amenable groups and Chapter 10 on mean topological dimension for continuous actions of countable amenable groups. These new chapters contain material that have never before appeared in textbook form. The chapter on amenable groups is based on Følner’s characterization of amenability and may be read independently from the rest of the book. Although the contents of this book lead directly to several active areas of current research in mathematics and mathematical physics, the prerequisites needed for reading it remain modest; essentially some familiarities with undergraduate point-set topology and, in order to access the final two chapters, some acquaintance with basic notions in group theory. Topological Dimension and Dynamical Systems is intended for graduate students, as well as researchers interested in topology and dynamical systems. Some of the topics treated in the book directly lead to research areas that remain to be explored.
This unique book provides a self-contained exposition of the theory of cellular automata on groups and explores its deep connections with recent developments in geometric and combinatorial group theory, amenability, symbolic dynamics, the algebraic theory of group rings, and other branches of mathematics and theoretical computer science. The topics treated include the Garden of Eden theorem for amenable groups, the Gromov–Weiss surjunctivity theorem, and the solution of the Kaplansky conjecture on the stable finiteness of group rings for sofic groups. Entirely self-contained and now in its second edition, the volume includes 10 appendices and more than 600 exercises, the solutions of which are presented in the companion book Exercises in Cellular Automata and Groups (2023) by the same authors. It will appeal to a large audience, including specialists and newcomers to the field.
This book complements the authors’ monograph Cellular Automata and Groups [CAG] (Springer Monographs in Mathematics). It consists of more than 600 fully solved exercises in symbolic dynamics and geometric group theory with connections to geometry and topology, ring and module theory, automata theory and theoretical computer science. Each solution is detailed and entirely self-contained, in the sense that it only requires a standard undergraduate-level background in abstract algebra and general topology, together with results established in [CAG] and in previous exercises. It includes a wealth of gradually worked out examples and counterexamples presented here for the first time in textbook form. Additional comments provide some historical and bibliographical information, including an account of related recent developments and suggestions for further reading. The eight-chapter division from [CAG] is maintained. Each chapter begins with a summary of the main definitions and results contained in the corresponding chapter of [CAG]. The book is suitable either for classroom or individual use. Foreword by Rostislav I. Grigorchuk
Gromov's theory of hyperbolic groups have had a big impact in combinatorial group theory and has deep connections with many branches of mathematics suchdifferential geometry, representation theory, ergodic theory and dynamical systems. This book is an elaboration on some ideas of Gromov on hyperbolic spaces and hyperbolic groups in relation with symbolic dynamics. Particular attention is paid to the dynamical system defined by the action of a hyperbolic group on its boundary. The boundary is most oftenchaotic both as a topological space and as a dynamical system, and a description of this boundary and the action is given in terms of subshifts of finite type. The book is self-contained and includes two introductory chapters, one on Gromov's hyperbolic geometry and the other one on symbolic dynamics. It is intended for students and researchers in geometry and in dynamical systems, and can be used asthe basis for a graduate course on these subjects.
The book is an introduction of Gromov's theory of hyperbolic spaces and hyperbolic groups. It contains complete proofs of some basic theorems which are due to Gromov, and emphasizes some important developments on isoperimetric inequalities, automatic groups, and the metric structure on the boundary of a hyperbolic space.
This will help us customize your experience to showcase the most relevant content to your age group
Please select from below
Login
Not registered?
Sign up
Already registered?
Success – Your message will goes here
We'd love to hear from you!
Thank you for visiting our website. Would you like to provide feedback on how we could improve your experience?
This site does not use any third party cookies with one exception — it uses cookies from Google to deliver its services and to analyze traffic.Learn More.