title: Morphic words with well distributed occurrences of factors
metadata.name: dc.contributor.advisor
metadata.value: Августинович Сергей Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Avgustinovic Sergej Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Щавелев Владимир Эдуардович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Savelev Vladimir Eduardovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Пузынина Светлана Александровна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Puzynina Svetlana Aleksandrovna
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:50:20Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:50:20Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 069444
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40263
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В дипломной работе изучается свойство хорошо распределенных вхождений факторов (WELLDOC) в бесконечных словах, которое заключается в следующем. Рассмотрим для каждого фактора u бесконечного слова w и для каждого натурального числа m множество всех префиксов, которые заканчиваются вхождением u. Говорят, что для w выполняется свойство WELLDOC, если векторы Парика префиксов из этого множества пробегают все множество векторов по модулю m (вектор Парика конечного слова содержит на i-й координате число вхождений буквы i в слово). Это свойство применимо в генерации случайных последовательностей. В дипломной работе найден критерий выполнения свойства WELLDOC для морфических слов в терминах матрицы морфизма.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this thesis, we study the property of well distributed occurrences of factors (WELLDOC) in infinite words, which is defined as follows. For each factor u of an infinite word w and for each integer m consider the set of all prefixes which end with an occurrence of u. The word w is said to satisfy the welldoc property if the set of Parikh vectors of these prefixes contains all vectors from Z/mZ (The Parikh vector of a finite word has its i-th component equal to the number of occurrences of the i-th letter in the word). This property is applicable in the generation of random sequences. In the thesis, we present a new criterion of the WELLDOC property for morphic words in terms of the matrix of a morhism.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: морфические слова
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: примитивные морфизмы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: свойство WELLDOC
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: morphic words
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: primitive morphisms
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: WELLDOC property
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Morphic words with well distributed occurrences of factors
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Морфические слова с хорошо распределенными вхождениями подслов
metadata.lang: ru_RU
resources.filename: FinalDeeplama.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40263/2/FinalDeeplama.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 451,28 kB
resources.filename: reviewSV_otzyv_schavelev_diplom.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40263/3/reviewSV_otzyv_schavelev_diplom.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 132,67 kB
resources.filename: reviewSV_st069444_Savelev_Vladimir_Eduardovic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/40263/4/reviewSV_st069444_Savelev_Vladimir_Eduardovic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 3,39 kB