On the entropy of coverable subshifts

12/19/2018
by   Guilhem Gamard, et al.
0

A coloration w of Z^2 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/28/2021

The full rank condition for sparse random matrices

We derive a sufficient condition for a sparse random matrix with given n...
research
08/09/2021

Zero-Error Feedback Capacity of Finite-State Additive Noise Channels for Stabilization of Linear Systems

It is known that for a discrete channel with correlated additive noise, ...
research
05/18/2019

Covering Metric Spaces by Few Trees

A tree cover of a metric space (X,d) is a collection of trees, so that ...
research
12/01/2010

Counting in Graph Covers: A Combinatorial Characterization of the Bethe Entropy Function

We present a combinatorial characterization of the Bethe entropy functio...
research
07/20/2018

The Generalized Persistent Nerve Theorem

In this paper a parameterized generalization of a good cover filtration ...
research
07/03/2022

Modeling and Control of Morphing Covers for the Adaptive Morphology of Humanoid Robots

This article takes a step to provide humanoid robots with adaptive morph...
research
10/22/2019

A Prototypical Triplet Loss for Cover Detection

Automatic cover detection – the task of finding in a audio dataset all c...

Please sign up or login with your details

Forgot password? Click here to reset