КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер 22-21-00650

НазваниеМногообразия аддитивно идемпотентных полуколец: конечная аксиоматизируемость и решетки подмногообразий

РуководительВолков Михаил Владимирович, Доктор физико-математических наук

Организация финансирования, регион федеральное государственное автономное образовательное учреждение высшего образования "Уральский федеральный университет имени первого Президента России Б.Н. Ельцина", Свердловская обл

Период выполнения при поддержке РНФ 2022 г. - 2023 г. 

Конкурс№64 - Конкурс 2021 года «Проведение фундаментальных научных исследований и поисковых научных исследований малыми отдельными научными группами».

Область знания, основной код классификатора 01 - Математика, информатика и науки о системах, 01-102 - Алгебра

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

Код ГРНТИ27.17.00


СтатусУспешно завершен


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
Цель проекта – систематическое исследование многообразий аддитивно идемпотентных полуколец. В ходе этого исследования основное внимание будет уделено двум аспектам – конечной аксиоматизируемости многообразий (т.е. проблеме конечности базиса тождеств) и строению решетки подмногообразий. Аддитивно идемпотентное полукольцо – это алгебра типа (2,2), операции которой (сложение и умножение) ассоциативны, сложение коммутативно и идемпотентно, а умножение дистрибутивно относительно сложения с обеих сторон. Внимание к таким полукольцам мотивируется наличием большого числа естественных примеров, имеющих разнообразные применения в алгебре и за ее пределами. Среди важнейших примеров – в первую очередь, тропические полукольца и полукольца матриц над ними. Эти полукольца служат фундаментом для многих популярных в сегодняшней математике направлений – идемпотентного анализа, тропической геометрии и др.; их роль для этих направлений сопоставима с ролью поля действительных чисел и кольца матриц над ним в классической математике. Другие важные для приложений примеры полуколец синтаксические полукольца, возникающие в алгебраической теории формальных языков, и полукольца бинарных отношений. К аддитивно идемпотентным полукольцам приводит целый ряд известных в алгебре конструкций; например, таковы полукольца подмножеств полугрупп (относительно операций объединения и умножения подмножеств), полукольца эндоморфизмов полурешеток (относительно поточечного сложения и композиции преобразований). По определению аддитивно идемпотентные полукольца образуют многообразие, и потому естественно изучать их методами теории многообразий. Проблема конечности базиса тождеств и проблема строения решеток подмногообразий суть основные задачи этой теории; для «классических» алгебр (групп, колец, полугрупп, решеток) им посвящены многие сотни работ. Для аддитивно идемпотентных полуколец исследования в рамках этих двух задач начались в 2000-е годы и принесли ряд содержательных результатов. Мы планируем существенно продвинуться в обоих направлениях за счет использования некоторых свежих идей. Для этого намечен ряд конкретных подзадач. Общая методология проекта состоит в следующем. 1. Фиксируется некоторый способ построения аддитивно идемпотентных полуколец из полугрупп определенного сорта (например, из инверсных полугрупп или из групп). 2. Изучаются связи между тождествами (в некоторых случаях – квазитождествами) исходных полугрупп и тождествами возникающих аддитивно идемпотентных полуколец. 3. На основе найденных связей классифицируются конечно и бесконечно базируемые аддитивно идемпотентные полукольца из построенных семейств и вычленяются интересные фрагменты решетки многообразий аддитивно идемпотентных полуколец. На основе указанного подхода будут получены новые результаты о конечной базируемости и строении решеток подмногообразий для аддитивно идемпотентных полуколец из следующих семейств: полукольца, у которых мультипликативная полугруппа комбинаторная периодическая инверсная полугруппа, а аддитивная полурешетка определяется естественным частичным порядком этой инверсной полугруппы; плоские расширения групп; полукольца подмножеств групп; полукольца, у которых мультипликативная полугруппа принадлежит одной из «канонических» серий J-тривиальных полугрупп (моноиды Каталана, полугруппы рефлексивных бинарных отношений, полугруппы унитреугольных булевых матриц). Ожидается, что результаты проекта послужат существенным заделом для последующего полномасштабного проекта в области многообразий аддитивно идемпотентных полуколец. Такой проект будет нацелен на решение проблемы Тарского об алгоритмической характеризации конечных конечнобазируемых алгебр в этом классе полуколец и на классификацию многообразий аддитивно идемпотентных полуколец с модулярной решеткой подмногообразий.

