Квазигруппа (математика): различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
уточнение
Спасено источников — 1, отмечено мёртвыми — 0. Сообщить об ошибке. См. FAQ.) #IABot (v2.0.9.3
Строка 25: Строка 25:
Любой [[латинский квадрат]] является [[таблица умножения|таблицей умножения]] ([[таблица Кэли|таблицей Кэли]]) квазигруппы.
Любой [[латинский квадрат]] является [[таблица умножения|таблицей умножения]] ([[таблица Кэли|таблицей Кэли]]) квазигруппы.


Квазигруппа называется ''полностью антисимметричной'', если выполняются ещё два свойства<ref name="NKJ201801">{{статья|автор=Дмитрий Максимов|заглавие=Коды, распознающие ошибку|издание=[[Наука и жизнь]]|год=2018|номер=1|страницы=90—95|ссылка=http://www.nkj.ru/archive/articles/32991/|язык=ru}}</ref>:
Квазигруппа называется ''полностью антисимметричной'', если выполняются ещё два свойства<ref name="NKJ201801">{{статья|автор=Дмитрий Максимов|заглавие=Коды, распознающие ошибку|издание=[[Наука и жизнь]]|год=2018|номер=1|страницы=90—95|ссылка=http://www.nkj.ru/archive/articles/32991/|язык=ru|archivedate=2018-01-15|archiveurl=https://web.archive.org/web/20180115001349/http://www.nkj.ru/archive/articles/32991/}}</ref>:


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

Версия от 08:37, 23 января 2023

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

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

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

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

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

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

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

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

Если между элементами двух квазигрупп 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].

Примеры

Примечания

  1. Л. В. Сабинин, «Однородные пространства и квазигруппы», Изв. вузов. Матем., 1996, № 7, 77-84
  2. 1 2 3 Дмитрий Максимов. Коды, распознающие ошибку // Наука и жизнь. — 2018. — № 1. — С. 90—95. Архивировано 15 января 2018 года.

Литература

  • Белоусов В. Д. «Основы теории квазигрупп и луп» Архивная копия от 30 июля 2016 на Wayback Machine — М.: Наука, 1967. — 224с.
  • Sabinin L.V. Smooth quasigroups and loops (недоступная ссылка) — Kluwer Academic Publishers, Dordrecht, 1999. — 257p
  • Сабинин Л. В. Аналитические квазигруппы и геометрия — М.: УДН, 1991. — 112с.
  • Сабинин Л. В., Михеев П. О. Теория гладких луп Бола. — М.: Издательство УДН, 1985. — 81с.
  • «Квазигруппы и лупы» (вып. 51). Валуцэ И. И. (ред.) и др. Сборник научных работ. Кишинёв: Штиинца, 1979. — 168с.
  • Белоусов В. Д. Аналитические сети и квазигруппы — Кишинёв: Штиинца, 1971. — 168с.
  • Михеев П. О., Сабинин Л. В. Гладкие квазигруппы и геометрия Архивная копия от 14 июня 2013 на Wayback Machine. Итоги науки и техн. Сер. Пробл. геом., Том 20. — М.: ВИНИТИ, 1988. 75-110.]
  • Курош А. Г. Общая алгебра. Лекции 1969—1970 учебного года — М.: Наука, 1974. — 160с. Параграфы 5 и 6.
  • Галкин В. М. Квазигруппы в сборнике статей Алгебра, топология, геометрия. Том 26, 1988 г.Итоги науки и техн. Сер. Алгебра, топол., геом. Том 26. М.: ВИНИТИ, 1988. С. 3-44.