Palindromes and Two-Dimensional Sturmian Sequences
Valérie Berthé, Laurent Vuillon · 2001
This paper introduces a two-dimensional notion of palindrome for rectangular factors of double sequences: these palindromes are defined as centrosymmetric factors. This notion provides a characterization of two-dimensional Sturmian sequences in terms of two-dimensional palindromes, generalizing to double sequences the results in [13].