RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2009 Volume 16, Issue 2, Pages 3–15 (Mi da564)

This article is cited in 1 paper

Arithmetical closure of two dimensional Toeplitz words

Ts. C.-D. Batueva

Novosibirsk State University, Novosibirsk, Russia

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.

UDC: 519.114

Received: 13.03.2008
Revised: 09.02.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025