Квазигруппа
Квазигру́ппа, множество с одной бинарной операцией (называемой обычно умножением), в котором каждое из уравнений и имеет единственное решение для любых элементов , этого множества. Квазигруппа с единицей называется лупой.
Квазигруппа – естественное обобщение понятия группы. Квазигруппы возникают в различных областях математики, например в теории проективных плоскостей, неассоциативных тел, в ряде вопросов комбинаторного анализа и т. п. Термин «квазигруппа» введён Р. Муфанг; с её работ по недезарговым плоскостям (1935), в которых выяснялась связь таких плоскостей с квазигруппами, собственно и началось развитие теории квазигрупп.
Основные понятия
Отображения и называются правой и левой трансляциями (или сдвигами) относительно элемента . В квазигруппе трансляции являются подстановками множества её элементов. Подгруппа группы подстановок множества , порождённая всеми трансляциями квазигруппы , называется группой, ассоциированной с квазигруппой . Существует тесная связь между строением группы и квазигруппы .
Гомоморфный образ квазигруппы, вообще говоря, не квазигруппа, а группоид с делением. Гомоморфизмам квазигруппы на квазигруппу соответствуют т. н. нормальные конгруэнции [конгруэнция на нормальна, если каждое из соотношений и влечёт ]. В группах все конгруэнции нормальны. Подквазигруппа называется нормальной, если существует такая нормальная конгруэнция , что совпадает с одним из классов конгруэнции. Существуют квазигруппы, в которых два или даже все классы по конгруэнции – подквазигруппы.
С каждой квазигрупповой операцией на множестве связаны ещё две операции, называемые левой и правой обратной операциями, обозначаемые и соответственно. Они определяются следующим образом: и , если . Рассматривая всевозможные перестановки трёх элементов , , , можно получить пять обратных операций, не считая исходной. Переход от основной операции к одной из них называется парастрофией. Квазигруппы, в которых все обратные операции совпадают с основной, называются тотально-симметрическими, или TS-квазигруппами. TS-квазигруппы можно определить также как квазигруппы, удовлетворяющие тождествам и . Идемпотентные TS-квазигруппы (т. е. с дополнительным тождеством ) называются квазигруппами Штейнера. Они тесно связаны с системами троек Штейнера (см. Система Штейнера).
Одним из самых важных понятий в теории квазигрупп является понятие изотопии. Изотопия может быть определена и для квазигрупп, заданных на разных (но равномощных) множествах. Число неизотопных квазигрупп, которые могут быть заданы на конечном множестве мощности , известно только для .
Основные классы квазигрупп
Самые первые работы по квазигруппам относятся к таким обобщениям групп, в которых требование ассоциативности заменяется более слабыми условиями, теперь называемыми постулатами «А» и «Б» Сушкевича. Квазигруппа удовлетворяет постулату Сушкевича «А», если решение уравнения зависит только от и , и постулату «Б», если это решение зависит только от . Доказано, что квазигруппы этих классов изотопны группам. В случае когда решение такого уравнения зависит от и , квазигруппа называется левой -квазигруппой. Аналогично, при помощи уравнения определяется правая -квазигруппа. Квазигруппа, являющаяся левой и правой -квазигруппой одновременно, называется -квазигруппой. Существуют -квазигруппы, не изотопные группам. Идемпотентная -квазигруппа называется дистрибутивной квазигруппой и может быть определена тождествами:называемыми тождествами дистрибутивности. Доказано, что дистрибутивные квазигруппы изотопны лупам Муфанг (см. Лупа). Квазигруппа медиальна, если выполняется тождествоВсякая медиальная квазигруппа изотопна абелевой группе , и изотопия имеет видгде , – коммутирующие автоморфизмы группы, а – некоторый элемент (теорема Тоёды).
Системы квазигрупп и функциональные уравнения
Пусть на множестве задана некоторая система квазигрупп. В этом случае операции удобнее обозначать буквами: вместо писать, например, . Квазигрупповые операции на предполагаются связанными между собой некоторым образом, чаще всего какими-либо тождествами, называемыми в этом случае «функциональными уравнениями». Обычно решается задача нахождения системы квазигрупп на по заданным функциональным уравнениям. Например, решено уравнение общей ассоциативностиа именно: доказано, что если четыре квазигруппы удовлетворяют (1), то они изотопны одной группе , а общее решение даётся равенствамигде , , , , – любые подстановки множества . Очень похоже решается уравнение общей медиальностиВсе шесть квазигрупп здесь оказываются изотопными одной абелевой группе.
n-арные квазигруппы
Множество с одной -арной операцией называется -квазигруппой, если каждое из уравнений(где , ) имеет единственное решение. На -квазигруппы переносятся основные понятия теории квазигрупп (изотопия, парастрофия и т. д.). Каждая -квазигруппа изотопна некоторой -лупе (см. Лупа).
Некоторые классы обычных бинарных квазигрупп (такие как классы медиальных, TS-квазигрупп и др.) имеют аналог в -арном случае. Операция арности приводима, если существуют две такие операции и арности не меньше двух, что(сокращённая запись ). В противном случае называется неприводимой. Для -арных квазигрупп верна теорема, аналогичная теореме о каноническом разложении натурального числа на простые множители.
Комбинаторные вопросы
Таблица умножения конечной квазигруппы, т. е. её таблица Кэли, в комбинаторике известна под названием «латинский квадрат». Одна из задач комбинаторной теории квазигрупп – отыскание систем взаимно ортогональных квазигрупп на заданном множестве – важна для построения конечных проективных плоскостей. Две квазигруппы и , заданные на множестве , ортогональны, если система уравнений , имеет единственное решение для любых и из . Ортогональность конечных квазигрупп эквивалентна ортогональности их латинских квадратов. Доказано, что система взаимно ортогональных квазигрупп, определённых на множестве из элементов, не может содержать более чем квазигруппу.
Другим комбинаторным понятием, связанным с квазигруппами, является понятие полной подстановки. Подстановка квазигруппы называется полной, если отображение также подстановка множества . Не всякая квазигруппа обладает полной подстановкой. Квазигруппа, обладающая полной подстановкой, называется допустимой. Для допустимой группы существует ортогональная к ней квазигруппа, и обратно: если для группы существует ортогональная к ней квазигруппа, то группа допустима. Если конечная квазигруппа порядка допустима, то из неё специальным процессом (продолжением) можно получить квазигруппу порядка .
Алгебраические сети
Квазигруппы имеют естественную геометрическую интерпретацию с помощью алгебраических сетей, называемых также алгебраическими тканями. Алгебраической сетью называется множество, состоящее из элементов двух видов – линий и точек – с некоторым отношением инцидентности между ними (вместо слова «инцидентна» употребляются также выражения «проходит через», «лежит на»). Пусть множество линий разбито на три класса так, что выполняются аксиомы: 1) две линии из различных классов инцидентны ровно одной общей точке из ; 2) каждая точка инцидентна ровно одной линии каждого класса. Тогда называется -сетью. Аналогично, разбиением на классов могут быть определены -сети. Число (мощность множества) линий в каждом классе одинаково и равно числу (мощности множества) точек любой линии сети. Оно называется порядком сети. Сети могут быть координатизированы с помощью квазигрупп следующим образом. Пусть дана -сеть с множеством линий , , и – множество, мощность которого равна порядку сети . И пусть фиксированы некоторые взаимно однозначные соответствия между и каждым из , т. е. каждой линии класса дана некоторая координата в . Множество становится квазигруппой (координатная квазигруппа сети), если на нём определить следующую операцию: тогда и только тогда, когда общая точка линии с координатой из и линии с координатой из лежит на линии с координатой из . Обратно, каждая квазигруппа является координатной квазигруппой некоторой -сети. При различных взаимно однозначных соответствиях между и получаются различные, но изотопные квазигруппы на множестве . Каждой -сети, в которой зафиксирован порядок классов , , , соответствует класс всех изотопных между собой квазигрупп. Перенумерации классов сети соответствует парастрофия координатных квазигрупп.
Каждому свойству -сети соответствует инвариантное при изотопии (т. е. универсальное) свойство квазигруппы. Такими свойствами являются, например, условия замыкания, наиболее известны из которых условия замыкания Томсена, Рейдемейстера, Бола, шестиугольника. Условие Томсена для координатной квазигруппы означает, что из соотношений и для её элементов , , , , , следует соотношение . В квазигруппе выполняется условие Томсена тогда и только тогда, когда она изотопна абелевой группе. Аналогичные характеристики квазигрупп получены и для других условий замыкания.
-сети координатизируются с помощью взаимно ортогональных квазигрупп.