|
Дискретная математика и математическая кибернетика
О перестановочной сложности неподвижных точек некоторых неравноблочных бинарных морфизмов
А. А. Валюженич Институт математики им. С. Л. Соболева СО РАН, пр. академика Коптюга 4, 630090, Новосибирск, Россия
Аннотация:
We study properties of infinite permutations generated by fixed points of morphism $\varphi(0)=01^{k},\varphi(1)=0$ for $k\geq{2}$, and find the formula for their factor complexity.
Ключевые слова:
permutation complexity, infinite permutation, morphism.
Поступила 17 сентября 2012 г., опубликована 1 февраля 2015 г.
Образец цитирования:
А. А. Валюженич, “О перестановочной сложности неподвижных точек некоторых неравноблочных бинарных морфизмов”, Сиб. электрон. матем. изв., 12 (2015), 64–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr569 https://www.mathnet.ru/rus/semr/v12/p64
|
Статистика просмотров: |
Страница аннотации: | 206 | PDF полного текста: | 63 | Список литературы: | 33 |
|