Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Тождества и линейность квазигрупп Табаров Абдулло Хабибуллоевич

Тождества и линейность квазигрупп
<
Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп Тождества и линейность квазигрупп
>

Диссертация - 480 руб., доставка 10 минут, круглосуточно, без выходных и праздников

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Табаров Абдулло Хабибуллоевич. Тождества и линейность квазигрупп : диссертация ... доктора физико-математических наук : 01.01.06 / Табаров Абдулло Хабибуллоевич; [Место защиты: Моск. гос. ун-т им. М.В. Ломоносова].- Москва, 2009.- 203 с.: ил. РГБ ОД, 71 10-1/116

Содержание к диссертации

Введение

1 Квазигруппы с условиями линейности 44

1.1 Основные понятия и необходимые сведения 44

1.2 Основные свойства линейных и алинейных квазигрупп . 50

1.3 Различные типы линейности (алинейности) квазигрупп и их связь 55

1.4 Группы регулярных подстановок квазигрупп и их изотопов . 57

1.5 Простые линейные (алинейные) квазигруппы 63

1.6 Эндотопии и эндоморфизмы линейных и близких к ним квазигрупп 66

1.7 Автотопии и антиавтотопии линейных квазигрупп 72

1.8 Гомоморфизмы и эндоморфизмы линейных квазигрупп . 76

2 Тождества в различных классах линейных и алинейных квазигрупп 81

2.1 Ядра и центр линейных (алинейных) квазигрупп 81

2.2 Ядра и линейность 86

2.3 Тождества, определяющие различные типы линейных квазигрупп 89

2.4 Характеризация линейных (алинейных) квазигрупп единственным тождеством 92

2.5 Связь уравновешенных тождеств с линейными квазигруппами 97

2.6 Уравновешенные тождества и Т-квазигруппы 102

2.7 Некоторые многообразия Т-квазигрупп с уравновешенными тождествами 107

2.8 Многообразие Т-квазигрупп с дополнительными тождествами 110

Тождества с подстановками и линейность квазигрупп 117

3.1 Тождества с подстановками и квазигруппы, изотопные группам 118

3.2 Тождества с подстановками, полулинейные и линейные квазигруппы 120

3.3 Тождества с подстановками, полуалинейные и алинейные квазигруппы 124

3.4 Тождества с подстановками и квазигруппы смешанного типа линейности 126

3.5 Тождества с подстановками, полулинейные и линейные квазигруппы над абелевой группой 129

3.6 Тождества в примитивной квазигруппе, связанные с линейностью квазигруппы 132

3.7 Способ нахождения квазигрупповых тождеств из некоторого многообразия луп 134

Свободные квазигруппы в многообразиях линейных и алинейных квазигрупп 144

4.1 О задании алгебр многообразия системами образующих элементов и определяющих соотношений 144

4.2 О свободных квазигруппах в некоторых многообразиях линейных и алинейных квазигрупп 150

4.3 Нормальные формы и некоторые свойства линейных квазигрупп 152

4.4 Построение свободных линейных квазигрупп 160

4.5 Решение проблемы тождественных соотношений для некоторых многообразий линейных квазигрупп 164

Линейные группоиды, близкие к квазигруппам 171

5.1 Группоиды с тождеством, определяющим коммутативные лупы Муфанг 171

5.2 О конгруэнциях группоидов, близких к квазигруппам . 177

5.3 Конгруэнции группоидов из некоторых классов 182

5.4 Простые группоиды 183

Литература 191

Введение к работе

Диссертация посвящена исследованию линейных квазигрупп и некоторых их обобщений. Линейные квазигруппы были введены В.Д.Белоусовым в 1967 году в связи с исследованием уравновешенных тождеств в квазигруппах. В работе большое внимание уделяется проблеме характеризации рассматриваемых классов квазигрупп тождествами.

О значимости тождества в алгебрах можно цитировать высказывание выдающегося математика А.И.Мальцева: "Хотя тождества представляют, собой простейшие закрытые высказывания логического языка, язык тождест,в все же достаточно богатый, чтобы на нем можно было выражать многие, тонкие свойства систем и их классов" [41].

Теория квазигрупп берет свое начало в 20-30-х годах XX столетия, когда после фундаментальных работ Давида Гильберта в конце XIX столетия по аксиоматизации математики и, в частности по аксиоматизации геометрии, появились работы по изучению разных видов аксиоматик, в основном, по системам аксиом различных геометрий, в том числе евклидовой геометрии, проективной геометрии, геометрии Лобачевского.

Так как геометрии координатизируются с использованием различного рода алгебраических объектов (полей, почти-полей, тел, групп, полугрупп), то изучались различного рода системы аксиом указанных выше алгебраических объектов.

Впервые термин квазигруппа появился в работе Руфи Муфанг [109] (1935) по координатизации проективных плоскостей. Другими словами, с одной стороны, квазигруппы возникли в недрах (проективной) геометрии, а с другой, - еще раньше, как комбинаторный объект - латинские квадраты в работах Леонарда Эйлера [73-75]. Можно утверждать, что термин квазигруппа появился при изучении вопроса независимости аксиом в системах аксиом проективной плоскости. Таким образом, после упомянутой работы Р. Муфанг квазигруппы приобрели "законное право" на самостоятельное существование.

В своих работах Муфанг под квазигруппой понимала объект, который

сейчас принято называть лупой Муфанг, то есть лупой со следующими тождествами:

(x-yz)x = xy-zx, x(yz-x) = xy-zx, x(y-xz) = (xy-x)z, {zx-y)x — z(x-yx).

В настоящее время лупы с упомянутыми тождествами принято называть лупами Муфанг.

Следует отметить и работы других математиков, а именно: Вильгельм Дёрнте [78] (1928) по совету Емми Нетер изучает тернарные квазигруппы как некоторые обобщения бинарных групп; А.К.Сушкевич [47,139] (1929, 1937) изучает бинарные квазигруппы с некоторыми дополнительными условиями (постулатами), носящими теперь название "постулаты Сушкевича"; Бурстин и Майер [68] (1929) изучают дистрибутивные квазигруппы.

Несколько позже (1937) А.К.Сушкевич определил медиальные (абелевы) квазигруппы [47]. В период 1939-1944 гг.,ы другими авторами получен ряд важных результатов по теории квазигрупп, а именно, можно отметить работы следующих авторов - А.А.Алберт [57, 58] (1943,1944), Р.Бэр [60, 61] (1939, 1940), Д.Медоч [ПО, 111] (1939, 1941), К.Тойода [141] (1941), Р.Х.Брак [64, 65] (1944-1946), Э.Л.Пост [116] (1940). Таким образом, работы упомянутых авторов положили начало развитию алгебраической теории квазигрупп.

В 30-е годы XX века было введено понятие сети (ткани). В терминах теории сетей понятие квазигруппы имеет ясную и естественную геометрическую интерпретацию [2,5,7].

Квазигруппы, как решения некоторых возникающих в математической логике функциональных уравнений, неявно (без названия и без определения) появляются в работах немецкого логика Эрнста Шредера [38].

В настоящее время теория квазигрупп представляет собой самостоятельный раздел общей алгебры со своими задачами и проблемами. Достаточно полную информацию об этом можно получить из монографий В.Д.Белоусова [2,5,7,9], Р.Брака [66], И.Денеша и А.Кидвелла [73, 75], О.Чейн, Х.Пфлюгфельдер и Дж. Смит [69] и материалам периодической печати. Имеется несколько обзоров по теории квазигрупп [24, 36].

Фундаментальные результаты в теории бинарных и п— арных квазигрупп, в теории сетей и теории функциональных уравнений принадлежат В.Д.Белоусову, начинавшему свою деятельность в этой области под руководством профессора А.Г.Куроша.

В современной алгебре теорию квазигрупп можно рассматривать как одно из звеньев между классическими алгебраическими системами -

группами и общими системами универсальной алгебры. Квазигруппы являются удобным объектом для проверки гипотез и идей универсальной алгебры. Ввиду близости к группам, к теории квазигрупп во многом применимы постановки задач и иногда методы теории групп.

Квазигруппы имеют разнообразные приложения в дифференциальной геометрии [43, 108, 121], теории автоматов [27], криптографии [73-75], физике [34, 108] и т.д. Например, в последнее время квазигруппы нашли свое отражение в теории относительности при изучении пространственно-временных проблем и появились такие понятия, как квазигруппа Пуанкаре и квазигруппа Лоренца [34].

В настоящее время теория квазигрупп, как и другие алгебраические структуры, развивается по нескольким направлениям, но среди них, по нашему мнению, можно выделить три основных, а именно:

  1. исследование внутренней природы самих квазигрупп;

  2. тенденция получить аналоги известных результатов и теорем из других алгебраических структур;

  3. приложения теории квазигрупп.

