By Tullio Ceccherini-Silberstein,Michel Coornaert

mobile automata have been brought within the first 1/2 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 contemporary advancements in geometric team concept, symbolic dynamics, and different branches of arithmetic and theoretical machine technology. the themes handled contain 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 good finiteness of crew earrings for sofic groups.
The quantity is solely self-contained, with 10 appendices and greater than three hundred workouts, and appeals to a wide viewers together with experts in addition to newbies within the box. It presents a finished account of contemporary development within the idea of mobile automata in response to the interaction among amenability, geometric and combinatorial team idea, symbolic dynamics and the algebraic idea of workforce earrings that are taken care of the following for the 1st time in booklet form.

Show description

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

Best group theory books

Groupoids, Inverse Semigroups, and their Operator Algebras (Progress in Mathematics)

In recent times, it has develop into more and more transparent that there are very important connections concerning 3 innovations -- groupoids, inverse semigroups, and operator algebras. there was loads of development during this zone over the past twenty years, and this ebook provides a cautious, updated and fairly large account of the subject material.

Asymptotic Geometric Analysis: Proceedings of the Fall 2010 Fields Institute Thematic Program: 68 (Fields Institute Communications)

Asymptotic Geometric research is anxious with the geometric and linear houses of finite dimensional items, normed areas, and convex our bodies, in particular with the asymptotics in their a number of quantitative parameters because the size has a tendency to infinity. The deep geometric, probabilistic, and combinatorial equipment built listed here are used open air the sector in lots of components of arithmetic and mathematical sciences.

The food of the Alpha and Beta 1: Mathematics is your food

The ebook “Mathematics is your foodstuff” is all approximately creating a simple basic subject your power and effort to extend your wisdom in the mean time learning arithmetic. The booklet is a robust selective ebook intended to inculcate arithmetic wisdom into you and increase the tutorial lifetime of a scholar.

Alternative Pseudodifferential Analysis: With an Application to Modular Forms (Lecture Notes in Mathematics)

This quantity introduces a wholly new pseudodifferential research at the line, the competition of which to the standard (Weyl-type) research may be acknowledged to mirror that, in illustration conception, among the representations from the discrete and from the (full, non-unitary) sequence, or that among modular different types of the holomorphic and replacement for the standard Moyal-type brackets.

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

Example text

Download PDF sample

Rated 4.09 of 5 – based on 28 votes