Аннотация:
Бесконечные перестановки (в нашем смысле) введены в работе [1]. В данной работе введен класс бесконечных перестановок, порожденных словами Штурма и по своим свойствам похожих на них. Найдена комбинаторная сложность, описаны графы Рози, частоты подперестановок и функции рекуррентности. Также найдены их арифметическая сложность и сложность Камаэ.
Ключевые слова:бесконечная перестановка, слово Штурма, комбинаторная сложность, граф Рози, арифметическая сложность, сложность Камаэ.
Полный текст:
PDF файл (293 kB)
