1D Effectively Closed Subshifts and 2D Tilings

Details 1D Effectively Closed Subshifts and 2D Tilings 1D Effectively Closed Subshifts and 2D Tilings

2010-12-03

arxiv.org/abs/1012.1329v1

Computer Science

Discrete Mathematics

Journ\'ees Automates Cellulaires, Turku : Finland (2010)

Scientific paper

Michael Hochman showed that every 1D effectively closed subshift can be simulated by a 3D subshift of finite type and asked whether the same can be done in 2D. It turned out that the answer is positive and necessary tools were already developed in tilings theory. We discuss two alternative approaches: first, developed by N. Aubrun and M. Sablik, goes back to Leonid Levin; the second one, developed by the authors, goes back to Peter Gacs.

Affiliated with

Also associated with

No associations

Rating

1D Effectively Closed Subshifts and 2D Tilings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with 1D Effectively Closed Subshifts and 2D Tilings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and 1D Effectively Closed Subshifts and 2D Tilings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-515732