|
This article is cited in 13 scientific papers (total in 13 papers)
Partial words and the interaction property of periods
A. M. Shur, Yu. V. Gamzova
Abstract:
A theorem of Fine and Wilf expresses the interaction property of periods, which is a basic property of periodic words. An arbitrary word with given periods $p$ and $q$ also has a “derived” period $\operatorname{gcd}(p,q)$ if the length of the word is greater than some critical value called the length of interaction. In this paper we consider a similar property for arbitrary periodic partial words and give a sharp linear bound for the length of interaction.
Received: 08.01.2003
Citation:
A. M. Shur, Yu. V. Gamzova, “Partial words and the interaction property of periods”, Izv. Math., 68:2 (2004), 405–428
Linking options:
https://www.mathnet.ru/eng/im480https://doi.org/10.1070/IM2004v068n02ABEH000480 https://www.mathnet.ru/eng/im/v68/i2/p191
|
Statistics & downloads: |
Abstract page: | 509 | Russian version PDF: | 261 | English version PDF: | 29 | References: | 55 | First page: | 1 |
|