On the Number of Restrictions Determining a Periodical Sequence
Abstract
We consider sequences W of the period и over an alphabet consisting of l letters. It is required to determine unambiguously the sequence W picking out words which are not subwords of the sequence. For n G N we denote by Un the set of words и of length n, which are not powers (i.e. are not represented in form и = vk k > 1).
References
1. Уфнаровский, В.А. Комбинаторные и асимптотические методы в алгебре / В.А. Уфнаровский. // Итоги науки и техники. Сер. Совр. пробл. математики. Фундаментальные направления. Т.57. - М.: ВИНИТИ, 1990. - C. 5 - 177.
2. Курош, А.Г. Проблемы теории колец, связанные с проблеммой Бернсайда о периодических группах / А.Г. Курош // Изв. АН СССР сер. мат. - 1941. - Т. 5. - C. 233 - 240.
3. Белов, А.Я. Мономиальные алгебры / А.Я. Белов, В.В. Борисенко, В.Н. Латышев // Итоги науки и техники. Сер. Современная математика и ее приложения. Тематические обзоры. Т.26. М.: ВИНИТИ, 2002. - C.35 - 214.
4. Уилсон, Р. Введение в теорию графов / Р. Уилсон. - М.:Мир, 1977. - 208 с.
5. Allouche, J.-P. Automatic sequences. Theory, applications, generalizations / J.-P. Allouche, J. Shallit. - Cambridge: Cambridge Univercity Press, 2003. - 571 p.
6. Bell, J.P. Examples in finite Gel'fand-Kirilov dimension / J.P. Bell // J. Algebra. - 2003. - 263, no. 1. - P. 159 - 175.
Review
For citations:
Chelnokov G.R. On the Number of Restrictions Determining a Periodical Sequence. Modeling and Analysis of Information Systems. 2007;14(2):12-16. (In Russ.)
Views: 370
Email this article 