МОНОИД

МОНОИД

- термин, используемый для сокращения словосочетания "полугруппа с единицей". Таким образом, моноидом наз. множество М, на к-ром задана бинарная ассоциативная операция, обычно именуемая умножением, и в к-ром существует такой элемент е, что для любого . Элемент еназ. единицей и часто обозначается 1. В любом М. имеется ровно одна единица. Если заданная в М. операция коммутативна, то ее часто наз. сложением, а единицу - нулем М. и обозначают 0.

Примеры М. 1) Множество всех отображений произвольного множества Sв себя является М. относительно операции последовательного выполнения (суперпозиции) отображений. Единицей служит тождественное отображение. 2) Множество эндоморфизмов любой универсальной алгебры Аявляется М. относительно операции суперпозиции, единица - тождественный эндоморфизм. 3) Всякая группа является М.

Всякую полугруппу Рбез единицы можно вложить в М. Для этого достаточно выбрать символ 1, не принадлежащий Р, и на множестве задать умножение следующим образом: 1*1 = 1, 1*x=х=x*1 для любого , на элементах из Роперация остается прежней. Всякий М. можно представить как М. всех эндоморфизмов нек-рой универсальной алгебры.

Произвольный М. можно рассматривать также как категорию с одним объектом. Это позволяет сопоставить моноид Мдуальный (двойственный) моноиду Элементы обоих М. совпадают, а произведение хи ув полагается равным произведению ух в М.

Развитие теории М. и сопряженных функторов выявило полезность определения М. в т. н. моноидальных категориях. Пусть в категории задан бифунктор выделен объект Zи фиксированы естественные изоморфизмы

удовлетворяющие условиям когерентности. Объект Мназ. М. категории , если существуют такие мор-физмы и , что следующие диаграммы коммутативны:

Если в качестве взять категорию множеств, в качестве - декартово произведение, в качестве Z- любое одноточечное множество, а изоморфизмы и выбрать естественным образом , то второе определение М.

оказывается равносильным исходному определению. Лит.:[1] Клиффорд А., Престон Г., Алгебраическая теория полугрупп, пер. с англ., т. 1-2, М., 1972; [2] Мас Lane S., Categories for the working mathematician, N. Y. [a. o.], 1971.

M. Ш. Цаленко.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "МОНОИД" в других словарях:

  • Моноид — Моноид  полугруппа с нейтральным элементом. Таким образом, моноидом называется множество , на котором задана бинарная ассоциативная операция, обычно именуемая умножением, и в котором существует такой элемент , что для любого . Элемент… …   Википедия

  • домино — моноид …   Краткий словарь анаграмм

  • Естественное преобразование — (функторный морфизм)  одно из основных понятий теории категорий. Если и   ковариантные функторы из категории в , то отображение, при котором каждому объекту категории соответствует морфизм …   Википедия

  • Функторный морфизм — Естественное преобразование (функторный морфизм)  одно из основных понятий теории категорий. Если S и T  ковариантные функторы из категории в , то отображение, при котором каждому объекту C категории соответствует морфизм категории …   Википедия

  • ПОЛИГОН — над моноидом R, R полигон, операнд, непустое множество с моноидом операторов. Точнее, непустое множество Аназ. левым П. над моноидом К, если для любых и определено произведение , причем и 1а=а для любых . Правый П. определяется аналогично.… …   Математическая энциклопедия

  • Алгебраическая система — (или алгебраическая структура) в универсальной алгебре  множество (носитель) с заданным на нём набором операций и отношений (сигнатура), удовлетворяющим некоторой системе аксиом. Алгебраическая система с пустым множеством отношений… …   Википедия

  • Самоподобие — Самоподобный объект объект, в точности или приближённо совпадающий с частью себя самого (то есть целое имеет ту же форму, что и одна или более частей). Многие объекты реального мира, например, береговые линии, обладают свойством статистического… …   Википедия

  • Магма (алгебра) — У этого термина существуют и другие значения, см. Магма (значения). Магма (группоид)  в абстрактной алгебре  базовый тип алгебраической структуры. Магма состоит из множества М с одной бинарной операцией M × M → M. Помимо требования… …   Википедия

  • Звезда Клини — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия

  • Замыкание Клини — Звезда Клини (или замыкание Клини) в математической логике и информатике унарная операция над множеством строк либо символов. Замыкание Клини множества V обозначается V*. Широко применяется в регулярных выражениях, на примере которых было введено …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»