Ожидаемые результаты
1. Новые классы аддитивно идемпотентных полуколец без конечного базиса тождеств. А именно, предполагается доказать отсутствие конечного базиса тождеств у таких полуколец (S,+,•), что (S,•) – комбинаторная периодическая инверсная полугруппа, порождающее многообразие, содержащее 6-элементный моноид Брандта, а (S,+) – полурешетка относительно естественного частичного порядка полугруппы (S,•), и у плоских расширении нильпотентных неабелевых групп. Для получения этих результатов будет существенно расширен диапазон методов, используемых в теории многообразий аддитивно идемпотентных полуколец, что, по нашему мнению, имеет не меньшее значение, чем сами факты наличия или отсутствия конечного базиса тождеств для того или иного конкретные полукольца. Намечаемые продвижения позволят нащупать границу между конечно и бесконечно базируемыми многообразиями и приведут к постановке новых задач, например, задачи построения предельных (т.е. минимальных неконечнобазируемых) многообразий аддитивно идемпотентных полуколец. 2. Результаты о решеточных свойствах отображения, которое сопоставляет каждому многообразию комбинаторных периодических инверсных полугрупп V многообразие полуколец, порожденное такими полукольцами (S,+,•), что (S,•) – инверсная полугруппа из V, а (S,+) – полурешетка относительно естественного частичного порядка полугруппы (S,•), и о его инъективности, а также об образе отображения, которое сопоставляет каждому квазимногообразию групп Q многообразие полуколец, порожденное плоскими расширениями групп из Q. Эти результаты будут полезны для построения примеров многообразий аддитивно идемпотентных полуколец с немодулярной или континуальной решеткой подмногообразий и в перспективе позволят приблизиться к классификации многообразий аддитивно идемпотентных полуколец с конечной или модулярной решеткой подмногообразий. 3. Классификация специальных (нейтральных, стандартных, модулярных, сократимых и др.) элементов решетки многообразий аддитивно идемпотентных полуколец. Такие элементы отвечают за те или иные разложения решетки многообразий, и потому их классификация дает существенную информацию о строении решетки многообразий в целом.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2022 году
Изучен вопрос о конечной базируемости таких аи-полуколец (S,+,•), что (1) мультипликативный редукт (S,•) – инверсная полугруппа, (2) аддитивный редукт (S,+) – полурешетка относительно естественного частичного порядка полугруппы (S,•). Доказано, что тождества такого аи-полукольца не имеют конечного базиса, если (S,•) – конечная полугруппа без нетривиальных подгрупп, порождающая многообразие инверсных полугрупп, которое содержит 6-элементный моноид Брандта, т.е. моноид, образованный шестью 2х2-матрицами с элементами нуль и единица: нулевой матрицей, единичной матрицей и четырьмя матричными единицами. Аналогичный результат верен для аи-полуколец с сигнатурным нулем. Указанные результаты вошли в статью С.В.Гусева и М.В.Волкова «Semiring identities of finite inverse semigroups»; статья сдана в журнал Semigroup Forum 26-го апреля 2022 г., а также выложена на сайт arxiv.org (https://doi.org/10.48550/arXiv.2204.10514), см. теорему 1.2 и замечание 2 в версии статьи на arxiv.org. Далее мы ссылаемся на эту версию как на [GV1]. В [GV1] получен и ряд других результатов о конечной базируемости аи-полуколец (S,+,•) со свойством (1), но необязательно (2). Отметим здесь два из них. Ладейным аи-полукольцом размерности n называется совокупность всех nxn-матриц с элементами нуль и единица, в которых каждая строка и каждый столбец содержат не более одной единицы. (Такие матрицы кодируют всевозможные расстановки не атакующих друг друга ладей на шахматной доске размера nxn.) Операции в ладейном аи-полукольце таковы: умножение – это обычное умножение матриц, а сложение это покомпонентное умножение (умножение Адамара). Мультипликативная полугруппа ладейного аи-полукольца размерности n – не что иное как симметрический инверсный моноид, т.е. моноид всевозможных биекций между подмножествами n-элементного множества; по классической теореме Вагнера-Престона он играет в теории конечных инверсных полугрупп ту же универсальную роль, какую симметрическая группа играет в теории конечных групп. Теорема 1.3 из [GV1] полностью решает проблему конечности базиса тождества для ладейных аи-полуколец: такое аи-полукольцо допускает конечный базис тождеств тогда и только тогда, когда его размерность равна 1. Этот результат верен и в сигнатуре полуколец с нулем. Теорема 4.3 из [GV1] устанавливает отсутствие конечного базиса для широкого класса конечных аи-полуколец (S,+,•) со свойством (1). А именно, тождества такого аи-полукольца не имеют конечного базиса, если многообразие, им порожденное, содержит аи-полукольцо, мультипликативный редукт которого 6-элементный моноид Брандта, а все подгруппы полугруппы (S,•) нильпотентны. Техника статьи [GV1] былв использована для изучения проблемы конечности базиса тождества в значительно более широком классе аи-полуколец. Блок-группой называется полугруппа, в которой каждый элемент имеет не более одного инверсного. Вопрос о конечной базируемости аи-полуколец, мультипликативный редукт которых – блок-группа, изучался в статье С.В.Гусева и М.В.Волкова «Semiring and involution identities of power groups»; статья сдана в журнал Journal of the Australian Mathematical Society 2-го июля 2022 г., а также выложена на сайт arxiv.org (https://doi.org/10.48550/arXiv.2206.08761). Статья принята к печати 7-го декабря 2022 г. Далее мы ссылаемся на версию статьи на сайте arxiv.org как на [GV2]. Теорема 4.2 из [GV2] устанавливает отсутствие конечного базиса у любого конечного аи-полукольца (S,+,•) такого, что (S,•) есть блок-группа, все подгруппы которой разрешимы, а многообразие, порожденное (S,+,•), содержит аи-полукольцо, мультипликативный редукт которого 6-элементный моноид Брандта. Среди приложений этой теоремы к конкретным аи-полукольцам отметим следующие два результата: аи-полукольцо всех подмножеств любой конечной разрешимой неабелевой группы не имеет конечного базиса тождеств [GV2, теорема 1.1]; аи-полукольцо всех холловских отношений на n-элементном множестве допускает конечный базис тождеств тогда и только тогда, когда n = 1 [GV2, теорема 1.2] (бинарное отношение на множестве называется холловским, если оно содержит перестановку этого множества). Первый из этих результатов представляет собой существенное продвижение в задаче И. Долинки о характеризации конечных групп, аи-полукольца подмножеств которых имеют конечный базис тождеств (проблема 6.5 в I.Dolinka, «A class of inherently nonfinitely based semirings». Algebra Universalis 60, 19–35 (2009)); отметим, что до самого последнего времени примеры группы с бесконечно базируемым аи-полукольцом подмножеств не были известны. Аналогичный результат верен и в сигнатуре полуколец с нулем. Аи-полукольца подмножеств групп допускают естественную инволюцию: для подмножества А группы А* есть множество всех элементов, обратных к элементам из А. Поэтому аи-полукольца подмножеств групп можно рассматривать как алгебры типа (2,2,1). Техника статьи [GV2] позволяет доказать отсутствие конечного базиса тождеств у аи-полукольца подмножеств любой конечной разрешимой недедекиндовой группы и в сигнатуре полуколец с инволюцией. (Напомним, что группа называется дедекиндовой, если все ее подгруппы нормальны.) Мы изучали также проблему конечности базиса тождеств для аи-полуколец, мультипликативный редукт которых принадлежит одной из «канонических» серий J-тривиальных полугрупп (моноиды Каталана, т..е. моноиды сохраняющих порядок и экстенсивных преобразований n-элементной цепи, моноиды рефлексивных бинарных отношений на n-элементном множестве, моноиды унитреугольных булевых nxn-матриц). С.В.Гусев установил, что при любом n тождества каждого такого аи-полукольца имеют конечный базис. Отметим, что полугрупповые тождества соответствующих мультипликативных редуктов не имеют конечного базиса при n > 4 (M.V.Volkov, «Reflexive relations, extensive transformations and piecewise testable languages of a given height». Int. J. Algebra and Computation 14, 817 827 (2004)). Насколько нам известно, это – первый пример конечно базируемого конечного аи-полукольца с бесконечно базируемым мультипликативным редуктом. М.В.Волковым совместно с коллегами из Северо-Западного университета в Сиане (Китай) Мяомяо Женем и Шианжонгом Жао рассмотрены решеточные свойства отображения, которое сопоставляет каждому квазимногообразию групп Q многообразие полуколец, порожденное плоскими расширениями групп из Q; их статья «The Burnside ai-semiring variety defined by $x^n\approx x$» выложена на сайт arxiv.org 12-го июля 2022 г. (https://doi.org/10.48550/arXiv.2207.05490). В этой статье установлено, что указанное отображение является вложением решеток и описан образ решетки всех квазимногообразий групп данной экспоненты n-1 в решетке многообразий аи-полуколец с тождеством xn=x. Из этого описания и примеров квазимногообразий групп с немодулярной решеткой квазимногообразий, приведенных в монографии А.И. Будкина «Квазимногообразия групп» (Барнаул, 2002) извлечены конкретные примеры многообразий аи-полуколец с немодулярной решеткой подмногообразий.

 

Публикации

1. Гусев С.В., Волков М.В. Semiring and involution identities of power groups Journal of the Australian Mathematical Society, Volume 115, Issue 3, December 2023 , pp. 354-374 (год публикации - 2023) https://doi.org/10.1017/S1446788722000374


Аннотация результатов, полученных в 2023 году
Получены существенные продвижения по конечной аксиоматизируемости многообразий аддитивно идемпотентных полуколец. Методы, развитые в ходе выполнения проекта, позволили продвинуться и в направлении, которое не было исходно запланировано, а именно, в проблематике конечной аксиоматизируемости многообразий полугрупп с инволюцией. Основные полученные результаты таковы. Полукольцо всех подмножеств любой конечной разрешимой неабелевой группы не имеет конечного базиса тождеств (теорема 1.1 статьи С.В.Гусева и М.В.Волкова «Semiring and involution identities of power groups», Journal of the Australian Mathematical Society, 115, no.3 (2023), 354-374; https://doi.org/10.1017/S1446788722000374). Полукольцо всех подмножеств конечной инверсной полугруппы S не имеет конечного базиса тождеств при выполнении каждого из следующих двух условий: а) полугруппа S не является объединением своих подгрупп; б) полугруппа S является объединением своих разрешимых подгрупп, по крайней мере одна из которых неабелева. (Теорема А статьи И.Долинки, С.В.Гусева и М.В.Волкова «Semiring and involution identities of inverse semigroups», принята к печати в журнале Communications in Algebra, онлайн-версия опубликована по адресу https://doi.org/10.1080/00927872.2023.2277413.) Инволютированная полугруппа и инволютированное полукольцо всех подмножеств любой конечной разрешимой недедекиндовой группы не имеют конечного базиса тождеств (теорема 1.3 и замечание 6 статьи С.В.Гусева и М.В.Волкова «Semiring and involution identities of power groups», Journal of the Australian Mathematical Society, 115, no.3 (2023), 354-374; https://doi.org/10.1017/S1446788722000374). Инволютированная полугруппа всех подмножеств конечной инверсной полугруппы S не имеет конечного базиса тождеств при выполнении каждого из следующих двух условий: а) полугруппа S не является объединением своих подгрупп; б) полугруппа S является объединением своих разрешимых подгрупп, по крайней мере одна из которых недедекиндова. (Теорема В статьи И.Долинки, С.В.Гусева и М.В.Волкова «Semiring and involution identities of inverse semigroups», принята к печати в журнале Communications in Algebra, онлайн-версия опубликована по адресу https://doi.org/10.1080/00927872.2023.2277413.) Полукольцо всех эндоморфизмов цепи 0 < 1 < 2 <…< m-1 имеет конечный базис тождеств тогда и только тогда, когда m = 1 или m = 2 (теорема 3 статьи С.В.Гусева и М.В.Волкова «The finite basis problem for endomorphism semirings of finite chains», препринт опубликован по адресу https://doi.org/10.48550/arXiv.2312.01770). Конечное аддитивно идемпотентное полукольцо, мультипликативная полугруппа которого инверсна и имеет только нильпотентные подгруппы, не имеет конечного базиса тождеств, если многообразие, порожденное этим полукольцом, содержит аддитивно-идемпотентное полукольцо, мультипликативная полугруппа которого - 6-элементный моноид Брандта (теорема 4.3 статьи С.В.Гусева и М.В.Волкова «Semiring identities of finite inverse semigroups», Semigroup Forum 106, no.2 (2023), 403 420; https://doi.org/10.1007/s00233-022-10336-9). Полукольцо, образованное всеми nxn-матрицами с элементами нуль и единица, в которых каждая строка и каждый столбец содержат не более одной единицы, относительно покомпонентного умножения в качестве сложения и обычного умножения матриц в качестве умножения имеет конечный базис тождеств тогда и только тогда, когда n = 1 (теорема 1.3 той же статьи). Аддитивно идемпотентное полукольцо всех бинарных отношений на n-элементном множестве, содержащих какую-либо перестановку этого множества, имеет конечный базис тождеств тогда и только тогда, когда n = 1 (теорема 1.2 статьи С.В.Гусева и М.В.Волкова «Semiring and involution identities of power groups», Journal of the Australian Mathematical Society, 115, no.3 (2023), 354-374; https://doi.org/10.1017/S1446788722000374). Аддитивно идемпотентные полукольца, мультипликативные полугруппы которых принадлежат «каноническим» сериям J-тривиальных полугрупп моноиды сохраняющих порядок и экстенсивных преобразований n-элементной цепи, моноиды рефлексивных бинарных отношений на n-элементном множестве, моноиды унитреугольных булевых nxn-матриц) имеют конечный базис тождеств при каждом n; этот базис явно выписан. (Статья С.В.Гусева «Semiring identities of semigroups of reflexive relations and upper triangular boolean matrices», препринт опубликован по адресу https://doi.org/10.48550/arXiv.2301.11863.)

 

Публикации

1. Гусев С.В. Semiring identities of semigroups of reflexive relations and upper triangular boolean matrices arXiv.org, arXiv:2301.11863 (год публикации - 2023) https://doi.org/10.48550/arXiv.2301.11863

2. Гусев С.В., Волков М.В. The finite basis problem for endomorphism semirings of finite chains arXiv.org, arXiv:2312.01770 (год публикации - 2023) https://doi.org/10.48550/arXiv.2312.01770

3. Гусев С.В., Волков М.В. Semiring identities of finite inverse semigroups Semigroup Forum, Semigroup Forum 106, no.2 (2023), 403-420 (год публикации - 2023) https://doi.org/10.1007/s00233-022-10336-9

4. Долинка И., Гусев С.В., Волков М.В. Semiring and involution identities of powers of inverse semigroups Communications in Algebra, Communications in Algebra, DOI: 10.1080/00927872.2023.2277413 (год публикации - 2023) https://doi.org/10.1080/00927872.2023.2277413


Возможность практического использования результатов
Проект носит теоретический характер; возможности практического использования его результатов неочевидны.