|
Прикладная дискретная математика, 2015, номер 1(27), страницы 5–16
(Mi pdm491)
|
|
|
|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Теоретические основы прикладной дискретной математики
Характеризация подпрямо неразложимых полигонов
И. Б. Кожухов, А. Р. Халиуллина Национальный исследовательский университет "МИЭТ", г. Москва, Россия
Аннотация:
Исследуются подпрямо неразложимые полигоны (автоматы) над полугруппами. В 1974 г. Е. Н. Ройз было доказано, что у таких полигонов не более двух нулей. Мы характеризуем подпрямо неразложимые полигоны с двумя нулями и сводим характеризацию полигона без нуля или с одним нулём к строению его наименьшего нетривиального подполигона. Исчерпывающим образом охарактеризованы подпрямо неразложимые полигоны над прямоугольными связками. В качестве следствия получается характеризация подпрямо неразложимых полигонов над полугруппами правых нулей и результат Г. Могаддаси 2012 г. о полигонах над полугруппами левых нулей.
Ключевые слова:
полигон над полугруппой, подпрямо неразложимый полигон, прямоугольная связка.
Образец цитирования:
И. Б. Кожухов, А. Р. Халиуллина, “Характеризация подпрямо неразложимых полигонов”, ПДМ, 2015, № 1(27), 5–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm491 https://www.mathnet.ru/rus/pdm/y2015/i1/p5
|
|