Класс квазигрупп, как алгебр с одной бинарной операцией, не замкнут относительно гомоморфных образов, и потому не является многообразием [2]. В связи с этим при рассмотрении вопросов, связанных с многообразиями, квазигруппы представляют как алгебры с тремя операциями, добавляя к основной операции еще две дополнительные операции. Если основная операция является умножением (), то остальные две операции называют правым и левым делением и обозначают соответственно в виде (/) и (\). Заметим, что любые две из этих трех операций однозначно определяются третьей операцией, поскольку справедливы следующие эквивалентности:

х/у = z -ФФ- z -у = х, х\у = z <& х - z = у, х\у — z Ф> y/z = X.

Далее в записях точка, как знак умножения, будет опускаться, а для уменьшения скобок операция () будет считаться сильнее операций (/)

и(\).

Отметим еще, что при утверждении о незамкнутости класса всех квазигрупп относительно гомоморфных образов имелось в виду, что образ гомоморфизма квазигруппы (Q, ) в алгебру с одной бинарной операцией может не быть квазигруппой. Если же известно, что эта алгебра - квазигруппа, то гомоморфный образ квазигруппы (Q, ) будет обязательно квазигруппой. Больше того, в этом случае гомоморфизм

относительно оператщи () будет гомоморфизмом и относительно оператщй

(/), (\).

Легко проверить, что квазигруппы, рассматриваемые как алгебры в сигнатуре Г2 = {-,/,\}, образуют многообразие. Раньше многообразия алгебр чаще называли примитивными классами [41] и потому квазигруппы в сигнатуре Г2 = {,/, \} называли примитивными квазигруппами. Всюду далее в данной диссертации квазигруппы будут рассматриваться в сигнатуре Q = {,/, \}.

Многообразие всех квазигрупп в сигнатуре Q = {,/, \} задается системой тождеств

Х^о= і(ху)/у =ж> (х/у)у = xi Ф\у) = У> Л(ХУ) = У}-

Квазигруппу с единицей называют лупой, или квазигруппа (Q,-,/,\) называется лупой, если в ней выполняется тождество х\х = у/у.

Важную роль в теории квазигрупп играет понятие изотопии, заимствованное А.А.Албертом из топологии [57, 58], обобщающее понятие изоморфизма.

Квазигруппа (Q,-) называется изотопной квазигруппе (Q,o), если существует такая тройка подстановок Т = (а,/5,7) на множестве Q, что выполняется соотношение 7(^ У) — ах ' 0У- Известно, что понятие изотопии не играет важной роли для групп, так как по теореме А.А.Алберта, если две группы изотопны, то они изоморфны. Но существуют квазигруппы, изотопные группам, но не изоморфные им. Отметим, что понятие изотопии применяется также в теории неассоциативных тел [37]. В классе квазигрупп, изотопных группам, большой интерес представляют так называемые линейные квазигруппы. Согласно В.Д.Белоусову, квазигруппа (Q,-) называется линейной над группой (Q, +), если она имеет вид

