title: On self-shuffling morphic words
metadata.name: dc.contributor.advisor
metadata.value: Прибавкина Елена Владимировна
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Pribavkina Elena Vladimirovna
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Филимонова Арина Николаевна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Filimonova Arina Nikolaevna
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: 2021-07-31T18:17:40Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-31T18:17:40Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 050230
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/30191
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Данная работа относится к комбинаторике слов. Бесконечное слово $v \in \mathbb{A}^{\mathbb{N}}$ над конечным алфавитом $\mathbb{A}$ называется самошаффлящимся, если его можно представить в виде $v = \prod\limits_{i = 1}^{\infty}U_iV_i = \prod\limits_{i = 1}^{\infty}U_i = \prod\limits_{i = 1}^{\infty}V_i;$ где $U_i, V_i \in \mathbb{A}^+$. Слово $s$ называется морфическим, если оно является неподвижной точкой вида $s = \lim\limits_{n\to \infty}f^n(0)$ некоторого морфизма $f$. В данной работе изучается свойство самошаффлуемости морфических слов. Получены результаты для коротких морфизмов, часть из которых обобщается на морфизмы произвольных длин.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this work we concider the following property of infinite words: an infinite word  $v \in \mathbb{A}^{\mathbb{N}}$ on the finite alphabet $\mathbb{A}$ is self-shuffling, if $v = \prod\limits_{i = 1}^{\infty}U_iV_i = \prod\limits_{i = 1}^{\infty}U_i = \prod\limits_{i = 1}^{\infty}V_i;$ for some $U_i, V_i \in \mathbb{A}^+$. The word "s" is called morphic, if $s$ is a fixed point $s = \lim\limits_{n\to \infty}f^n(0)$ of some morphism $f$. In this work we study the property of being self-shuffling for morphic words. We concider morphisms of length $\leq$ 5, but some results are easily generalized on morphisms of any length.
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: Self-shuffles
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: morphic words
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: On self-shuffling morphic words
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: О морфических словах-самошаффлах
metadata.lang: ru_RU
resources.filename: Morphic_self_shuffling_words.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30191/1/Morphic_self_shuffling_words.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 374,38 kB
resources.filename: reviewSV_otzyv_arina1.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30191/2/reviewSV_otzyv_arina1.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 179,96 kB