Abstract
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 configurations with low convex pattern complexity.
Similar content being viewed by others
Notes
We use \(\mathbb {N} = \{1,2,\ldots \}\) and \(\mathbb {Z}_+ = \mathbb {N} \cup \{0\}\).
References
Boyle, M., Lind, D.: Expansive subdynamics. Trans. Am. Math. Soc. 349(1), 55–102 (1997)
Colle, C.F.: On periodic decompositions, one-sided nonexpansive directions and Nivat’s conjecture. arXiv:1909.08195 (2022)
Cyr, V., Kra, B.: Nonexpansive \(\mathbb{Z} ^2\)-subdynamics and Nivat’s conjecture. Trans. Am. Math. Soc. 367, 6487–6537 (2015)
Franks, J., Kra, B.: Polygonal \(Z^2\)-subshifts. Proc. Lond. Math. Soc. 121, 252–286 (2020)
Kari, J., Moutot, E.: Nivat’s conjecture and pattern complexity in algebraic subshifts. Theor. Comput. Sci. 777, 379–386 (2019)
Kari, J., Moutot, E.: Decidability and periodicity of low complexity tilings. In: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), vol. 154, pp. 14:1–14:12 (2020)
Kari, J., Moutot, E.: Decidability and periodicity of low complexity tilings. Theory Comput. Syst. (2021). https://doi.org/10.1007/s00224-021-10063-8
Kari, J., Szabados, M.: An algebraic geometric approach to Nivat’s conjecture. In: Automata, Languages, and Programming—42nd International Colloquium, ICALP 2015, Kyoto, Japan, Proceedings, Part II, pp. 273–285 (2015)
Kari, J., Szabados, M.: An algebraic geometric approach to Nivat’s conjecture. Inf. Comput. 271, 104–481 (2020)
Nivat, M.: Invited talk at ICALP. Bologna (1997)
Szabados, M.: Nivat’s conjecture holds for sums of two periodic configurations. In: SOFSEM 2018: Theory and Practice of Computer Science, pp. 539–551 (2018)
Szabados, M.:. An algebraic approach to Nivat’s conjecture. Ph.D. thesis, University of Turku (2018)
Acknowledgements
The author is grateful to Etienne Moutot and Pierre Guillon for remarks about the redaction and to the Referee for suggestions that certainly have contributed to a meaningful improvement of the paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Colle, C.F. On periodic decompositions and nonexpansive lines. Math. Z. 303, 80 (2023). https://doi.org/10.1007/s00209-023-03239-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00209-023-03239-0