|
Сибирский математический журнал, 2009, том 50, номер 4, страницы 850–857
(Mi smj2007)
|
|
|
|
Эта публикация цитируется в 17 научных статьях (всего в 17 статьях)
О перестановках, порожденных словами Штурма
М. А. Макаров Новосибирский гос. университет, механико-математический факультет, г. Новосибирск
Аннотация:
Бесконечные перестановки (в нашем смысле) введены в работе [1]. В данной работе введен класс бесконечных перестановок, порожденных словами Штурма и по своим свойствам похожих на них. Найдена комбинаторная сложность, описаны графы Рози, частоты подперестановок и функции рекуррентности. Также найдены их арифметическая сложность и сложность Камаэ.
Ключевые слова:
бесконечная перестановка, слово Штурма, комбинаторная сложность, граф Рози, арифметическая сложность, сложность Камаэ.
Статья поступила: 26.11.2007
Образец цитирования:
М. А. Макаров, “О перестановках, порожденных словами Штурма”, Сиб. матем. журн., 50:4 (2009), 850–857; Siberian Math. J., 50:4 (2009), 674–680
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2007 https://www.mathnet.ru/rus/smj/v50/i4/p850
|
Статистика просмотров: |
Страница аннотации: | 322 | PDF полного текста: | 98 | Список литературы: | 50 | Первая страница: | 7 |
|