Cellular Automata and Groups

preview-18
  • Cellular Automata and Groups Book Detail

  • Author : Tullio Ceccherini-Silberstein
  • Release Date : 2010-08-24
  • Publisher : Springer Science & Business Media
  • Genre : Computers
  • Pages : 446
  • ISBN 13 : 3642140343
  • File Size : 34,34 MB

Cellular Automata and Groups by Tullio Ceccherini-Silberstein PDF Summary

Book Description: 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.

Disclaimer: www.yourbookbest.com does not own Cellular Automata and Groups books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Cellular Automata and Groups

Cellular Automata and Groups

File Size : 7,7 MB
Total View : 5047 Views
DOWNLOAD

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. T

Self-Similar Groups

Self-Similar Groups

File Size : 4,4 MB
Total View : 7415 Views
DOWNLOAD

Self-similar groups (groups generated by automata) initially appeared as examples of groups that are easy to define but have exotic properties like nontrivial t

Topics in Geometric Group Theory

Topics in Geometric Group Theory

File Size : 24,24 MB
Total View : 3147 Views
DOWNLOAD

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 int