SearcharxivSearch

arXiv subjects

Cleber Fernando Colle

Publications and source records attributed to Cleber Fernando Colle.

2 recordsLinked to original sources

On Periodic Decompositions, One-sided Nonexpansive Directions and Nivat's Conjecture

Nivat's conjecture is a famous open problem in symbolic dynamics. The existence of nonexpansive lines that when endowed with a given orientation are one-sided nonexpansive directions is at the heart of some advances. In his Ph.D. thesis, Michal Szabados conjectured that for a minimal periodic decomposition the nonexpansive lines are exactly the lines that contain a period of some periodic configuration in such decomposition. In this paper, we provide conditions where (i) Szabados's conjecture holds and (ii) a given line is nonexpansive if and only if the same line endowed with a given orientation is a one-sided nonexpansive direction. As a corollary of our main result, we get that Nivat's conjecture holds for low convex complexity configurations if and only if it holds for low convex complexity configurations satisfying (i) and (ii).

math.DS

On Periodic Decompositions and Nonexpansive Lines

In his Ph.D. thesis, Michal Szabados conjectured that for a not fully periodic configuration with a minimal periodic decomposition the nonexpansive lines are exactly the lines that contain a period for some periodic configuration in such decomposition. In this paper, we study Szabados's conjecture. First, we show that we may consider a minimal periodic decomposition where each periodic configuration is defined on a finite alphabet. Then we prove that Szabados's conjecture holds for a wide class of configurations, which includes all not fully periodic low convex pattern complexity configurations.

math.DS