В математике , особенно в абстрактной алгебре , квазигруппа — это алгебраическая структура, напоминающая группу в том смысле, что « деление » всегда возможно. Квазигруппы отличаются от групп в основном тем, что свойства ассоциативности и тождественности элементов являются необязательными. Фактически, непустая ассоциативная квазигруппа является группой. [1] [2]
Квазигруппа с единичным элементом называется петлей .
Существует по крайней мере два структурно эквивалентных формальных определения квазигруппы:
Однако гомоморфный образ квазигруппы, определенный с помощью одной бинарной операции, не обязательно является квазигруппой. [ 3] Начнем с первого определения.
Квазигруппа ( Q , ∗) — это непустое множество Q с бинарной операцией ∗ (то есть магмой , указывающей, что квазигруппа должна удовлетворять свойству замкнутости), подчиняющееся свойству латинского квадрата . Это утверждает, что для каждого a и b в Q существуют уникальные элементы x и y в Q такие, что оба
(Другими словами: каждый элемент множества встречается ровно один раз в каждой строке и ровно один раз в каждом столбце таблицы умножения квазигруппы, или таблицы Кэли . Это свойство гарантирует, что таблица Кэли конечной квазигруппы, и, в частности, конечной группы, является латинским квадратом .) Требование уникальности x и y можно заменить требованием, чтобы магма была сокращаемой . [4] [a]
Уникальные решения этих уравнений записываются как x = a \ b и y = b / a . Операции '\' и '/' называются, соответственно, левым делением и правым делением . Что касается таблицы Кэли, первое уравнение (левое деление) означает, что запись b в строке a находится в столбце x , тогда как второе уравнение (правое деление) означает, что запись b в столбце a находится в строке y .
Пустое множество , снабженное пустой бинарной операцией, удовлетворяет этому определению квазигруппы. Некоторые авторы принимают пустую квазигруппу, но другие явно исключают ее. [5] [6]
При наличии некоторой алгебраической структуры тождество — это уравнение, в котором все переменные молчаливо универсально квантифицированы , и в котором все операции входят в число примитивных операций, свойственных этой структуре. Алгебраические структуры, удовлетворяющие аксиомам, заданным исключительно тождествами, называются многообразием . Многие стандартные результаты универсальной алгебры справедливы только для многообразий. Квазигруппы образуют многообразие, если левое и правое деление принимаются за примитивные.
Правая квазигруппа ( Q , ∗, /) — это алгебра типа (2, 2), удовлетворяющая обоим тождествам:
Левая квазигруппа ( Q , ∗, \) — это алгебра типа (2, 2), удовлетворяющая обоим тождествам:
Квазигруппа ( Q , ∗, \, /) — это алгебра типа (2, 2, 2) (т. е . снабженная тремя бинарными операциями), которая удовлетворяет тождествам: [b]
Другими словами: умножение и деление в любом порядке, одно за другим, с одной и той же стороны на один и тот же элемент, не имеют никакого результирующего эффекта.
Следовательно, если ( Q , ∗) является квазигруппой согласно определению предыдущего раздела, то ( Q , ∗, \, /) является той же квазигруппой в смысле универсальной алгебры. И наоборот: если ( Q , ∗, \, /) является квазигруппой согласно смыслу универсальной алгебры, то ( Q , ∗) является квазигруппой согласно первому определению.
Петля — это квазигруппа с единичным элементом , то есть элементом e , таким, что
Отсюда следует, что единичный элемент e уникален и что каждый элемент Q имеет уникальные левый и правый обратные элементы (которые не обязательно должны быть одинаковыми).
Квазигруппа с идемпотентным элементом называется пиком («точечная идемпотентная квазигруппа»); это более слабое понятие, чем петля, но тем не менее распространенное, поскольку, например, если задана абелева группа ( A , +) , то, принимая ее операцию вычитания за квазигрупповое умножение, получаем пик ( A , −) с групповым тождеством (ноль), превращенным в «точечный идемпотент». (То есть, существует главная изотопия ( x , y , z ) ↦ ( x , − y , z ) .)
Ассоциативная петля — это группа. Группа может иметь строго неассоциативный изотоп пика, но не может иметь строго неассоциативный изотоп петли.
Существуют более слабые свойства ассоциативности, которым даны специальные названия.
Например, цикл Бола — это цикл, который удовлетворяет одному из следующих условий:
или еще
Цикл, который является одновременно левым и правым циклом Бола, является циклом Муфанг . Это эквивалентно любому из следующих одиночных тождеств Муфанг, верных для всех x , y , z :
По словам Джонатана Д. Х. Смита, «петли» были названы в честь Чикагской петли , поскольку их создатели в то время изучали квазигруппы в Чикаго. [9]
(Смит 2007) называет следующие важные свойства и подклассы:
Квазигруппа является полусимметричной , если выполняется любое из следующих эквивалентных тождеств: [c]
Хотя этот класс может показаться особенным, каждая квазигруппа Q индуцирует полусимметричную квазигруппу Q Δ на прямом произведении куба Q 3 посредством следующей операции:
где "//" и "\\" — операции сопряженного деления, заданные формулами y // x = x / y и y \\ x = x \ y .
Квазигруппа может проявлять полусимметричную тройственность . [10]
Более узкий класс — полностью симметричная квазигруппа (иногда сокращенно TS-квазигруппа ), в которой все сопряженные элементы совпадают как одна операция: x ∗ y = x / y = x \ y . Другой способ определить (то же самое понятие) полностью симметричную квазигруппу — это полусимметричная квазигруппа, которая является коммутативной, т. е. x ∗ y = y ∗ x .
Идемпотентные полностью симметричные квазигруппы являются в точности (т.е. в биекции с) тройками Штейнера , поэтому такая квазигруппа также называется квазигруппой Штейнера , а иногда последнюю даже сокращают до squag . Термин sloop относится к аналогу циклов, а именно, полностью симметричным циклам, которые удовлетворяют x ∗ x = 1 вместо x ∗ x = x . Без идемпотентности полностью симметричные квазигруппы соответствуют геометрическому понятию расширенной тройки Штейнера, также называемой обобщенной эллиптической кубической кривой (GECC).
Квазигруппа ( Q , ∗) называется слабо тотально антисимметричной, если для всех c , x , y ∈ Q имеет место следующая импликация. [11]
Квазигруппа ( Q , ∗) называется полностью антисимметричной , если, кроме того, для всех x , y ∈ Q , выполняется следующая импликация: [11]
Это свойство требуется, например, в алгоритме Дамма .
Квазигруппы обладают свойством сокращения : если ab = ac , то b = c . Это следует из единственности левого деления ab или ac на a . Аналогично, если ba = ca , то b = c .
Свойство латинского квадрата квазигрупп подразумевает, что для любых двух из трех переменных в xy = z третья переменная определяется однозначно.
Определение квазигруппы можно трактовать как условия на левые и правые операторы умножения L x , R x : Q → Q , определяемые формулой
Определение гласит, что оба отображения являются биекциями из Q в себя. Магма Q является квазигруппой в точности тогда, когда все эти операторы для каждого x в Q являются биекцией. Обратные отображения — это левое и правое деление, то есть,
В этой записи тождества среди операций умножения и деления квазигруппы (указанные в разделе об универсальной алгебре) имеют вид
где id обозначает отображение идентичности на Q.
Таблица умножения конечной квазигруппы представляет собой латинский квадрат : таблицу размера n × n , заполненную n различными символами таким образом, что каждый символ встречается ровно один раз в каждой строке и ровно один раз в каждом столбце.
Наоборот, каждый латинский квадрат может быть принят как таблица умножения квазигруппы многими способами: граничная строка (содержащая заголовки столбцов) и граничный столбец (содержащий заголовки строк) могут быть любой перестановкой элементов. См. малые латинские квадраты и квазигруппы .
Для счетно бесконечной квазигруппы Q можно представить бесконечный массив, в котором каждая строка и каждый столбец соответствуют некоторому элементу q из Q , и где элемент a ∗ b находится в строке, соответствующей a , и столбце, отвечающем b . В этой ситуации свойство латинского квадрата также гласит, что каждая строка и каждый столбец бесконечного массива будут содержать каждое возможное значение ровно один раз.
Для несчетно бесконечной квазигруппы, такой как группа ненулевых действительных чисел при умножении, свойство латинского квадрата все еще сохраняется, хотя название несколько неудовлетворительно, поскольку невозможно создать массив комбинаций, на который распространяется вышеприведенная идея бесконечного массива, поскольку действительные числа не могут быть записаны в последовательности . (Однако это несколько вводит в заблуждение, поскольку действительные числа можно записать в последовательности длины , предполагая теорему о хорошем упорядочении .)
Бинарная операция квазигруппы обратима в том смысле, что оба оператора и , левый и правый операторы умножения, являются биективными и, следовательно, обратимыми .
Каждый элемент цикла имеет уникальный левый и правый обратный элемент, заданный формулой
Говорят, что цикл имеет ( двусторонние ) обратные элементы , если для всех x . В этом случае обратный элемент обычно обозначается как .
Существуют некоторые более сильные понятия обратных величин в циклах, которые часто бывают полезны:
Цикл имеет обратное свойство , если он имеет как левое, так и правое обратное свойство. Циклы с обратным свойством также имеют антиавтоморфные и слабообратные свойства. Фактически, любой цикл, удовлетворяющий любым двум из четырех вышеуказанных тождеств, имеет обратное свойство и, следовательно, удовлетворяет всем четырем.
Любой цикл, удовлетворяющий свойствам левой, правой или антиавтоморфной инверсии, автоматически имеет двусторонние обратные циклы.
Квазигрупповой или циклический гомоморфизм — это отображение f : Q → P между двумя квазигруппами, такое что f ( xy ) = f ( x ) f ( y ) . Квазигрупповые гомоморфизмы обязательно сохраняют левое и правое деление, а также единичные элементы (если они существуют).
Пусть Q и P — квазигруппы. Квазигрупповая гомотопия из Q в P — это тройка ( α , β , γ ) отображений из Q в P такая, что
для всех x , y из Q. Гомоморфизм квазигрупп — это просто гомотопия, для которой три отображения равны.
Изотопия — это гомотопия, для которой каждое из трех отображений ( α , β , γ ) является биекцией . Две квазигруппы изотопны , если между ними существует изотопия. В терминах латинских квадратов изотопия ( α , β , γ ) задается перестановкой строк α , перестановкой столбцов β и перестановкой на базовом наборе элементов γ .
Автотопия — это изотопия квазигруппы к себе. Множество всех автотопий квазигруппы образует группу с группой автоморфизмов в качестве подгруппы.
Каждая квазигруппа изотопна петле. Если петля изотопна группе, то она изоморфна этой группе и, таким образом, сама является группой. Однако квазигруппа, изотопная группе, не обязательно является группой. Например, квазигруппа на R с умножением, заданным как ( x , y ) ↦ ( x + y )/2, изотопна аддитивной группе ( R , +) , но сама не является группой, поскольку не имеет единичного элемента. Каждая медиальная квазигруппа изотопна абелевой группе по теореме Брука–Тойоды .
Левое и правое деление являются примерами формирования квазигруппы путем перестановки переменных в определяющем уравнении. Из исходной операции ∗ (т. е. x ∗ y = z ) мы можем образовать пять новых операций: x o y := y ∗ x ( обратная операция), / и \, и их противоположности. Это составляет в общей сложности шесть операций квазигруппы, которые называются сопряженными или парастрофами ∗. Любые две из этих операций называются «сопряженными» или «парастрофическими» друг другу (и самим себе).
Если множество Q имеет две квазигрупповые операции, ∗ и ·, и одна из них изотопна сопряженной другой, то операции называются изострофными друг другу. Существует также много других названий для этого отношения «изострофности», например, паратопия .
n - арная квазигруппа — это множество с n -арной операцией ( Q , f ) с f : Q n → Q , такое, что уравнение f ( x 1 ,..., x n ) = y имеет единственное решение для любой одной переменной, если все остальные n переменных указаны произвольно. Полиадический или мультиарный означает n -арный для некоторого неотрицательного целого числа n .
0-арная, или нульарная , квазигруппа — это просто постоянный элемент Q. 1-арная, или унарная , квазигруппа — это биекция Q на себя. Бинарная , или 2-арная, квазигруппа — это обычная квазигруппа.
Примером мультиарной квазигруппы является итеративная групповая операция y = x 1 · x 2 · ··· · x n ; нет необходимости использовать скобки для указания порядка операций, поскольку группа ассоциативна. Можно также образовать мультиарную квазигруппу, выполняя любую последовательность тех же или разных групповых или квазигрупповых операций, если порядок операций указан.
Существуют многомерные квазигруппы, которые не могут быть представлены ни одним из этих способов. N -арная квазигруппа неприводима , если ее операция не может быть представлена в виде композиции двух операций следующим образом:
где 1 ≤ i < j ≤ n и ( i, j ) ≠ (1, n ) . Конечные неприводимые n -арные квазигруппы существуют для всех n > 2 ; подробности см. в Akivis and Goldberg (2001).
n -арная квазигруппа с n -арной версией ассоциативности называется n -арной группой .
Число классов изоморфизма малых квазигрупп (последовательность A057991 в OEIS ) и циклов (последовательность A057771 в OEIS ) приведено здесь: [14]