APPMSFT (333598)

  https://cordis.europa.eu/project/id/333598

  FP7 (2007-2013)

  AUTOMORPHISMS AND PERIODIC POINTS FOR MULTIDIMENSIONAL SHIFTS OF FINITE TYPE

  Marie-Curie Action: "Career Integration Grants" (FP7-PEOPLE-2012-CIG)

 

  2013-10-01 Start Date (YY-MM-DD)

  2017-09-30 End Date (YY-MM-DD)

  € 100,000 Total Cost

  Description

Within the framework of Symbolic Dynamics, we propose to study the automorphisms of Multidimensional Shifts of Finite Type. We propose to explore certain algebraic invariants, analogous to the Dimension-Representation and the Gyration Numbers for automorphisms of one-dimensional Shifts of Finite Type. Our aim is to utilize the above invariants and confront certain natural problems related to these automorphisms: Extending an automorphism of a finite subsystem and generating an automorphism by finite-order 'eventual automorphisms'. Our project has direct implications in the context of Multidimensional Cellular Automata. Namely, the existence of block representation for multidimensional invertible cellular automata and the admissibility of a given set periodic orbits in a multidimensional invertible cellular automata.

  Complicit Organisations

1 Israeli organisation participates in APPMSFT.