Izvestiya: Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. RAN. Ser. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya: Mathematics, 2004, Volume 68, Issue 2, Pages 405–428
DOI: https://doi.org/10.1070/IM2004v068n02ABEH000480
(Mi im480)
 

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
References:
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
Russian version:
Izvestiya Rossiiskoi Akademii Nauk. Seriya Matematicheskaya, 2004, Volume 68, Issue 2, Pages 191–214
DOI: https://doi.org/10.4213/im480
Bibliographic databases:
UDC: 512.532.2+519.11
MSC: 68R15, 68Q45
Language: English
Original paper language: Russian
Citation: A. M. Shur, Yu. V. Gamzova, “Partial words and the interaction property of periods”, Izv. Math., 68:2 (2004), 405–428
Citation in format AMSBIB
\Bibitem{ShuGam04}
\by A.~M.~Shur, Yu.~V.~Gamzova
\paper Partial words and the interaction property of periods
\jour Izv. Math.
\yr 2004
\vol 68
\issue 2
\pages 405--428
\mathnet{http://mi.mathnet.ru//eng/im480}
\crossref{https://doi.org/10.1070/IM2004v068n02ABEH000480}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2058005}
\zmath{https://zbmath.org/?q=an:1088.68147}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000222755000009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33746554936}
Linking options:
  • https://www.mathnet.ru/eng/im480
  • https://doi.org/10.1070/IM2004v068n02ABEH000480
  • https://www.mathnet.ru/eng/im/v68/i2/p191
  • This publication is cited in the following 13 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Statistics & downloads:
    Abstract page:509
    Russian version PDF:261
    English version PDF:29
    References:55
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024