Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Введение в теорию полугрупп. Учебное пособие для магистров и аспирантов физико-математического факультета

.pdf
Скачиваний:
0
Добавлен:
09.08.2026
Размер:
351 Кб
Скачать

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

8.2. Инверсные полугруппы и их идемпотенты

Теорема 8.2.1. Пусть S – частично упорядоченная регулярная полугруппа с единицей, элементы которой a и b инверсны. Тогда существование вторичного R-идемпотента максимального типа aR (или минимального типа aR) для элемента a 2S равносильно существованию R-вторичного идемпотента соответствующего типа для ab, причём aR = (ab)R (или aR = (ab)R).

Аналогично существует L-вторичный идемпотент максимального типа aL (или минимального типа aL) для элемента a 2 X тогда и только тогда,

когда существует вторичный L-идемпотент соответствующего типа для ba, причём aL = (ba)L (или aL = (ba)L).

Доказательство. Так как система уравнений ax = ab, aby = a в регулярной полугруппе имеет решение, то a и ab порождают один и тот же главный правый идеал. Аналогично a и ba порождают один и тот же главный левый идеал. Тогда утверждение теоремы 8.1.1 сразу следует из теорем 7.3.2 и 7.3.3. □

Пусть теперь S является инверсной полугруппой с единицей, т. е. такой регулярной полугруппой, для каждого элемента a которой существует ровно один инверсный элемент a 1.

Определение 8.2.1. Следующее бинарное отношение W на инверсной полугруппе S, определяемое как

a W b , ab 1 = aa 1,

является частичным стабильным порядком, который называют естествен-

ным порядком инверсной полугруппы, или порядком Вагнера2.

2Это определение является одновременно утверждением, доказательство которого можно найти в ([12], §7.1). То, что на любой инверсной полугруппе S можно задать стабильный частичный порядок W , было впервые показано Виктором Владимировичем Вагнером (4.09.1908 – 15.08.1981) в 1952 г. [1]. Обсуждая частичные порядки, порождённые полугрупповой операцией, Митч писал [9], что только спустя 30 лет естественный порядок Вагнера был распространён Хартвигом [13] и Намбурипадом [11] на некоторый класс регулярных полугрупп. Однако даже для регулярных полугрупп такие порядки не всегда являются стабильными. Последовала большая серия работ, посвященных различным способам задания

71

Следующие две теоремы указывают на то, что в любой инверсной полугруппе S множества решений уравнений ax = a и xa = a, где a 2S, обладают наименьшими решениями, а наибольшим решением относительно естественного частичного порядка W является единица 1.

Теорема 8.2.2. Пусть S – инверсная полугруппа с единицей 1 и естественным порядком W . Тогда для любого элемента a существуют вторичные идемпотенты минимального типа, которыми являются aR = aa 1 и aL = a 1a, и не существуют вторичные идемпотенты максимального типа кроме 1.

Доказательство. Так как для любого идемпотента e 2 E(S) справедливо равенство e = e 1, то выполняется неравенство e W 1, т. е. любой идемпотент в инверсной полугруппе с естественным частичным порядком является вторичным минимального типа. Тогда из теорем 8.2.1 и 7.1.2 получаем

aR = (aa 1)R = aa 1,

так как aa 1 – вторичный идемпотент. Аналогично

aL = (a 1a)L = a 1a.

Следующее утверждение является следствием теоремы 8.2.2 и теоре-

мы 8.1.6.

Теорема 8.2.3. Пусть S – инверсная полугруппа с единицей 1 и какимто частичным стабильным порядком , не обязательно являющимся порядком Вагнера, относительно которого все идемпотенты не превосходят единицы, т. е. E# = E(S). Тогда для любого элемента a существуют вторичные идемпотенты минимального типа, которыми являются aR = aa 1 и aL = a 1a, и не существуют вторичные идемпотенты максимального типа кроме 1.

Следующая теорема усиливает утверждение теоремы 7.3.2.

Теорема 8.2.4. Пусть S – инверсная полугруппа с единицей 1, естественным частичным порядком W . Тогда для любых a, b 2S выполняются следующие эквивалентности:

