arXiv · 1909.08195
On Periodic Decompositions, One-sided Nonexpansive Directions and Nivat's Conjecture
Abstract
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).
Explore related subjects
Keep this discovery
Cleber Fernando Colle. 2019-09-18. On Periodic Decompositions, One-sided Nonexpansive Directions and Nivat's Conjecture. https://arxiv.org/abs/1909.08195
Cite the original work for its findings. Save a collection to share your selection of sources.