Матеріал з Вікіпедії — вільної енциклопедії.
Немає
перевірених версій цієї сторінки; ймовірно, її ще
не перевіряли на відповідність правилам проекту.
У математиці, і особливо у теорії категорій ,
F
{\displaystyle F}
-алгебра — це алгебраїчна структура , пов'язана з функтором
F
{\displaystyle F}
.
F
{\displaystyle F}
-алгеброю ендофунктора
F
:
C
⟶
C
{\displaystyle F:{\mathcal {C}}\longrightarrow {\mathcal {C}}}
називається об'єкт
A
{\displaystyle A}
з
C
{\displaystyle {\mathcal {C}}}
разом з морфізмом у
C
{\displaystyle {\mathcal {C}}}
α
:
F
A
⟶
A
{\displaystyle \alpha :FA\longrightarrow A}
.
Таким чином,
F
{\displaystyle F}
-алгебра — це пара
(
A
,
α
)
{\displaystyle (A,\alpha )}
.
Гомоморфізмом з
F
{\displaystyle F}
-алгебри
(
A
,
α
)
{\displaystyle (A,\alpha )}
у
F
{\displaystyle F}
-алгебру
(
B
,
β
)
{\displaystyle (B,\beta )}
називається
морфізм у
C
{\displaystyle {\mathcal {C}}}
f
:
A
⟶
B
{\displaystyle f:A\longrightarrow B}
,
для якого виконується
f
∘
α
=
β
∘
F
f
{\displaystyle f\circ \alpha =\beta \circ Ff}
Для будь-якого заданого ендофунктора
F
{\displaystyle F}
можна розглянути категорію, об'єктами якої є
F
{\displaystyle F}
-алгебри, а морфізмами — гомоморфізми між
F
{\displaystyle F}
-алгебрами.
Для прикладу, розглянемо ендофунктор
F
:
S
e
t
→
S
e
t
{\displaystyle F:Set\to Set}
, який відображає множину
X
{\displaystyle X}
у
1
+
X
{\displaystyle 1+X}
. Тут
S
e
t
{\displaystyle Set}
є категорією множин,
1
{\displaystyle 1}
є скінченим об'єктом категорії
S
e
t
{\displaystyle Set}
(будь-яка одноелементна множина ), а
+
{\displaystyle +}
— операція кодобутку (диз'юнктне об'єднання ). Тоді множина N натуральних чисел разом з функцією
[
z
e
r
o
,
s
u
c
c
]
:
1
+
N
→
N
{\displaystyle [\mathrm {zero} ,\mathrm {succ} ]:1+\mathbb {N} \to \mathbb {N} }
, яка є кодобутком функцій
z
e
r
o
:
1
→
N
{\displaystyle \mathrm {zero} :1\to \mathbb {N} }
(котра завжди повертає 0 ) та
s
u
c
c
:
N
→
N
{\displaystyle \mathrm {succ} :\mathbb {N} \to \mathbb {N} }
(котра відображає n у n+1 ), є
F
{\displaystyle F}
-алгеброй.