ху = (рх + с + 'фу, (1)

где (p,ifj Є Aut(Q, +), с - фиксированный элемент из Q [3].

Впервые эти квазигруппы были введены В.Д Белоусовым в [3] в связи с исследованием уравновешенных тождеств в квазигруппах. При этом возникли также квазигруппы, близкие к линейным. Здесь уместно отметить, что в работе В.Д.Белоусова "Уравновешенные тождества в квазигруппах" [3], которая придала импульс исследованию линейных квазигрупп, решены следующие задачи:

- доказана, что квазигруппа с уравновешенным тождеством изотопна группе, причем указан конкретный вид изотопии;

впервые рассмотрен класс квазигрупп, изотопных группам, а также его подклассы (линейные, полулинейные квазигруппы);

класс квазигрупп, изотопных группам (коммутативным группам), охарактеризован тождествами.

Позднее по аналогии с линейными квазигруппами были определены алинейные квазигруппы [143].

Квазигруппа (Q, ) называется алинейной над группой (Q, +), если она имеет вид:

ху — (рх + с + фу,

где ф,ф - антиавтоморфизмы группы ((5,+), с Є Q. В дальнейшем, как обобтдение линейных и алинеиных квазигрупп были введены классы квазигрупп, линейных слева или справа, алинеиных слева или справа и смешанных типов линейности.

Квазигруппа (Q, ) называется линейной слева (справа) над группой (Q, +), если она имеет вид ху = (рх + с + @у (ху = ах + с + тру), где (3 (соответственно а) - подстановка множества Q, ер Є Aut(Q,+) (ф Є Aut(Q,+)).

Квазигруппа (Q,-) называется алинейной слева (справа) над группой (Q, +), если она имеет вид ху = (рх + с + (Зу (ху = ах + с + фу), где (5 (соответственно а) - подстановка множества Q, (р (ф) - антиавтоморфизм группы (Q,+).

Квазигруппа (Q, ) названа квазигруппой смешанного типа линейности I рода или II рода, если она имеет вид ху — <рс + с + фу соответственно ху = (рх + с + фу, где ір,ф Є Aut(Q, +), <р,ф - антиавтоморфизмы группы (Q, +). Устанавливается связь между названными типами линейности.

Все эти классы мы будем называть классами квазигрупп различных типов линейности. Разными авторами изучались также квазигруппы различных типов линейности с ограничениями на изотопные им группы и на используемые автоморфизмы и антиавтоморфизмы [96, 99, 100-102, 106, 112, 124, 127-129, 133-137].

Частным случаем линейных квазигрупп являются хорошо известные медиальные квазигруппы, то есть квазигруппы с тождеством ху uv = хи yv. Согласно теореме Брака-Тойоды [2], эти квазигруппы, линейны над абелевой группой, причем автоморфизмы ср,ф коммутируют между собой. Медиальные квазигруппы исследовали многие алгебраисты (Брак [64], Тойода [141], Мёдоч [110], Я. Ежек и Т.Кепка [90], Т. Кепка и П.Немец [100, 101], К.К. Щукин [54, 55], В.А.Щербаков [126-129] и др.), они играют особую роль в теории квазигрупп. Другим важным случаем

линейных квазигрупп являются Т-квазигруппы, введенные Т.Кепкой и П.Немцем [100, 101] как обобщение медиальных квазигрупп. Согласно их определению, Т-квазигруппы - это квазигруппы вида ху = (рх + 'фу + с, где (Q,+) - абелева группа, <р,ф Є Aut(Q,+) и в отличие от медиальных квазигрупп, не обязательно коммутируют. Т-квазигруппы детально исследованы в [100, 101].

Прослеживается также более общий подход к понятию линейной квазигруппы, а именно, линейными над некоторой лупой, (Т.Кепка и П.Немец [96, 99], П.Немец [113] Я.Ежек и Т.Кепка [90], В.А.Щербаков [50] и др.), называют квазигруппу (Q, ) линейной над лупой (Q, +), если она имеет вид ху = ((рх-\-фу) + d, где <р,ір Є Aut (Q, +), d Є Q, предполагая, что при этом в качестве луп (Q, +) будут использоваться достаточно известные и изученные лупы, например лупы Муфанг, то есть лупа с тождеством х + + + z)) = ((х + у) + х) + z. Общая идея квазигруппы, линейной над некоторой лупой, выкристаллизовалась в работах алгебраистов из Праги (Т.Кепка, Я.Ежек, П.Немец см. [90, 96, 99, 100, 101]). В литературе появился также термин обобщенные линейные квазигруппы [124]. Как отмечено в [124], много хорошо известных (классических) объектов лежат в классе обобщенных линейных квазигрупп. Например, медиальные квазигруппы (теорема Тойоды, [141]), дистрибутивные квазигруппы (теорема Белоусова [4]), дистрибутивные квазигруппы Штейнера, леводистрибутивные квазигруппы (теорема Белоусова-Оноя, [8]), СН-квазигруппы (теорема Манина, [42]), Т-квазигруппы [100, 101], n-арные группы (теорема Глускина-Хоссу, [6]), п-арные медиальные квазигруппы (теорема Ивэнса [86], и теорема Белоусова [6]), F-квазигруппы (теорема Кепки-Киньоиа-Филлипса, [104]) являются квазигруппами такого вида.

Обобщение напрашивалось ввиду нескольких теорем о связях между некоторыми классами квазигрупп и луп. Первой в этом ряду стоит теорема Тойоды-Мёдоча о медиальных квазигруппах [2]. Любую медиальную квазигруппу можно получить таким образом: ху = (рх + 'фу 4- d, где <р,ф Є Aut(Q,+), (р'ф = фір, d Є Q, (Q,+) - абелева группа. Дистрибутивной называется квазигруппа с тождествами х yz = ху xz, ху z = xz yz. Если квазигруппа удовлетворяет только первому тождеству, то ее называют леводистрибутивной [2]. В 1958 году В.Д.Белоусов [4] доказал, что любую дистрибутивную квазигруппу можно получить таким образом: ху = (рх + фу, где и ф - некоторые автоморфизмы коммутативной лупы Муфанг (КЛМ)

(Q,+). СН-квазигруппой называется квазигруппа с тождествами ху = ух, х(ху) = у у любые три элемента которой порождают медиальную подквазигруппу. СН-квазигруппы введены Ю.И.Маниным в связи с решением одной задачи из алгебраической геометрии, а именно -исследования кубических гиперповерхностей. Как доказал Ю.И.Манин [42], любую СН-квазигруппу можно получить с помощью следующей конструкции: ху — (—х — y)Jrd, где элемент d из центра КЛМ (Q, +). Под центром КЛМ понимают такое множество Z, что Z = {а Є Q\a+(x-hy) — (а + х) + у, х:у Є Q}. В дальнейшем исследование линейных квазигрупп над лупами Муфанг, КЛМ, группами, абелевыми группами проводилось также другими математиками.

По известной теореме Ш. Стейна [2], любую леводистрибутивную квазигруппу, изотопную группе, можно получить с помощью такой конструкции: ху — х + <р{—% + у), где (Q,+) - некоторая группа, ip - ее определенный автоморфизм. Ввиду ассоциативности групповой операции, получаем: ху = (х — ipx) + еру = ipx + (ру. Автоморфизм таков, что является подстановкой. Таким образом, леводистрибутивные квазигруппы, изотопные группам, в принципе, линейны справа над группами.

После упомянутой работы В.Д.Белоусова [3] чешскими алгебраистами - Т.Кепка, П.Немец, И.Ежек и представителями квазигрупповой школы В.Д.Белоусова - Г.Б.Белявская, В.А.Щербаков, В.И.Избаш, К.К.Щукин, Ф.Н.Сохатский, П.Н.Сырбу, А.Х.Табаров, В.А.Дудек достаточно интенсивно изучались линейные квазигруппы и некоторые их обобщения.

Были исследованы алгебраические (морфизмы, конгруэнции, решетки, ядра, центр, ассоциатор, коммутатор, группы умножений) и комбинаторные (ортогональность, численные оценки, латинские квадраты) аспекты обощенных линейных квазигрупп. Изучались также n-арные линейные квазигруппы. Исследования продолжаются и в настоящее время. Достаточно подробный исторический обзор развития теории квазигрупп содержится в докторской диссертации В.А.Щербакова [124].

Класс квазигрупп, изотопных группам, впервые был исследован В.Д.Белоусовым в работе [3]. В частности, В.Д.Белоусовым доказано, что класс квазигрупп, изотопных группам, характеризуется следующим тождеством от пяти переменных:

ж (У\ ((z/u )v)) = ({x (y\z )) /и ) v .

Позднее ученик В.Д.Белоусова Ф.Н. Сохацкий заметил, что квазигруппы,

изотопные группам, могут быть описаны следующим тождеством от четырех переменных [135-137]:

[(x(u\y))/u]z = x[u\((y/x)z)].

Многообразие составляют также все квазигруппы, изотопные коммутативным группам. Это также было впервые замечено В.Д.Белоусовым в [3]. Этот класс квазигрупп характеризуется тождеством от четырех переменных [3]:

x\{y{u\v)) = u\(y(x\v)).

Многообразие квазигрупп, изотопных группам, исследовали также М.М.Глухов, А.А.Гварамия, Ф.Н.Сохацкий и др. В частности, М.М.Глуховым описаны все тождества длины 4, которые характеризуют квазигруппы, изотопные коммутативным группам:

  1. x\(y(u\v)) = u\{y(x\v)),

  2. (x/y)(u\v) = (v/y)(u\x),

  3. ((xy)/u)v = ((xv)/u)y,

  4. ((x/y)/u)/v = ((x/v)/u)/y,

  5. (x(y\{uv)) = u(y\(xv)),

  6. {{u/v)x)/y = ((u/y)x)/v.

Следует отметить, что тождество 1) встречается в работах В.Д.Белоусова [3]. Тождество 4) использовал А.Драпал. Тождество б) замечено автором.Тождеств 4) использовал А.Драпал. Тождество 6) замечено автором. Нетрудно показать, что любое другое тождество длины 4, характеризующее квазигрупп, изотопных коммутативным группам, можно привести к тождествам вида 1) - б).

А.А.Гварамия [25, 26] показал, что класс квазигрупп, изотопные группам из любого многообразия групп, является многообразием квазигрупп. Нетрудно показать, что это утверждение также верно для класса квазигрупп, изотопные лупам из некоторого многообразия луп, а именно, класс квазигрупп, изотопные лупам из любого многообразия луп, является многообразием квазигрупп. Если обозначим через С - некоторое многообразие луп, а через J С - многообразие квазигрупп, изотопные лупам из , то как следствие получаем, что многообразие J С конечно базируемо тогда и только тогда, когда конечно базируемо многообразие С. Ф.Н.Сохацкий [45] рассмотрел изотопные замыкания так называемых абстрактных классов групп, то есть таких классов, которые вместе с любой группой

содержат все изоморфные ей группы. Он доказал, что абстрактный класс групп определяется системой формул S узкого исчисления предикатов в групповой сигнатуре тогда и только тогда, когда его изотопное замыкание определяется системой формул Ео и универсальным термальным замыканием системы S.

Многообразия алгебр и их свободные алгебры в таких алгебраических системах, как группы, полугруппы, кольца, алгебры Ли хорошо изучены и получен ряд важных результатов в этой области1. В теории квазигрупп, однако, свободные объекты и многообразия квазигрупп мало изучены. Пожалуй, первые работы в этом направлении принадлежат М.М.Глухову, А.А.Гварамии и Т.Ивэнсу [28-31, 81-86]. Однако, многие вопросы и задачи теории многообразий квазигрупп, даже для отдельных классов квазигрупп, не исследованы. В связи с этим представляет интерес исследование многообразия квазигрупп в целом и, в частности, для отдельных классов квазигрупп. Здесь важно отметить теорему Глухова-Гварамии [28, 29] об R-многообразиях квазигрупп и луп, где доказана разрешимость алгоритмических проблем равенства слов, изоморфизма и вхождения для некоторых классов квазигрупп и луп, теорему Т.Ивенса о вложении [81-85], работы Т.Кепки, П.Немец, Я.Ежек, А.Драпал [79, 89, 91, 100-103]. Но, как отметил, М.М.Глухов в своем докладе на международной конференции, посвященной 100-летию профессора А.Г.Куроша (Москва, 2008 г.), проблема описания свободных квазигрупп даже в многообразшіх квазигрупп, изотопных группам, остается открытой2.

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

Автор данной диссертационной работы благодарит своего научного консультанта, профессора А.В.Михалева, зав. кафедрой высшей алгебры МГУ, профессора В.Н.Латышева, кандидата физико-математических наук Г.Б.Белявскую, доктора физико-математических наук В.А.Щербакова за постоянное внимание и всестороннюю поддержку.

Цель работы. Основная цель диссертации заключается в следующем:

исследовать линейные, алинейные, односторонние линейные (алинейные) и близкие к ним квазигруппы;

1 Смирнов Д.М. Многообразия алгебр. Новосибирск, 1992.

2М.М.Глухов. О свободных квазигруппах некоторых многообразий и их мультипликативных группах.Международная алгебраическая конференция, посвященная 100-летию со дня рождния А.Г.Куроша.Тезисы докладов, Москва, 2008, с.68-69.

описать тождества, характеризующие все вышеназванные классы квазигрупп;

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

построить свободные линейные квазигруппы, доказать разрешимость алгоритмической проблемы равенства слов для класса свободных Т-квазигрупп и свободных медиальных квазигрупп;

описать строение автотопий, антиавтотопий и эндотопий линейных, алинейных квазигрупп, квазигрупп смешанного типа линейности и Т-квазигрупп;

исследовать условия простоты линейных и алинейных квазигрупп;

решить аналог проблемы Брака-Белоусов а об условиях нормальности конгруэнции в односторонних группоидах с делением (с сокращением);

найти условия простоты группоидов с делением (с сокращеннием);

исследовать линейные группоиды и группоиды с тождеством My фанг.

Методы исследования. В работе применялись алгебраические и комбинаторные методы исследования, методы профессора М.М.Глухова по исследованию многообразия квазигрупп, методы, разработанные на семинарах кафедры высшей алгебры МГУ им. М.В.Ломоносова под руководством профессоров А.В.Михалева и В.Н.Латышева, а также разработанные автором методы исследования линейных квазигрупп.

Научная новизна. Все включенные в диссертационную работу результаты являются новыми. В диссертации получены следующие результаты:

- введены и подробно исследованы новые классы квазигрупп - алинейные
квазигруппы, квазигруппы смешанного типа линейности, односторонние
линейные (алинейные) квазигруппы, описаны тождества названных
классов и всех типов линейных квазигрупп (всего 11 типов, в итоге
решена задача В.Д.Белоусова об описании тождеств упомянутых
классов );

- описаны тождества с подстановками, приводящие к различным
видам линейности квазигрупп;

построены свободные линейные квазигруппы и доказана разрешимость алгоритмической проблемы равенства слов для класса свободных Т-квазигрупп и свободных медиальных квазигрупп;

решен аналог проблемы Б рака-Белоусов а об условиях нормальности конгруэнции односторонних группоидов с делением (с сокращением);

предложен способ получения квазигрупповых тождеств из некоторого многообразия луп;

найдены уравновешенные и неуравновешенные тождества, характеризующш подмногообразия Т-квазигрупп;

приведены необходимые и достаточные условия простоты линейных (алинейных) квазигрупп, односторонних группоидов с делением (с сокращением);

описано строение автотопий, антиавтотопий и эндотопий линейных, алинейных квазигрупп, квазигрупп смешанного типа линейности и Т-квазигрупп;

Все результаты, включенные в диссертацию, получены автором лично или в неразделимом сотрудничестве с соавторами.

Практическая и теоретическая ценность. Работа носит теоретический характер. Полученные в ней результаты могут быть использованы в различных разделах общей теории квазигрупп и неассоциативных алгебраических систем. Имеются приложения теории квазигрупп, изотопных группам в теории кодирования.

Апробация полученных результатов. Включенные в данную диссертационную работу результаты докладывались на следующих конференциях и научных семинарах:

- Международная конференция по алгебре, посвященная памяти
А.И.Ширшова, Барнаул, 1991г.;

XXVII конференция факультетов физ-мат. и ест. наук, Университет Дружбы Народов им П.Лумумбы, Москва, 13-18 мая 1991 г;

XXVIII конференция молодых ученых Университета Дружбы Народов им П.Лумумбы, Москва, 1992г.;

Международная конференция по теории групп, Тимишоара, Румыния, 1992г.;

Третья международная конференция по алгебре памяти М.И.Каргаполова (1928-1976) Красноярск, 1993г.;

Международная конференция Loops'99, Прага, Чехия, 27 июля - 1 августа, 1999г.;

Международная конференция Loops'2007, Прага, Чехия, 19-25 августа 2007г.;

VII Международная конференция по алгебре и логике, Югославия, 21-23 сентября 1998г.;

Конференция молодых ученых Молдовы по математике и информатике, Кишинев, 1998г.;

- Семинары Института математики и информатики АН Республики
Молдова, 1988-1993, 1998-2000, 2003-2007гг.;

- Ежегодная конференция молодых ученых и исследователей Республики
Таджикистан, Душанбе, 1999-2007гг.;

- Ежегодная научная конференция Таджикского государственного
национального университета, 2005-2009гг.;

Семинары Института математики АН Республики Таджикистан, 2005-2009 гг.;

Международная конференция: Алгебраические системы и их приложения в дифференциальных уравнениях, Кишинев, 21-23 август 2007г.;

-Международная конференция, посвященная 100-летию памяти А.Г.Куроша, МГУ им. М.В.Ломоносова, Москва, 27 мая - 3 июня 2008г.;

Семинар по алгебре на кафедре высшей алгебры МГУ им. М.В.Ломоносова, Москва, 2008г.;

Международный алгебраический семинар, посвященный 80-летию со дня рождения члена-корреспондента РАН, профессора А.И.Кострикина, МГУ им.М.В.Ломоносова, Москва, 24-26 февраля 2009 г.

- Международная конференция "Мальцевские чтения", посвященная
100-летию академика А.И.Мальцева, Новосибирск, 24-28 августа 2009г.

Публикации. Результаты диссертации опубликованы в 20 статьях и 20 тезисах.

Структура и объем диссертации. Диссертация состоит из введения, пяти глав, разбитых на 32 параграфа, обзора полученных результатов и списка цитированной литературы. Все теоремы, леммы, предложения, следствия, замечания и формулы нумеруются тремя числами, первое из которых обозначает номер соответствующей главы, второе - номер параграфа. Аналогично формулы нумеруются тремя числами, первое из которых обозначает номер главы, второе номер параграфа. Полный объем диссертации 201 страница, библиография включает 177 наименований, включая 35 работ автора.

Краткое содержание диссертационной работы.

Диссертация начинается с введения. В нем освещается актуальность выбранной темы диссертации, цель работы, апробация и краткое изложение полученных результатов.

В главе I "Квазигруппы с условиями линейности" изучаются все типы линейных, алинейных, односторонних, линейных смешанных типов квазигрупп, устанавливается их взаимосвязь, исследуются новые (обобщенные) группы регулярных подстановок квазигрупп и их изотопов, в частности всех типов линейных квазигрупп, приводятся критерии простоты линейных и алинейных квазигрупп. Кроме того, исследованы эндоморфизмы, автотопии, антиавтотопии и другие виды морфизмов вышеназванных квазигрупп. Часть результатов главы II, III, IV и V получено в сотрудничестве с Г.Б.Белявской.

Предложение 1.2.1. Линейная (алинейная) слева и справа квазигруппа (Q, ) является, линейной (алинейной) квазигруппой.

Следствие 1.2.1. Линейная слева (справа) квазигруппа (Q, ) ху = (рх + с + (Зу {ху — ах + с + i/jy) является линейной справа (слева), если и только если подстановка (3 (а) является квазиавтоморфизмом группы

(Q,+).

Квазиавтоморфизм (антиквазиавтоморфизм) квазигруппы (Q, ) - это главная компонента 7 автотопии (антиавтотопии) Т — (а,/?,7) квазигруппы (Q, ), то есть

j(xy) = ах (Зу (j(xy) = ау-(3х).

Согласно лемме 2.5 [2], любой квазиавтоморфизм группы (Q, +) имеет вид

7 = Rslox = Ls^'0x, (2)

где 7сь7о~ автоморфизмы группы (Q,+), Rsx = х + s, Lsx = s + x, seQ.

Как отмечено в [3], утверждение, аналогичное лемме 2.5 из [2], справедливо и для антиквазиавтоморфизма 7 (в Ш он называется обратным квазиавтоморфизмом). В этом случае 7о и 7о из (2) являются антиавтоморфизмами группы (Q,+).

Следствие 1.2.2. Алинейная слева (справа) квазигруппа (Q, ) ху = фх + с + (3у (ху = ах = с+фу) является алинейной справа (слева), если и только если подстановка (3 (а) является антиквазиавтоморфизмом группы (Q, +).

Предложение 1.2.2. Линейная слева (справа) и алинейная слева (справа) квазигруппа является левой (правой) Т-квазигруппой:

ху = срх + с + (3у (xy — ax + c + ipy).

Следствие 1.2.3. Если квазигруппа (Q, ) одновременно является квазигруппой смешанного типа I и II рода, то есть ху = іріх + с + іріу и ^У = (р2ХС2ф2У, где (р\ Є Aut(Q,+), jpi - антиавтоморфизм группы (Q,+), ^2 Є Aut(Q, 0), (f>2 - антиавтоморфизм группы (Q, Ф), тогда (Q, ) является Т-квазигруппой.

Определение 1,3.1. Подстановка X (соответственно р,(р) множество Q называется левой ( соответственно правой, средней) регулярной подстановкой квазигруппы (Q,-), если существует такая подстановка А* (/?*,(/?*), что Хх у = Х*(ху) (х- ру = р*(ху), (рх -у — х- <р*у) для всех x,yeQ [2].

Подстановка Л* (р*,<р*) называется сопряженной подстановке Л (р,<р)-Группу, порожденную подстановками Л (/9,(/:), и группу, порожденную сопряженными им подстановками Л* (р*, L (Я,Ф) и L* (Я*,Ф*). Известно, что L ^ L%R ^ Я*,Ф ^ Ф*. Заметим, что группа L (Я, Ф) в [55] обозначена через L* (Я*, Ф*), а группа L* (Я*,Ф*) через L (Я, Ф). Легко заметить, что из определения следует

А* = RXXR~ = L\XL~ , р* = LxpL~ = RpxRx , (3)

ip = R~lR^x, (p* = L'1^, (4)

для любого X Є Q.

Лемма 1.3.1. Пусть (Q, ) ~ квазигруппа, (Q, о) - главно изотопная ей лупа х о у = ах Ру. Тогда

L = aScTх, L* = 9, Я = W"1, Я* = ЗЇ, (5)

где 9 w 3 - группы левых и правых регулярных подстановок лупы (Q, о)

= 0^-^, Ф* =/3F*/З"1. (6)

Следствие 1,3.1. Пусть (Q, ) - квазигруппа, главно изотопная лупе (Q,o) : ху = tpx о qjjy [ху = (pxoipy), где ip,if; Є Aut(Q,o) (о)). Тогда

L = L = L* = $S, R = R = R* = SR, Ф = .F, Ф* = .Г\

(Ь = Я* = Э, Я = * = 3, Ф = ^*, Ф* = ^).

Следствие 1.3.2. Пусть (Q, ) - квазигруппа, главно изотопная лупе (Q,o) : ху = (рхо$у [ху = (рхочру), где (р,<ф Є Aut(Q,o)((p:$ -антиавтоморфизмы лупы (Q,o)). Тогда

=* = $ = #, Я* = Э?,Ф = Ф* = ^,

(R = R* = зг = L, L* = 3,Ф = Ф* = JF*).

Пусть Ni(fi) (Nr(h)) - левое (правое) /і-ядро квазигруппы (Q, ), Ni(h) (Nr(h)) - левое (правое) /і-ядро лупы (Q,), главно изотопной квазигруппе (Q,-)> ^/i - ^-центр квазигруппы (Q,-)- По теореме 1 из [18], Zh = Th, где Г = CoreG{.){L П Д) = CoreG(.)(L* П R*) (то есть Г -максимальная подгруппа группы L П R (L* П Л*) такая, что Г < G(-), причем Г действует строго транзитивно на Zh. Учитывая лемму 1.3.1, заметим, что

Г = CoreG{.)(L П Я) = CoreG{.){L* П Я*) = CoreG(.)(3 П 3fc), (7)

где 3,3 - группы левых и правых регулярных подстановок лупы (Q, о).

Как доказано в [18, 55], Zh является нормальным подмножеством в квазигруппе (Q, ). Нормальная конгруэнция, соответствующая Zh, не зависит от h, обозначается через 9Z{-) и называется конгруэнцией центра квазигруппы (Q,-). Обозначим через вг{о) конгруэнцию центра лупы (Q,), главно изотопной квазигруппе (Q, ). Связь между ядрами и центрами квазигруппы (Q, ) и лупы (Q, о) устанавливает следующая

Лемма 1.3.2. Пусть (Q, ) - квазигруппа, (Q, о) - главно изотопная ей лупа: х о у = ах (Зу. Тогда

  1. JVi(/i) = JVi(/i)^L* = I,

  2. ATr(/i) = 7Vr(/i) *>R* = R,

з) у.) = ад^рпч<од.

Предложение 1.3.1. Пусть (Q, ) - линейная слева (справа) квазигруппа:

ху = (рх + с + (Зу {ху = ах + с + фу)^^,^,^ - соответственно, группы левых, правых, средних и сопряженных к средним регулярных подстановок группы (Q, +). Тогда

L = L* = L = 3, Ф = .F {R = R* = R = 5R, Ф* = .F*).

5 линейной квазигруппе с группой умножения (?(), то есть с группой, порожденной левыми и правыми трансляциями квазигруппы (Q, )

L = L* = I = 3, R = R* = R = ?R, Ф = ^, Ф* = .Г\ ФПФ* = Ф = ЗПЭг<<3(-).

Предложение 1.3.2. Пусть (Q, ) - алинейная квазигруппа:

ху = (рх + с + гру. Тогда

L = R* =]ft, R = L* = 3, Ф = F\ Ф* == JF, Z = 7! = =Sn5R

Следующая теорема устанавливает критерий нормальности конгруэнции линейной (алинейной) квазигруппы посредством автоморфизмов <р, гр Є Aut(Q} +) (антиавтоморфизмов и гр).

Теорема 1.4.1. Пусть (Q, ) - линейная (алинейная) квазигруппа:

ху — (рх + с 4- фу (ху = (рх + с + -0?/),

ту - конгруэнция группы (Q,+) w (р\Кегг),гр\Кегг) (<р\Кегг),ф\Кегг)) -сужение автоморфизмов (р,гр (антиавтоморфизмов <р,гр) на группу К err). Тогда г) конгруэнция квазигруппы (Q,-) тогда и только тогда, когда (р\Кегг),гр\Кегг) (<р\Кегг),гр\Кегг)) -эндоморфизмы (антиэндоморфизмы) группы Kerr). Далее, г) - нормальная конгруэнция на (Q, ) тогда и только тогда, когда (р\Кегг),гр\Кегг) (

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

Теорема 1.4.2. [55]. Пусть (Q, ) - квазигруппа, (Q,o)- ее LP-изотоп: х о у = R~lx Lfrly, пСоп(-) (пСоп(о)) - решетка нормальных конгруэнции квазигруппы (Q, ) (лупы (Q, о)). Тогда

пСоп(-) С пСоп(о).

Из этого предложения, в частности, следует, что линейная квазигруппа над простой группой является простой.

Пример. Пусть (Q, ) - линейная квазигруппа: ху = (рх + гру, (Q,+) = А$ - знакопеременная группа, ср,ф Є AutA^. Тогда (Q, ) -простая квазигруппа.

Однако, простой может оказаться и квазигруппа, линейная над группой, не являющейся простой.

Установим необходимое и достаточное условие простоты линейной (алинейной) квазигруппы. Сначала дадим

Определение 1.4.1. Пусть ip - подстановка множества Q. Группу (Q,+) назовем (р-простой, если в (Q, +) не существует нетривиальной нормальной подгруппы Н такой, что <рН = Н.

Из теоремы 1.4.2 легко вытекает

Следствие 1.4.1. Пусть (Q, ) - линейная (алииейная) квазигруппа:

ху — (рх + с + фу (ху = фх + с + фу).

Квазигруппа (Q, ) проста тогда и только тогда, когда группа (Q, +) (р -простая или ф-простая (ф-простая или ф-простая).

Замечание 1. Если (р,ф - внутренние автоморфизмы группы(Q, +), то

пСоп(-) = пСоп(о)

Замечание 2. Если группа (Q,+) имеет нетривиальный центр (коммутант), то любая линейная (алинейная) над ней квазигруппа непростая.

Существенную информацию о нормальности конгруэнции линейных квазигрупп можно извлечь посредством автоморфизмов (риф. Дело в том, что как доказано в работе [101], если автоморфизмы (р, ф абелевой группы (Q, +) имеют конечное порядки, то всякая конгруэнция Т-квазигруппы (Q, ) : ху = (рх + с + фу является нормальной. Этот факт верен также для линейных (алинейных) квазигрупп, а именно

Теорема 1.4.3. Пусть (Q, ) - линейная (алинейная) квазигруппа: ху = (рх + с+фу (ху = фх + с+фу), причем (р, ф (ф,ф) имеют конечные порядки. Тогда всякая конгруэнция на (Q, ) нормальна.

Следующие утверждения верны для произвольной, необязательно линейной квазигруппы.

Предложение 1.6.1. Полугруппы эндоморфизмов параетрофных квазигрупп совпадают: End (Q, ) = End (Q,a ()), где (Q, ) - некоторая квазигруппа, (Q ()) - ее парастроф, End (Q, ) (End (Q,a ())) - полугруппа эндоморфизмов квазигруппы (и соответственно полугруппа эндоморфизмов ее парастрофа).

Следствие 1.6.1. Группы автоморфизмов параетрофных квазигрупп совпадают: Aut (Q, ) = Aut (Q,a ()).

Напомним, что тройка Т — (а, /3,7) отображений квазигруппы (Q,-) в себя называется эпдотопией квазигруппы (Q, ), если выполняется равенство

Ч(ху) = ах (Зу,

для любых х, у є Q.

В случае, когда а — j3 — j, то тройка Т = (7)7>7) называется эндоморфизмом квазигруппы (Q, ).

Очевидно, что множество всех эндотопий квазигруппы (Q, ) образуют полугруппу с единицей. Обозначим эту полугруппу через Ent(Q, ).

Теорема 1.6.2. Если квазигруппы (Q, ) и (Q,) изотопны: ^{хоу) = ах /Зу, (о) = (-)Т, Т = (а,/?,7); то их полугруппы эндотопий сопряжены:

Ent{Q, ) = T~lEnt(Q, о)Т

Теорема 1.6.3. Любой квазиэндоморфизм 7 группы (Q, +) имеет вид

7 = Raloi (8)

где 7о Є End(Q,+), s Є Q, и обрат,но, отобраэюение 7; определяемое равенством (8), будет квазиэндоморфизмом группы (Q, +).

Следствие 1.6.2. [2] Любой квазиавтоморфизм 7 группы (Q, +) имеет вид

7 = ЯЛо, (9)

где 7о Є Ait(Q,+), 5 Є Q, и обратно, отобраэюение 7; определяемое равенством (9), будет квазиавтоморфизмом группы (Q, +)

Следствие 1.6.3. Пусть 7 ~ квазиэндоморфизм группы (Q, +). Тогда

7 Є #nd(Q}+) 4* 70 = 0>

где # - нулевой элемент группы (Q, +).

В следующих утверждениях устанавливаются строения эндотопий, автотопий произвольных линейных, алинейных, смешанных линейных квазигрупп и Т-квазигрупп.

Теорема 1.6.4. Любая эндотопия линейной квазигруппы (Q, ) ху — срх + с + ^у имеет вид:

р = (RcL^ifiOip-1^ Щъфв'ф-1,1айьв), (10)

где Aut(Q,+), 0 є End(Q,+), a,b,ceQ.

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

(Q, ) : ху = (рх + с + 'фу имеет вид:

Р = (ад^уГ1 Д_с, Цьфвф~\ LaRbO) , (11)

где (р, ф - антиавтоморфизмы группы (Q,+), 9 Є End(Q,+), a,b,c,d Є Q, d = <^a + с.

Следствие 1.6.4. Любая автотопия линейной квазигруппы (Q, ) ху = (рх + с + "02/ имеет вид:

Р = {R^aipOif-1JLC, Ёфъфвф-1, LaRb0) (12)

где Є Aut(Q,+), a,b,ceQ.

Аналогично можно показать, что любая автотопия алинейпой квазигруппы (Q,-) : ху = (рх + с + 'фу имеет вид:

Р = (RsplR-.c, ЦіІфвїГ1, LaRbB) - (13)

Следствие 1.6.5. Любой эндоморфизм 7 Т-квазигруппы (Q, ) ху = (рх + с + ^у можно представить в виде

7 = Rc+va(p9(p~l Rc = кфь'фО'ф'1 = LaRbO,

где (Ьав,&ь9, LaRb9j - некоторая эндотопия группы (Q,+).

Предложение 1.6.2. Пусть (Q, ) и (Qi) -линейные над группой (Q,+) квазигруппы: ху = (р\Х + Сі + ^і2/, х о у = ip2x + с2 -\- ^22/, и 'у Є End (Q, +). Тогда эндоморфизм 7 группы (Q, +) является гомоморфизмом квазигрупп (Q,-) и (Q, о) тогда и только тогда, когда

Wi = 4>2l,l$i = ^27,7 (сі) = с2.

Предложение 1.6.3. Пусть (Q, ) u (Q, о) - линейные над группой (Q,+) квазигруппы: ху = (р\Х + Сі + ^іу, х о у — (р2х + с2 + ^22/,7 " гомоморфизм (Q,-) в {Qi): "У (ху) = чх 1У- Тогда гомоморфизм 7 можмо представить в виде

7 = (f2l R-C2LaeR-Cl(pi = ip2lRbef3ipi = LaRb9.

Предложение 1.6.4. Пусть (Q, ) - Т-квазигруппа: ху — (рх + с + "0г/. Квазиэндоморфизм 7 — -^ квазигруппы (Q, ) является эндоморфизмом квазигруппы (Q, ) тогда и только тогда, когда

6єСВц?і+)<їз^>, 0c-c=5d, 5 =

Теорема 1.7.2. Любая антиавтотопия группы (Q, +) имеет вид:

T={La,RhLaRb)9, (14)

где #- антиавтоморфизм группы, а,Ь- фиксированные элементы из

Q-

Группы регулярных подстановок квазигрупп и их изотопов

Будем говорить, что тождество (а) в примитивной квазигруппе {Qi А? /) имеет свойство [А] относительно тождества с подстановками (5) в квазигруппе (Q, ) если в (а) можно выделить три переменные (например, х, у, z) такие, что при некоторой фиксации остальных переменных это тождество принимает вид (6). Теорема 3.6.1. Если в примитивной квазигруппе (Q, , \, /) выполняется тождество со свойством (А) а) относительно тождества (38) (относительно тождества (39), то квазигруппа (Q, ) изотопна группе (абелевой группе); б) относительно одного из тождеств теорем 3.2.1, 3.3.1, 3.4-1 или 3.5.1, то квазигруппа (Q, ) имеет соответствующий тип линейности. Если квазигруппа (Q, ) изотопна группе (абелевой группе), то в примитивной квазигруппе (Q, , \, /) выполняется некоторое тождество со свойством (А) относительно тооюдества (38) (относительно тождества (39)). Теорема 3.6.2. Пусть в квазигруппе (Q, , \, /) выполняется тождество, полученное из тооюдества (38) (из тооюдества (39)) описанным выше способом, тогда эта квазигруппа изотопна группе (абелевой группе). Если при этом вместо тооюдества (38) использовать любое тождество из теорем 3.2.1, 3.3.1, 3.4-1 или 3.5.1, то квазигруппа (Q, ) имеет соответствующий тип линейности. Следствие 3.6.1. Для любого натурального числа п 4 существует тождество в сигнатуре (, \, /), включающее п переменных, выполнение которого в квазигруппе (Q,-,\,/) является достаточным для изотопии квазигруппы (Q, ) группе (абелевой группе) или для ее линейности соответствующего типа. В пункте 3.7 развивается точка зрения А.А.Гварамии [25,26] об изотопии между группами и квазигруппами. В этом направлении предложен способ нахождения квазигрупповых тождеств из некоторого многообразия луп, который является обобщением результатов А.А.Гварамии. Например, квазигруппа (Q, ) изотопна лупе Муфанг тогда и только тогда, когда в ней выполняется тождество Также предлагаемым способом легко получить тождество В.Д.Белоусова, характеризующее класс квазигрупп, изотопных группам (коммутативным группам). Глава IV "Свободные квазигруппы в многообразиях линейных и алинейных квазигрупп" занимает важное место в структуре диссертации. Алгоритмическим проблемам в теории квазигрупп посвящены работы Т.Ивенса, М.М.Глухова и А.А.Гварамии. В 1951 году Т.Ивенс [81] доказал общее утверждение о положительной разрешимости проблемы равенства слов для конечно-определенных алгебр всякого многообразия алгебр V(S), в котором имеет место теорема о вложении каждой конечной частичной Е-алгебры в алгебру из V. В 1969-1971 годах М.М. Глухов [29, 30] сформулировал более сильное, чем теорема о вложении, условие, которое он назвал условием R, при выполнении которого в многообразии не только квазигрупп, но универсальных алгебр положительно решаются алгоритмические проблемы равенства слов, изоморфизма и вхождения. Многообразия алгебр, в которых выполняется условие R, были названы .R-многообразиями.

Как известно, в общем случае в многообразиях квазигрупп проблема тождественных соотношений не всегда имеет положительное решение. Об этом свидетельствует известный результат А.И. Мальцева [40] о существовании многообразия луп, задаваемого конечной системой тождеств ранга 1 с неразрешимой проблемой распознавания истинности.

Основным результатом данной главы можно считать разрешимость алгоритмической проблемы равенства слов для свободных Т-квазигрупп и свободных медиальных квазигрупп.

Теорема 4.5.1. В многообразии Т-квазигрупп разрешима проблема равенства слов для свободных алгебр.

Доказательство данной основной теоремы опирается на несколько вспомогательных определений, лемм и теорем. Естественным образом определяются понятия слов, ранга и длина слов, несократимые и приведенные слова, тождества, элементарные преобразования, эквивалентные слова, причем при доказательстве леммы указывается и сам алгоритм приведенния слова к каноническому виду. Следует отметить, что при изучении алгебр одного многообразия иногда бывает полезно использовать алгебры некоторого, связанного с ним другого многообразия. В связи с этим важным моментом можно считать подход, предложенный в работе [71], о так называемой эквивалентности и рациональной эквивалентности классов алгебр, используемой нами при доказательстве основной теоремы.

По аналогии с теоремой 4.5.1. может быть доказана Теорема 4.6.2. В многообразии всех медиальных квазигрупп разрешима проблема равенст,ва слов для свободных алгебр. Далее в данной главе по аналогии с построением свободных Т-квазигрупп, осуществляемом Т.Кепкой и П.Немцем в [100, 101], строится линейная квазигруппа F[X, ж0], имеющая нормальную форму Л = ({F, +), , Ф, (j, х0)), где (F, +) - свободная группа, порожденная множеством В(Х) — {(а,х)\а Є G,x Є X},G - свободная группа ранга два, X - непустое множество, (р,ф Є Aii(Q,-b), j - единица G,x0 Є X. Доказывается , что F[X, х0] - свободная квазигруппа, свободно порожденная множеством С = {(j,х)\х Є X, х ф х0} U {0}, где 0-ноль группы (F, +). Пусть G - свободная группа, свободно порожденная элементами г),р, то есть G rj,p , X - произвольное непустое множество. Через В(Х) обозначим множество всех упорядоченных пар (а,ж), где а Є G, х Є X: Далее, пусть (F, +) - свободная группа, свободно порожденная множеством В(Х) : (F,+) = В(Х) . Тогда rang(F,+) = rangG \Х\, где \Х\ означает мощность множества X.

Характеризация линейных (алинейных) квазигрупп единственным тождеством

В этом параграфе мы рассмотрим связь между уравновешенными несократимыми тождествами I и II рода в квазигруппе и ее линейностью, а также приведем необходимые понятия и известные результаты В.Д.Белоусова о квазигруппах с уравновешенными тождествами и проанализируем их с точки зрения рассмотренных типов линейности (следствие 2.5.1). Согласно [3], впервые понятие уравновешенного тождества введено Садом в работе [119]. Здесь мы приведем необходимые определения, краткое изложение основных результатов и некоторые следствия, вытекающие из них, ссылаясь в основном на работу В.Д.Белоусова [3].

В [3] понятие уравновешенного тождества рассмотрено для любой алгебраической системы Q(S), где Q - непустое множество, Е -совокупность операций, определенных на множестве Q. Здесь мы ограничиваемся случаем, когда Е состоит из одной квазигрупповой бинарной операции ().

Тождество wі = и 2 в квазигруппе (Q, ) называется уравновешемным, если выполняется следующее условие: если х входит в одну часть тождества один раз, то х входит и в другую часть, причем также один раз. Тождества {xy-z)t = x(yz), (xz-y)t = x(yz) являются примерами уравновешенных тождеств. Уравновешенные тождества разделяют на два рода: I рода, когда элементы W\ и и»2 упорядочены одинаково (например, тождество ассоциативности ху z = z yz) и II рода - в противном случае (например, коммутативность ху = ух). Заметим, что в произвольной группе выполняется любое уравновешенное тождество I рода, а в абелевых группах выполняется любое уравновешенное тождество II рода. Длиною тождества Wi = Wo называют число свободных элементов, входящих в W\ или и 2] другими словами, длина тождества W\ = W2 совпадает с длиной слова w\ или с длиной слова W2- Например, длина тождества ассоциативности равна 3. Длина слова w обозначается следующим образом: [ги]. Определение 2.5.1. Пусть (Q, ) - квазигруппа. Тождество W\ = u 2 в (Q,-) сократимо, если - из включения ху Є U!i; следует ху или ух Є w ; - W\ имеет вид хи или их, то W2 имеет вид xv или vx, где х -свободный элемент. В [3] В.Д.Белоусов определяет квазиавтоморфизм группы (Q, -+-) следующим образом: подстановка а множества Q называется квазиавтол4орфизм(. группы (Q,-f), если а(х + у) = ах — аО + ау, где 0 - ноль группы (Q,+). Эквивалентное определение: третья компонента автотопии Т = (а, /3,7) группы (Q,+) называется квазиавтоморфизмом группы (Q, -+-) . Подстановка а называется обратным квазиавтоморфизмом группы (Q, -+-) (мы его называем антиквазиавтоморфизмом), если ск(ж+2/) = oty—aO+o ar. Подстановка а называется диквазиавтоморфизмом (диавтоморфизмом), если си - либо квазиавтоморфизм (автоморфизм), либо обратный квазиавтоморфиг (антиавтоморфизм). При выяснении строения квазигрупп с уравновешенными тождествами основную роль играет упомянутая в главе I теорема В.Д.Белоусова о четырех квазигруппах. Основным результатом о квазигруппах с уравновешенными тождествами является следующая Из этой теоремы сразу следует, что если квазигруппа линейна слева, но не левая Т-квазигруппа и не линейная или если квазигруппа алинейна слева, но не алинейна, то в ней не выполняется никакое несократимое уравновешенное тождество. Таким образом, случаи линейности 2) и 5) не могут соответствовать никакому уравновешенному несократимому тождеству. Для квазигрупп с уравновешенными несократимыми тождествами I рода Теорема 2.5.1 из [3] уточняется следующим образом: Теорема 2.5.3. [3]. Пусть в квазигруппе (Q, ) выполняется уравновешенное несократимое тождество I рода длины т. Тогда {Q,-) линейна над группой {Q,+), то есть ху = (рх + с+фу, где с - некоторый элемент из Q, причем автоморфизмы ір,ф группы (Q,+) имеют, конечные порядки, меньшие или равные т — 2. Для квазигрупп с уравновешенными тождествами I рода конечной длины В.Д.Белоусовым решена также обратная задача: дана линейная квазигруппа: ху — (рх + с + фу, причем автоморфизмы р и ф имеют конечные порядки, тогда в (Q, ) выполняется некоторое уравновешенное тождество I рода, а именно, имеет место следующая

Теорема 2.5.4. [3]. Пусть (Q,+) - группа, (р, ф - автоморфизмы конечных порядков т и п: (рт = є, фп = є, с - произвольный фиксированный элемент из Q и пусть ху = (рх + с + фу. Тогда в квазигруппе (Q, ) выполняется уравновешенное несократимое тождество I рода: Таким образом, теорема 2.5.3. [3] утверждает, что выполнение в квази-группе уравновешенного несократимого тождества I рода конечной длины, приводит к линейной квазигруппе, в частности к Т-квазигруппе с автоморфизмами конечных порядков. Теорема же 2.5.4 [3] указывает на выполнение в такой квазигруппе соответствующего уравновешенного несократимого тождества длины п + т + 1, связанного с порядками автоморфизмов.

Возвращаясь опять к следствию 2.5.1, установим, что в линейных квазигруппах, в частности в Т-квазигруппах с определяющими автоморфизмами р и ф конечных порядков, обязательно выполняется уравновешенное несократимое тождество I рода, а именно, тождество из теоремы 2.5.4[3].

Согласно теореме 2.5.2 и предложению 2.5.1 из [3], все остальные типы линейности, приведенные выше (см. следствие 2.5.1), кроме 2), 3), 5) и 11) априори могут быть связанными только с уравновешенными несократимыми тождествами II рода, если рассматривать квазигруппы с определяющими автоморфизмами конечных порядков.

В параграфе 2.7 мы покажем, что в правой (левой) Т-квазигруппе с определяющим автоморфизмом конечного порядка всегда выполняется некоторое уравновешенное несократимое тождество II рода конечной длины, более того, дается описание многообразия Т-квазигрупп, задаваемого такими тождествами (теоремы 2.7.1 - 2.7.4).

Тождества с подстановками, полулинейные и линейные квазигруппы

Пусть (Q, ) - квазигруппа, х у = у х. Рассмотрим равенства (назовем их тождествами с подстановками, иногда - просто тождествами в квазигруппе (Q,-)) вида: где x,y,z - переменные, Pit і 1,2,...,9 (кратко, і Є 1,9) - подстановки на Q, (jS)k) — () или (&) = ( ), к Є 1,4. Заменой переменных каждое такое тождество можно привести к следующему тождеству с меньшим числом подстановок: которое выполняется для всех x,y,z Є Q, где а;, г Є 1,6, - некоторые подстановки (возможно, и тождественные) множества Q. Это тождество является частным случаем обобщенного тождества ассоциативности в котором Ai(u,z) = ai(u2z), А2(х,у) = а2(хіу), A3(x,v) = ctzx 8 з v, A4(y,z) = a a y g 4 QLQZ). Согласно теореме В.Д.Белоусова о 4-х квазигруппах, все эти квазигруппы изотопны одной и той же группе (Q,+). Частным случаем тождества (3.1.1) является тождество вида где обязательно одна из операций ( 8 г), ( 8 з) является (), другая - ( ). Верна следующая Теорема 3.1.1. Если в квазигруппе ( 5? ) выполняется тождество (3.1.1) (тождество (3.1.2)) для некоторых подстановок о;, і Є 1,6 (cti, і Є 2,6,), то квазигруппа (Q, ) изотопна группе (абелевой группе). Обратно, если квазигруппа (Q, ) изотопна группе (абелевой группе), то в ней выполняется тооюдество (3.1.1) (тождество (3.1.2)) для некоторых подходящих подстановок С І, г Є 1,6. Доказательство. Пусть в квазигруппе (Q,-) выполняется тождество (3.1.1) для некоторых подстановок, тогда по теореме В.Д.Белусова квазигруппа УЦ, а следовательно, и квазигруппа (Q, 8 г) = (Qr) или (Q»2) = (Q ) изотопна некоторой группе (Q,+). Но если (С , ) изотопна группе, то и (Q, ) также изотопна ей ( если х у = ry l(ax-h- /Зу), то у х = 7_1-Ц/A/ + lax), где їх = —х, (—ж) - обратный элемент к ЖБ группе). Обратно, так как квазигруппа изотопна группе, то в ней выполняется тождество Но последнее тождество можно записать с помощью трансляций учитывая, что следующим образом: Klix Lylz) -v = x- L l(R-lz v), R \x z) v = x L l{R Lyz v). Полагая в последнем равенстве и = а, у = 6, где а, 6 - фиксированные элементы из Q, получаем тождество вида (3.1.1) с а2 = - а1 аі з = ав = є, «4 = Ь "1, as = R lLb, где є - тождественная подстановка. Пусть теперь квазигруппа (Q, ) удовлетворяет тождеству (3.1.2) с (2) = ( ) (з) = ( )) которое является частным случаем тождества (3.1.1), поэтому квазигруппа изотопна группе. Если (Q, +) - лупа, главно изотопная квазигруппе (Q, ), то по Теореме 1.1.2 х-\-у — R lx- L ly и по Теореме Алберта (Q, +) - группа, а х у = Rax + Ььу. Перейдем в (3.1.2) к групповой операции, учитывая последнее равенство: и положим в этом равенстве у = с, где с - произвольный элемент из Q. Мы получим следующее тождество с подстановками в группе: По лемме 1.1.2 группа (Q, +) абелева. Аналогично доказательство проводится для тождества (3.1.2) с ( 8 2) = ( ).(») = (-) 119 Обратно, если квазигруппа (Q, ) изотопна абелевой группе, тогда квазигруппа (Q,-,\,/) удовлетворяет тождеству x\{y{u\v)) = u\(y(x\v)). Запишем это тождество через трансляции при х = b и преобразуем его: Lb\v -v) u = y- L (v u). Получаем тождество с подстановками (3.1.2) при ((8)2) = ( ), ( 8 з) = ( ), В КОТОРОМ «3 = &5 = Сїб = Є} «2 = «4 = L 1 . Следствие 3.1.1. Квазигруппа (Q, ) изотопна группе (абелевой группе) тогда и только тогда, когда в ней выполняется тождество для, произвольно фиксированных элементов и — а, у = Ь, в частности для и = у = а (для произвольно фиксированного элемента х — а), а, & Є Q. Доказательство, Если квазигруппа изотопна группе, то в ней выполняется тождество (А) (тождество {В)) для любой пары элементов и = а, у = b (для любого х = а). Обратно, если тождество (А) (тождество (В)) выполняется для некоторой фиксированной пары (для некоторого фиксированного элемента), то, как показано выше, из (А) (из (В)) получаем тождество с подстановками вида (3.1.1) (вида (3.1.2)), поэтому по Теореме 3.1.1 квазигруппа изотопна группе (абелевой группе). Заметим, что тождество в этом смысле эквивалентно тождеству ((x(y\z))/u)v = x(y\((z/u)v)) при и = у = а. Мы рассмотрим частные случаи тождества с подстановками (3.1.1), приводящие к полулинейности или линейности квазигруппы (Q, ). Ниже будем для краткости обозначать класс всех линейных слева (справа) квазигрупп через LC (RC), а класс всех линейных квазигрупп - через С. Отметим, что С С LC, С С RC, более того, С = LCf]RC [89, 143].

О задании алгебр многообразия системами образующих элементов и определяющих соотношений

Если квазигруппа (Q, ) изотопна группе (абелевой группе), то в квазигруппе (Q, ) выполняется некоторое тождество со свойством (А) относительно тюоїсдества (3.1,1) (относительно тождества (3.1.2)).

Доказательство. Утверждения следуют из теорем 3.2.1- 3.5.1. Отметим, что некоторые свойства тождеств в квазигруппе (Q, ), обеспечивающих изотопию квазигруппы (Q, ) группе или ее линейность рассмотренных типов, были установлены Ф.Н. Сохацким в [135-137] на языке специальных понятий. На основании предыдущих результатов легко показать, что существует бесконечное число тождеств в квазигруппе (Q, ), гарантирующих линейность различных типов квазигруппы (Q, ) как над абелевой, так и над неабелевой группой. Опишем тождества такого рода, следующие из предыдущих результатов. Пусть (Q,-) - квазигруппа, Ltx = t ж, Rtx = х t, М = {u,v,w,...} - произвольное конечное множество переменных, не содержащее x,y,z. Заменим в одном из рассмотренных тождеств с подстановками каждую из нетождественных подстановок щ, і Є 1,6, участвующих в тождестве, произведением StlS ...Set" , где Sh = Rt. или Su = Lti, бг- = ±1, ПІ - произвольное конечное натуральное число, Ьг - произвольные слова с некоторыми переменными из М относительно сигнатуры (-Д,/) квазигруппы (Q, , \, /). Верна Теорема 3.6.2. Пусть в квазигруппе (Q, ) выполняется тождество, полученное из тождества (3.1.1) ( из тождества (3.1.2)) описанным выше способом, тогда эта квазигруппа изотопна группе (абелевой группе). Если при этом вместо тождества (3.1.1) использовать любое тооїсдество из теорем 3.2.1, 3.3.1, 3.4.1 или 3.5.1, то квазигруппа (Q, ) имеет соответствующий тип линейности. Доказательство. Используем теорему 3.6.1, принимая во внимание, что в квазигруппе (Q, ) в этом случае выполняется тождество со свойством (А) относительно соответствующего тождества с подстановками в квазигруппе (Q,-). Следствие 3.6.1. Для любого натурального числа п 4 существует тождество в сигнатуре ( Д,/); включающее п переменных, выполнение которого в квазигруппе (Q, ) является достаточным для изотопии 133 квазигруппы (Q, ) группе (абелевой группе) или для ее линейности соответствующего типа. Проиллюстрируем теоремы 3.6.1 и 3.6.2. на примерах. Возьмем за основу тождество (3.1.1) в квазигруппе (Q, ), и пусть А = {u,v}, «і = R- v, а2 = Lv, а3 = R lLu, аА = L l, а5 = R x, а6 = _,„. Тогда тождество (3.1.1) превратится в следующее тождество Ru\v(Lv(xy) z) - R lLux L l{R-ly Luz), включающее пять переменных. Перейдем в нем к операциям (\) и (/) : (v(xy) z)/(u\v) = {ux/v) - (v\((y/u) иг)). (3-6.1) По теореме 3.6.1 квазигруппа (Q, ) с этим тождеством изотопна группе. Взяв за основу любое из тождеств, приведенных в теоремах 3.2.1 3.3.1, 3.4.1, 3.5.1, можно получить тождество в примитивной квазигруппе (QJ J/A) с любым числом переменных п 4, приводящее к заданному типу линейности квазигруппы (Q, ). С другой стороны, если квазигруппа (Q, ) удовлетворяет тождеству (3.7.3), то, фиксируя в нем все переменные, кроме x,y,z, получаем тождество со свойством (А) относительно тождества (3.1.1), поэтому по теореме 3.6.1 квазигруппа (Q, ) изотопна группе. 3.7 Способ нахождения квазигрупповых тождеств ц3 некоторого многообразия луп Настоящий параграф посвящен одному способу нахождения тождеств в классах квазигрупп, изотопных известным классам луп из некоторого многообразия луп. Здесь имеется в виду, что класс луп из некоторого многообразия луп задан тождеством. С этой целью введено понятие производного тождества и доказано, что для любого тождества и3 некоторого многообразия квазигрупп (луп) существует производное тождество. Введенное понятие производного тождества позволяет найти произвольное тождество для класса квазигрупп, изотопных не только группам, но таьоке лупам из некоторого многообразия луп и обобщает метод А.А.Гварамии из [26], где для класса квазигрупп, изотопных группам, можно получить любое квазигрупповое тождество из групповых тождеств. Также предлагаемым способом легко получить тождества В.Д.Белоусова о квазигруппах изотопных группам [3]. В качестве иллюстрации приведено тождество класса квазигрупп, изотопных нильпотентным группам. Следует отметить, что понятие производного тождества в терминах свободной квазигруппы и теории автоматов встречается также в работе А.А.Гварамии [26]. Однако предложенный нами подход не требует использования свободных объектов, в частности свободных квазигрупп. Достаточно ограничиться методами теории квазигрупп. Определение 3.7.1. Пусть в квазигруппе выполняется тождество Wi = w2. Тождество w[ = w2 называем производным от тождества W\ = W2, если w[ — w2 получено из W\ = w2 путем добавления двух новых переменных и, v в левой и правой частях тождества w\ = Wo, используя квазигрупповые операции (), (\) и (/). В этом случае тождество W\ = w2 назовем основным тождеством. Примеры производных тождеств: тождество ({х\\х2)IХъ)Iхь = {(хі/х2)\хз)/х4 получено из тождества Х\\х2 = Х\/х2 добавлением двух новых переменных Жз, х\ и операций (\), (/). В некоторых случаях операции (), (\), (/) могут совпадать. В этом случае получаем тождество от одной операции, например: (ху) (uv) = (хи) (yv) (тождество медиальности) получено из тождества уи = иу добавлением переменных x,v и операции ().

Как и в случае уравновешенных тождеств [3], производное тождество w[ — w 2 назовем тождеством первого рода, если переменные упорядочены одинаково, и второго рода, в противном случае. Например, тождество {{х\\Х2)/хч)/х — {(x\/x2)\xz)/xi является производной тождества первого рода, тождество (ху) (uv) = (хи) (yv) - производное тождество второго рода.