Download Cellular Automata and Groups (Springer Monographs in by Tullio Ceccherini-Silberstein,Michel Coornaert PDF

By Tullio Ceccherini-Silberstein,Michel Coornaert

mobile automata have been brought within the first half the final century by means of John von Neumann who used them as theoretical versions for self-reproducing machines. The authors current a self-contained exposition of the idea of mobile automata on teams and discover its deep connections with fresh advancements in geometric crew conception, symbolic dynamics, and different branches of arithmetic and theoretical desktop technology. the themes handled comprise specifically the backyard of Eden theorem for amenable teams, and the Gromov-Weiss surjunctivity theorem in addition to the answer of the Kaplansky conjecture at the sturdy finiteness of staff earrings for sofic groups.
The quantity is fullyyt self-contained, with 10 appendices and greater than three hundred workouts, and appeals to a wide viewers together with experts in addition to rookies within the box. It presents a finished account of contemporary development within the idea of mobile automata according to the interaction among amenability, geometric and combinatorial team idea, symbolic dynamics and the algebraic thought of staff jewelry that are taken care of the following for the 1st time in ebook form.

Show description

Read or Download Cellular Automata and Groups (Springer Monographs in Mathematics) PDF

Best group theory books

Operator Algebras: Theory of C*-Algebras and von Neumann Algebras: 122 (Encyclopaedia of Mathematical Sciences)

This e-book deals a complete creation to the final idea of C*-algebras and von Neumann algebras. starting with the fundamentals, the speculation is constructed via such issues as tensor items, nuclearity and exactness, crossed items, K-theory, and quasidiagonality. The presentation rigorously and accurately explains the most beneficial properties of every a part of the speculation of operator algebras; most vital arguments are at the least defined and plenty of are offered in complete element.

Harmonic Analysis and Representation Theory for Groups Acting on Homogenous Trees (London Mathematical Society Lecture Note Series)

Those notes deal with in complete aspect the idea of representations of the gang of automorphisms of a homogeneous tree. The unitary irreducible representations are categorised in 3 varieties: a continuing sequence of round representations; detailed representations; and a countable sequence of cuspidal representations as outlined via G.

Groups of Prime Power Order. Volume 2 (De Gruyter Expositions in Mathematics)

This is often the second one of 3 volumes dedicated to easy finite p-group concept. just like the 1st quantity, 1000's of vital effects are analyzed and, in lots of circumstances, simplified. vital issues awarded during this monograph comprise: (a) class of p-groups all of whose cyclic subgroups of composite orders are basic, (b) category of 2-groups with precisely 3 involutions, (c) proofs of Ward's theorem on quaternion-free teams, (d) 2-groups with small centralizers of an involution, (e) class of 2-groups with precisely 4 cyclic subgroups of order 2n > 2, (f) new proofs of Blackburn's theorem on minimum nonmetacyclic teams, (g) category of p-groups all of whose subgroups of index p2 are abelian, (h) class of 2-groups all of whose minimum nonabelian subgroups have order eight, (i) p-groups with cyclic subgroups of index p2 are categorised.

Additional info for Cellular Automata and Groups (Springer Monographs in Mathematics)

Sample text

Download PDF sample

Rated 4.36 of 5 – based on 4 votes