RUS  ENG
Full version
JOURNALS // Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya // Archive

Izv. RAN. Ser. Mat., 2000 Volume 64, Issue 4, Pages 201–224 (Mi im301)

This article is cited in 29 papers

The structure of the set of cube-free $Z$-words in a two-letter alphabet

A. M. Shur


Abstract: The object of our study is the set of $Z$-words, that is, (bi)infinite sequences of alphabetic symbols indexed by integers. We consider an ordered family of subsets of the set of all the cube-free $Z$-words in a two-letter alphabet. The construction of this family is based on the notion of the local exponent of a $Z$-word. The problem of existence of cube-free $Z$-words which are $Z$-words of local exponent 2 (the minimum possible) is described. An important distinction is drawn between strongly cube-free $Z$-words and $Z$-words of greater local exponent.

MSC: 68R15

Received: 28.01.1999

DOI: 10.4213/im301


 English version:
Izvestiya: Mathematics, 2000, 64:4, 847–871

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025