aa 1 = bb 1 , aR = bR , (a, b) 2R , a 1a = b 1b , aL = bL , (a, b) 2L.

таких частичных порядков, эквивалентность которых была показана Митчем [9], что привело к появлению более универсального способа задания частичного порядка на полугруппе, вошедшего в литературу как «порядок Митча».

72

Доказательство. Действительно, так как

aRb = aa 1b = bb 1b = bRb = b,

то aa 1b = b. Аналогично получаем bb 1a = a. Поэтому (a, b) 2R . Обратно. Из (a, b) 2R по теореме 7.3.2 следует равенство aR = bR. Эквивалентность aL = bL $ (a, b) 2L доказывается аналогично. □

Отметим, что (a, aR) 2R и (a, aL) 2L для каждого элемента a 2S, т. е. (a, aa 1) 2 R и (a, a 1a) 2 L, так как

aRa = aa 1a = a,

aa 1 = aR

и

 

aaL = aa 1a = a,

a 1a = aL.

Из этого и теоремы 7.3.4 получаем известный факт, изложенный в теореме Либера 6.2.1: каждый R - и L-класс инверсной полугруппы порождается единственным идемпотентом, а именно вторичным идемпотентом минимального типа aa 1 и a 1a соответственно для каждого элемента a 2 S, порождающего те же самые R - или L-классы.

Теорема 8.2.5. Естественные частичные порядки W , M и их вторичные частичные порядки минимального типа на инверсной полугруппе с единицей S совпадают:

W = W # = M# = M.

Доказательство. Так как включение бинарных отношений W # W выполняется, то достаточно показать обратное включение. Пусть a W b, тогда aR = aa 1 = ba 1 и aL = a 1a = a 1b (см. [12], лемма 7.1). Получаем

a = (aa 1)a = (ba 1)a = b(a 1a) = baL

и

a = aa 1a = a(a 1a) = a(a 1b) = aRb.

Таким образом, из неравенства a W b следует неравентво a W #b.

Так как частичный порядок Митча на инверсной полугруппе стабилен, то по теореме 8.1.8 имеем M# = M \ M = M. Остаётся заметить, что из теорем 8.2.2 и 8.2.3 имеем также равенство W # = M#.

СПИСОК ЛИТЕРАТУРЫ

1.Вагнер В. В. Обобщенные группы // Доклады академии наук СССP. 1952.

84. С. 1119–1122.

2.Schwarz S. On the semigroup of binary relations on a finite set // Czechoslovak Mathematical Journal. 1970. № 20. P. 632–679.

3.Wielandt H. Unzerlegbare, nicht negative Matrizen // Mathematische Zeitschrift. 1950. Vol. 52. P. 642–648.

4.Поплавский В. Б. Обертоны осцилляторных булевых матриц // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2006. Т. 6, вып. 1/2. С. 29–37.

5.Miller D. D., Clifford A. H. Regular D-classes in semigroups // Transactions of the American Mathematical Society. 1956. Vol. 82. P. 1–15.

6.Клиффорд А., Престон Г. Алгебраическая теория полугрупп : в 2 томах. Москва : Мир, 1972. Т. 1. 288 с.

7.Поплавский В. Б. Об идемпотентах алгебры булевых матриц // Известия Саратовского университета. Новая серия. Серия : Математика. Механика. Информатика. 2012. Т. 12, вып. 2. С. 26–33.

8.Поплавский В. Б. О частичных порядках на множестве булевых матриц // Электронные информационные системы. 2017. № 3. С. 105–113.

9.Mitsch H. A Natural Partial Order for Semigroups // Proceedings of the American Mathematical Society. 1986. Vol. 97, № 3. P. 384–388.

10.Higgins P. M. The Mitsch order on a semigroup // Semigroup Forum. 1994. Vol. 49. P. 261–266.

11.Nambooripad K. The natural partial order on a regular semigroup // Proceedings of the Edinburgh Mathematical Society. 1980. Vol. 23. P. 249–260.

