You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: tex/part_01_Prep/chapter_01_LinearAlgebra/02_Semigroup.tex
+5Lines changed: 5 additions & 0 deletions
Original file line number
Diff line number
Diff line change
@@ -6,6 +6,11 @@ \section{Полугруппа}
6
6
Если операция $\circ$ является коммутативной, то говорят о \emph{коммутативной полугруппе}.
7
7
\end{definition}
8
8
9
+
Далее, при возникновении нескольких полугрупп в рамках одного обсуждения, для того чтобы различать соответствующие бинарные операции, мы будем использовать следующее обозначение.
10
+
Пусть есть две полугруппы $\algebraic{S}_1=(S_1,\circ)$ и $\algebraic{S}_2=(S_2,\circ)$.
11
+
Тогда $y = x \binopFrom{\algebraic{S}_1} z $ --- использование бинарной операции из полугруппы $\algebraic{S}_1$, а $b = a \binopFrom{\algebraic{S}_2} c$ --- из $\algebraic{S}_2$.
12
+
Если из контекста ясно, откуда именно берётся операция, то данная дополнительная информация может не указываться.
Copy file name to clipboardExpand all lines: tex/part_01_Prep/chapter_01_LinearAlgebra/03_Monoid.tex
+2-1Lines changed: 2 additions & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -6,6 +6,8 @@ \section{Моноид}
6
6
Если операция является коммутативной, то можно говорить о \emph{коммутативном моноиде}.
7
7
\end{definition}
8
8
9
+
По аналогии с полугруппой, нотация $x = y \binopFrom{\algebraic{M}} z$ будет использоваться, чтобы явно указать, что операция $\binop$ взята из моноида $\algebraic{M}$.
10
+
9
11
\begin{example}
10
12
Приведём примеры моноидов, построенных на основе полугрупп из предыдущего раздела.
Copy file name to clipboardExpand all lines: tex/part_01_Prep/chapter_01_LinearAlgebra/04_Group.tex
+4-2Lines changed: 4 additions & 2 deletions
Original file line number
Diff line number
Diff line change
@@ -10,13 +10,16 @@ \section{Группа}
10
10
\item наличие нейтрального элемента $e$: для любого $a \in G$ выполнено $e \circ a = a \circ e = a$;
11
11
\item наличие обратного элемента: для любого $a \in G$ существует $a^{-1} \in G$, такой что $a \circ a^{-1} = a^{-1} \circ a = e$.
12
12
\end{enumerate}
13
-
Иными словами, группа~--- это моноид с дополнительным требованием наличия обратных элементов.
14
13
\end{definition}
15
14
15
+
Иными словами, группа~--- это моноид с дополнительным требованием наличия обратных элементов.
16
+
16
17
\begin{definition}[Абелева группа]
17
18
Если операция $\circ$ коммутативна, то говорят, что группа \emph{абелева}.
18
19
\end{definition}
19
20
21
+
По аналогии с полугруппой, нотация $x = y \binopFrom{\algebraic{G}} z$ будет использоваться, чтобы явно указать, что операция $\binop$ взята из моноида $\algebraic{G}$.
22
+
20
23
\begin{example}
21
24
Рассмотрим несколько примеров групп.
22
25
\begin{itemize}
@@ -36,4 +39,3 @@ \section{Группа}
36
39
матриц с операцией матричного умножения задают группу.
Copy file name to clipboardExpand all lines: tex/part_01_Prep/chapter_01_LinearAlgebra/05_Semiring.tex
+3-1Lines changed: 3 additions & 1 deletion
Original file line number
Diff line number
Diff line change
@@ -2,7 +2,7 @@ \section{Полукольцо}
2
2
\tikzsetfigurename{LinearAlgebra_Semiring_}
3
3
4
4
\begin{definition}[Полукольцо]
5
-
Непустое множество $R$ с двумя бинарными операциями $\oplus: R \times R \to R$ (часто называют сложением) и $\otimes: R \times R \to R$ (часто называют умножением) называется \emph{полукольцом}, если выполнены следующие условия.
5
+
Непустое множество $R$ с двумя бинарными операциями $\opAdd: R \times R \to R$ (часто называют сложением) и $\otimes: R \times R \to R$ (часто называют умножением) называется \emph{полукольцом}, если выполнены следующие условия.
6
6
\begin{enumerate}
7
7
\item$(R, \oplus)$~--- это коммутативный моноид, нейтральный элемент которого~--- $\Bbbzero$. Для любых $a, b, c \in R$:
8
8
\begin{itemize}
@@ -29,6 +29,8 @@ \section{Полукольцо}
29
29
Если операция $\oplus$ идемпотентна, то говорят об \emph{идемпотентном полукольце}.
30
30
\end{definition}
31
31
32
+
Для того, чтобы различать операции из различных полуколец, мы будем использовать уже известную нотацию: в выражении $y = x \opAddFrom{\algebraic{S}_1} z$ операция $\opAddFrom{\algebraic{S}_1}$ взята из полукольца $\algebraic{S}_1$, а в выражении $b = a \opMultFrom{\algebraic{S}_2} c$ операция $\opMultFrom{\algebraic{S}_2}$ взята из полукольца $\algebraic{S}_2$.
33
+
32
34
\begin{example}
33
35
\label{exmpl:semiring}
34
36
Рассмотрим пример полукольца, а заодно покажем, что левая и правая дистрибутивность могут существовать независимо для некоммутативного умножения%
Copy file name to clipboardExpand all lines: tex/part_01_Prep/chapter_01_LinearAlgebra/07_MatricesAndVectors.tex
+9-9Lines changed: 9 additions & 9 deletions
Original file line number
Diff line number
Diff line change
@@ -179,10 +179,12 @@ \section{Матрицы и вектора}
179
179
180
180
\begin{definition}[Матричное умножение]
181
181
\label{def:MxM}
182
-
Пусть $G = (S, \oplus, \otimes)$~--- полукольцо, $M_{n \times m}$, $N_{m\times k}$~--- две матрицы над этим полукольцом.
182
+
Пусть $\algebraic{G} = (S, \oplus, \otimes)$~--- полукольцо, $M_{n \times m}$, $N_{m\times k}$~--- две матрицы над этим полукольцом.
183
183
Тогда $M \cdot N = P_{n \times k}$, такая, что $P[i, j] = \bigoplus_{l \in [0 \rng m - 1]} M[i, l] \otimes N[l, j]$.
184
184
\end{definition}
185
185
186
+
Для явного указания, что произведение матриц выполняется над полукольцом $\algebraic{G}$, будем использовать следующую нотацию: $M_2 = M_1\mmult{\algebraic{G}} M_0$
187
+
186
188
\begin{example}
187
189
Пусть $G$~--- полукольцо из примера~\ref{exmpl:semiring},
188
190
\[
@@ -216,7 +218,7 @@ \section{Матрицы и вектора}
216
218
Пусть $G = (S, \circ)$~--- полугруппа, $M_{m \times n}$ и $N_{p \times q}$~--- две матрицы над этой полугруппой.
217
219
Тогда \emph{произведение Кронекера} или \emph{тензорное произведение} матриц $M$ и $N$~--- это блочная матрица $K$ размера $mp \times nq$, вычисляемая следующим образом:
218
220
\begin{multline*}
219
-
K = M \otimes N =
221
+
K = M \kron N =
220
222
\begin{pmatrix}
221
223
M[0,0] \circ N & \cdots & M[0,n-1] \circ N \\
222
224
\vdots & \ddots & \vdots\\
@@ -225,14 +227,12 @@ \section{Матрицы и вектора}
225
227
\end{multline*}
226
228
\end{definition}
227
229
228
-
%Заметим, что скалярная операция~--- это частный случай произвеления Кронекера: достаточно превратить элемент носителя полугруппы в матрицу размера $1\times 1$.
229
-
230
-
\mytodo{Использоывать $\boxtimes$ для Кронекера.}
230
+
Для явного указания, что произведение матриц выполняется над полугруппой $\algebraic{G}$, будем использовать следующую нотацию: $M_2 = M_1\kronFrom{\algebraic{G}} M_0$
231
231
232
232
\begin{remark}
233
233
\label{rem:KronIsNotCommutative}
234
-
Произведение Кронекера не является коммутативным\sidenote{Показать это можно по определению: найти пример, для которого $M \otimes N \neq N \otimes M$.}.
235
-
При этом всегда существуют две матрицы перестановок $P$ и $Q$ такие, что $A \otimes B = P(B \otimes A)Q$.
234
+
Произведение Кронекера не является коммутативным\sidenote{Показать это можно по определению: найти пример, для которого $M \kron N \neq N \kron M$.}.
235
+
При этом всегда существуют две матрицы перестановок $P$ и $Q$ такие, что $A \kron B = P(B \kron A)Q$.
0 commit comments