RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2015, номер 1(27), страницы 5–16 (Mi pdm491)

Эта публикация цитируется в 8 статьях

Теоретические основы прикладной дискретной математики

Характеризация подпрямо неразложимых полигонов

И. Б. Кожухов, А. Р. Халиуллина

Национальный исследовательский университет "МИЭТ", г. Москва, Россия

Аннотация: Исследуются подпрямо неразложимые полигоны (автоматы) над полугруппами. В 1974 г. Е. Н. Ройз было доказано, что у таких полигонов не более двух нулей. Мы характеризуем подпрямо неразложимые полигоны с двумя нулями и сводим характеризацию полигона без нуля или с одним нулём к строению его наименьшего нетривиального подполигона. Исчерпывающим образом охарактеризованы подпрямо неразложимые полигоны над прямоугольными связками. В качестве следствия получается характеризация подпрямо неразложимых полигонов над полугруппами правых нулей и результат Г. Могаддаси 2012 г. о полигонах над полугруппами левых нулей.

Ключевые слова: полигон над полугруппой, подпрямо неразложимый полигон, прямоугольная связка.

УДК: 512.579



Реферативные базы данных:


© МИАН, 2024