А. А. Валюженич, “О перестановочной сложности неподвижных точек некоторых неравноблочных бинарных морфизмов”, Сиб. электрон. матем. изв., 2015, том 12,страницы 64

Дискретная математика и математическая кибернетика

О перестановочной сложности неподвижных точек некоторых неравноблочных бинарных морфизмов

А. А. Валюженич

Институт математики им. С. Л. Соболева СО РАН, пр. академика Коптюга 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.

УДК: 519.1

MSC: 68R15

Поступила 17 сентября 2012 г., опубликована 1 февраля 2015 г.

DOI: 10.17377/semi.2015.12.006