Статья: Ранги планарности полугрупповых многообразий, порожденных полугруппами четвертого порядка (2025)

Читать онлайн

В данной статье проводится классификация многообразий, порожденных полугруппами четвертого порядка, по их рангам планарности. Цель исследования заключается в установлении полного перечня возможных значений рангов планарности и выявлении основных факторов, определяющих возможность плоской укладки графов Кэли свободных полугрупп рассматриваемых многообразий. Применяются методы теории графов и алгебры тождеств, используя инновационные алгоритмические подходы для проверки равенств посредством автоматизированных систем доказательства Prover9 и Mace4. Существующие плоские укладки для графов Кэли рассматриваемых полугрупп представлены на рисунках. В случае отсутствия планарности указывается конкретный обнаруженный запрещённый минор: полный граф пятого порядка или полный двудольный граф. Особое внимание уделяется статистической обработке полученных результатов методом главных компонент и построению иерархической кластеризации. На рисунках приведены иерархические деревья, факторные плоскости, корреляционные круги, столбцевые диаграммы разложения общей инерции по координатным осям. Хотя и ранее планарность графа Кэли свободной полугруппы многообразия интуитивно связывалась со степенью сложности определяющих тождеств, в данной работе эта зависимость впервые получает строгое количественное выражение, приведенное в таблицах. В рамках исследования вводятся вспомогательные параметры, что позволяет значительно повысить объяснительную силу модели и разделить многообразия на группы по топологическим характеристикам. В результате анализа установлено, что ведущими факторами, влияющими на значение рангов, являются параметры, отражающие разности позиций символа «z» в тождествах базисного набора.

Ключевые фразы: граф кэли, идемпотентные и неидемпотентные полугруппы, пе- рестановочные и неперестановочные полугруппы, полугрупповые многообразия, ранги планарности, МЕТОД ГЛАВНЫХ КОМПОНЕНТ
Автор (ы): Соломатин Денис Владимирович (Solomatin D. V.)
Журнал: ЖУРНАЛ СРЕДНЕВОЛЖСКОГО МАТЕМАТИЧЕСКОГО ОБЩЕСТВА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
512.53. Полугруппы
Для цитирования:
СОЛОМАТИН Д. В. РАНГИ ПЛАНАРНОСТИ ПОЛУГРУППОВЫХ МНОГООБРАЗИЙ, ПОРОЖДЕННЫХ ПОЛУГРУППАМИ ЧЕТВЕРТОГО ПОРЯДКА // ЖУРНАЛ СРЕДНЕВОЛЖСКОГО МАТЕМАТИЧЕСКОГО ОБЩЕСТВА. 2025. № 2, ТОМ 27
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.