Cellular Automata and Groups
Ceccherini-Silberstein, Tullio; Coornaert, Michel
€ 134.84
FREE Delivery in Ireland
Description for Cellular Automata and Groups
Hardback. This book presents a self-contained exposition of the theory of cellular automata on groups and explores its deep connections with recent developments in geometric group theory and other branches of mathematics and theoretical computer science. Series: Springer Monographs in Mathematics. Num Pages: 460 pages, 52 black & white illustrations, biography. BIC Classification: PBWR. Category: (P) Professional & Vocational. Dimension: 234 x 156 x 25. Weight in Grams: 818.
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. ... Read more
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. ... Read more
Product Details
Format
Hardback
Publication date
2010
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Number of pages
460
Condition
New
Series
Springer Monographs in Mathematics
Number of Pages
440
Place of Publication
Berlin, Germany
ISBN
9783642140334
SKU
V9783642140334
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Cellular Automata and Groups
From the reviews: “The book under review is currently the only text of comparable size and level which devotes its attention to the general case of cellular automata on arbitrary groups … . The book is a great read and a great resource. … The basic material is supported by a trove of exercises (over 300) and notes at ... Read more