Описание множества слов, порождаемых перекладыванием отрезков

Белов, А.Я.; Чернятьев, А.Л.

Авторы: Белов А.Я., Чернятьев А.Л.
Журнал: Аннотированный библиографический указатель "Депонированные научные работы" ВИНИТИ РАН
Номер: 1048-B2007
Год издания: 2007
Издательство: ВИНИТИ
Местоположение издательства: М.
Первая страница: 18
Аннотация: Работа посвящена описанию слов, получаемых из перекладывания отрезков. Пусть U1...,Uk - набор k полуинтервалов, разбивающих единичный отрезок I и преобразование T - их перекладывание. Для произвольной точки x?I и ее траектории ...,T-1(x),x,T(x),... можно построить бесконечное слово W={wi} над алфавитом A={a1,...,ak}:wn=ai тогда и только тогда, когда Tn(x)?Ui. В работе дается описание таких слов в терминах эволюции размеченных графов Рози. Граф Рози называется размеченным, если его ребра помечены буквами 1 и r, а некоторые вершины (возможно, ни одна) помечены символом "-". Корректным образом определяется последователь размеченного графа Рози. Если для данного слова W эволюция его размеченных графов удовлетворяет определенным условиям, то эволюция называется асимптотически правильной. Основным результатом работы является доказательство следующего критерия: равномерно-рекуррентное слово W порождается перекладыванием отрезков тогда и только тогда, когда слово обеспечивается асимптотически правильной эволюцией размеченных графов Рози. Работа носит теоретический характер. Результаты работы могут быть полезны в комбинаторной теории колец и полугрупп, в частности, при изучении мономиальных алгебр, а также в символической динамике
Добавил в систему: Белов Алексей Яковлевич

	ИСТИНА	Войти в систему Регистрация
	ИСТИНА ИНХС РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИСТИНА ИНХС РАН

Описание множества слов, порождаемых перекладыванием отрезковстатья

Прикрепленные файлы