Volume 16, No 2, 2009, P. 3-15

UDC 519.114
Ts. C.-D. Batueva
Arithmetical closure of two dimensional toeplitz words

Abstract:
The arithmetical closure of a word is the set of all subwords of its arithmetical subsequences. In this paper we study the arithmetical closure of two-dimensional Toeplitz words. We find an explicit formula for the arithmetical complexity for some set of Toeplitz words.
Bibl. 11.

Keywords: complexity, arithmetical complexity, two dimensional words, Toeplitz’s words.

Batueva Tsyndyma Chimit-Dordjievna ¹
1. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: cendema@ngs.ru