12.Клиффорд А., Престон Г. Алгебраическая теория полугрупп : в 2 томах. Москва : Мир, 1972. Т. 2. 422 с.

13.Hartwig R. How to partially order regular elements // Mathematica Japonica. 1980. Vol. 25, № 1. P. 1–13.

 

ОГЛАВЛЕНИЕ

 

Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

3

1.

Основные понятия теории полугрупп . . . . . . . . . . . . . . . . . . . .

4

 

1.1. Полугруппы, моноиды и группы . . . . . . . . . . . . . . . . . . . . . .

4

 

1.2. Стандартные алгебраические конструкции . . . . . . . . . . . . . . .

7

 

1.3. Идемпотенты полугрупп . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

 

1.4. Идемпотенты полугруппы TX . . . . . . . . . . . . . . . . . . . . . . .

12

2.

Бинарные отношения на полугруппе . . . . . . . . . . . . . . . . . . . .

14

 

2.1. Алгебра бинарных отношений . . . . . . . . . . . . . . . . . . . . . . .

14

 

2.2. Ядра гомоморфизмов . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

3.

Идеалы полугруппы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

 

3.1. Полугруппа подмножеств полугруппы . . . . . . . . . . . . . . . . . .

21

 

3.2. Идеал полугруппы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

21

 

3.3. Главные идеалы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

24

 

3.4. L- и R -эквивалентности Грина . . . . . . . . . . . . . . . . . . . . . .

25

 

3.5. Эквивалентности Грина на TX . . . . . . . . . . . . . . . . . . . . . . .

26

 

3.6. Идеалы, порождённые идемпотентом . . . . . . . . . . . . . . . . . .

27

 

3.7. Подгруппы полугруппы Tf1,2,...,ng . . . . . . . . . . . . . . . . . . . . .

30

4.

Эквивалентности D и J . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

34

 

4.1. Определения D- и J -эквивалентностей Грина . . . . . . . . . . . .

34

 

4.2. Теоремы Грина . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

36

5.

Вполне 0-простые полугруппы и полугруппы Риса . . . . . . . . . .

39

 

5.1. Полугруппа Риса . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

39

 

5.2. Условия обрыва цепей главных односторонних идеалов . . . . . .

41

 

5.3. Представление вполне 0-простых полугрупп . . . . . . . . . . . . .

46

6.

Регулярные полугруппы . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

50

 

6.1. Регулярность и идемпотенты . . . . . . . . . . . . . . . . . . . . . . . .

50

 

6.2. Критерий инверсной полугруппы . . . . . . . . . . . . . . . . . . . . .

54

7.

Идемпотенты частично упорядоченных моноидов . . . . . . . . . . .

56

 

7.1. Вторичные идемпотенты моноида . . . . . . . . . . . . . . . . . . . .

56

 

7.2. Примеры моноидов и их идемпотентов . . . . . . . . . . . . . . . . .

59

 

7.3. Вторичные идемпотенты и классы Грина . . . . . . . . . . . . . . . .

60

 

7.4. Расположение идемпотентов в классах Грина . . . . . . . . . . . . .

61

8.

Частичные порядки и идемпотенты . . . . . . . . . . . . . . . . . . . . .

65

 

8.1. Частичные порядки и вторичные идемпотенты . . . . . . . . . . . .

65

 

8.2. Инверсные полугруппы и их идемпотенты . . . . . . . . . . . . . . .

71

Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

74

Учебное издание

Поплавский Владислав Брониславович, Поплавский Дмитрий Владиславович

ВВЕДЕНИЕ В ТЕОРИЮ ПОЛУГРУПП

Учебное пособие для магистров и аспирантов физико-математического факультета

Редактор Е. А. Малютина

Технический редактор Т. А. Трубникова Корректор Т. К. Певная Оригинал-макет подготовил И. А. Каргин

Подписано к использованию 17.04.2023. Формат 60 841/16. Усл. печ. л. 4.18 (4.75). Объем данных 0,5 Мб.

Издательство Саратовского университета. 410012, Саратов, Астраханская, 83.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]