title: Some conjectures on morphic words
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: 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: 2023-07-26T12:01:54Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-07-26T12:01:54Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023
metadata.name: dc.identifier.other
metadata.value: 050230
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/41837
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В настоящей работе были рассмотрены две задачи о морфических словах:
  об их линдоновости и абелевой периодичности. Доказано, что в одном известом результате
  система условий, составляющих критерий линдоновости морфического слова над бинарным алфавитом, является избыточной. Это дало новую формулировку критерия для бинарных слов, на основе ко-
  торого сформирована гипотеза о критерии линдоновости морфических слов
  над алфавитами размера 3 и более. Кроме того, была предоставлена классификация коротких морфизмов по свой-
  ству абелевой периодичности их неподвижной точки. Приведены некоторые
  необходимые и некоторые достаточные условия абелевой периодичности в
  общем случае, а также сформулирована гипотеза о необходимом и достаточном условии абелевой периодичности морфических слов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this work, two problems about morphic words were considered: one is about the Lyndon property and another is about Abelian periodicity. It was proved that in one well-known result, the system of conditions that make up a criterion for a morphic word over a binary alphabet to be Lyndon word is redundant. This gave a new formulation of the criterion for binary words, on the basis of
  which a hypothesis was formed for morphic words over alphabets of size 3 and more.
  There was provided a classification of short morphisms by the property of the Abelian periodicity of their fixed point. Also some necessary and some sufficient conditions for Abelian periodicity were stated, and there was formulated a hypothesis about the necessary and sufficient condition for Abelian periodicity of morphic words.
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: абелева периодичность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Morphic words
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Lyndon words
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: abelian periodicity
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Some conjectures on morphic words
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Некоторые гипотезы о морфических словах
metadata.lang: ru_RU
resources.filename: VKR._Filimonova.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/41837/2/VKR._Filimonova.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 898,62 kB
resources.filename: reviewSV_otzyv_arina_mag.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/41837/3/reviewSV_otzyv_arina_mag.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 120,55 kB