Complexités de suites de Toeplitz Original Research Article

Nous calculons dans cet article les complexités de suites de Toeplitz obtenues à partir de suites périodiques. Nous donnons ensuite explicitement des suites de Toeplitz dont la complexité vérifie des propriétés données. Abstract In this paper we consider periodic sequences and Toeplitz transforms. We first compute the subword complexity of some classes of Toeplitz transforms. Then we make explicit the existence of Toeplitz sequences for which the complexity satisfies some given properties.