Русская Википедия:Квазигруппа (математика)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Другие значения Квазигруппа — магма, в которой всегда возможно деление. В отличие от группы, квазигруппа не обязана быть ассоциативной[1] и не обязана иметь нейтральный элемент. Любая ассоциативная квазигруппа с определенным на ней нейтральным элементом является группой.

Определения и свойства

Квазигруппой называют пару (Q, *) из непустого множества Q с бинарной операцией * : Q × QQ, удовлетворяющей следующему условию: для любых элементов a и b из Q найдутся единственные элементы x и y из Q, такие что

  • a * x = b
  • y * a = b

Решения этих уравнений иногда записывают так:

  • x = a \ b
  • y = b / a

Операции \ и / называют левым делением и правым делением.

Квазигруппу с единицей называют также лупой (от Шаблон:Lang-en — петля).

Если между элементами двух квазигрупп Q и R можно установить биекцию (то есть они равномощны как множества), говорят, что Q и R имеют одинаковый порядок. Если при этом существуют перестановки A, B, C, действующие на элементах этих квазигрупп, такие что

  • (x, y) = [xA, yB]C

(здесь (,) и [ , ] — операции в Q и R соответственно), то такие квазигруппы называют изотопными.

Для любой квазигруппы существует лупа, которой она изотопна. Если же лупа изотопна группе, то эта лупа является группой. В более общем случае: если полугруппа изотопна лупе, то они изоморфны и обе изоморфны некоторой группе. Изотопия, в некоторомШаблон:Каком? смысле, эквивалентна изоморфизму групп, но существуют квазигруппы изотопные, но не изоморфные группам.

Любой латинский квадрат является таблицей умножения (таблицей Кэли) квазигруппы.

Квазигруппа называется полностью антисимметричной, если выполняются ещё два свойства[2]:

  • если для некоторых a и b из квазигруппы оказалось, что a * b = b * a, то a = b;
  • если для некоторых a, b и c из квазигруппы оказалось, что ( a * b ) * c = ( a * c ) * b, то b = c.

В 2004 году М. Дамм представил примеры полностью антисимметричных квазигрупп, что явилось значительным математическим достижением XXI века[2].

Полностью антисимметричные квазигруппы (квазигруппы Дамма) используются в кодах, распознающих ошибку (алгоритм Дамма)[2].

Примеры

Примечания

Шаблон:Примечания

Литература

Шаблон:Rq

  1. Л. В. Сабинин, «Однородные пространства и квазигруппы», Изв. вузов. Матем., 1996, № 7, 77-84
  2. 2,0 2,1 2,2 Шаблон:Статья