A simple proof for a particular case of Szabados’s conjecture

Autores

  • Cleber F. Colle Universidade Federal do ABC

Palavras-chave:

Szabados’s conjecture, periodic decomposition, nonexpansive lines, symbolic dynamics

Resumo

In this work, we present a simple proof for Szabados’s conjecture in the case that η = η1+η2+η3 is a minimal periodic decomposition. The main idea for the proof is the following: let p be a prime large enough so that A ⊂ {0, 1, 2, . . . , p−1} and consider the periodic decomposition η̄ = η̄1+η̄2+η̄3, where the bar denotes the congruence modulo p. Since each configuration η̄i is defined on a finite alphabet, it is easy to see that a line through the origin containing a period for η̄i is nonexpansive. By the pigeonhole principle, we may extend this nonexpansiveness from η̄i to η̄. The result follows from the fact that η̄ and η are essentially the same configurations.

Downloads

Não há dados estatísticos.

Referências

J. Kari e M. Szabados. “An Algebraic Geometric Approach to Nivat’s Conjecture”. Em: Information and Computation 271 (2020), pp. 104–481.

J. Kari e M. Szabados. “An Algebraic Geometric Approach to Nivat’s Conjecture”. Em: In Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, Proceedings, Part II (2015), pp. 273–285.

M. Boyle e D. Lind. “Expansive Subdynamics”. Em: Trans. Amer. Math. Soc. 349 (1997), pp. 55–102.

M. Szabados. “An Algebraic Approach to Nivat’s Conjecture”. Tese de doutorado. University of Turku, 2018.

C. F. Colle. “On Periodic Decompositions and Nonexpansive Lines”. Em: Mathematische Zeitschrift 303.80 (2023).

C. F. Colle. “On periodic decompositions, one-sided nonexpansive directions and Nivat’s conjecture”. Em: Discrete and Continuous Dynamical Systems 43.12 (2023), pp. 4299–4327.

Downloads

Publicado

2025-01-20

Edição

Seção

Resumos