Multidimensional extension of the Morse--Hedlund theorem

Fabien Durand, Michel Rigo

A celebrated result of Morse and Hedlund, stated in 1938, asserts that a sequence $x$ over a finite alphabet is ultimately periodic if and only if, for some $n$, the number of diff…