Papers
Topics
Authors
Recent
2000 character limit reached

On the entropy of coverable subshifts

Published 19 Dec 2018 in cs.DM and math.CO | (1812.08022v1)

Abstract: A coloration w of Z2 is said to be coverable if there exists a rectangular block q such that w is covered with occurrences of q, possibly overlapping. In this case, q is a cover of w. A subshift is said to have the cover q if each of its points has the cover q. In a previous article, we characterized the covers that force subshifts to be finite (in particular, all configurations are periodic). We also noticed that some covers force subshifts to have zero topological entropy while not forcing them to be finite. In the current paper we work towards characterizing precisely covers which force a subshift to have zero entropy, but not necessarily periodicity. We give a necessary condition and a sufficient condition which are close, but not quite identical.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.