Изоморфизм

Пример двух изоморфных графов. Изоморфизм ставит в соответствие вершинам одного графа вершины другого графа того же цвета: две вершины соединены ребром в одном графе тогда и только тогда, когда вершины тех же цветов соединены ребром в другом графе.

Изоморфи́зм (от др.-греч. ἴσος — равный, одинаковый, подобный и μορφή — форма) — соотношение между математическими объектами, выражающее общность их строения; используется в различных разделах математики и в каждом из них определяется в зависимости от структурных свойств изучаемых объектов. Обычно изоморфизм определяется для множеств, наделённых некоторой структурой, например, для групп, колец, линейных пространств; в этом случае он определяется как обратимое отображение (биекция) между двумя множествами со структурой, сохраняющее эту структуру, то есть показывающее, что объекты «одинаково устроены» в смысле этой структуры. Если между объектами существует изоморфизм, то они называются изоморфными. Изоморфизм всегда задаёт отношение эквивалентности на классе таких структур.

Например, два графа называются изоморфными, если между ними существует изоморфизм: то есть вершинам одного графа можно сопоставить вершины другого графа, так чтобы соединённым вершинам первого графа соответствовали соединённые вершины второго графа и наоборот. Иными словами, два графа изоморфны, если они «одинаковы» (с точностью до переименования вершин).

Другим классическим примером изоморфных систем могут служить множество [math]\displaystyle{ \mathbb R }[/math] всех вещественных чисел с определённой на нём операцией сложения и множество [math]\displaystyle{ \mathbb R_+ }[/math] положительных вещественных чисел с заданной на нём операцией умножения. Отображение [math]\displaystyle{ x\mapsto \exp(x) }[/math] в этом случае является изоморфизмом.

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

Общая алгебра

В общей алгебре изоморфизмом называется обратимое отображение, которое является гомоморфизмом.

Например, для групп [math]\displaystyle{ G }[/math] и [math]\displaystyle{ H }[/math] биекция [math]\displaystyle{ f\colon G\to H }[/math] называется изоморфизмом, если для любых [math]\displaystyle{ a,\;b\in G }[/math] выполнено [math]\displaystyle{ f(a) f(b)=f(ab) }[/math]. Если группы являются топологическими, то добавляется условие гомеоморфности соответствующих топологических пространств.

Для полей [math]\displaystyle{ F_1 }[/math] и [math]\displaystyle{ F_2 }[/math] биекция [math]\displaystyle{ f\colon F_1\to F_2 }[/math] называется изоморфизмом, если она сохраняет обе операции поля, то есть для любых [math]\displaystyle{ a,b\in F_1 }[/math] выполняется:

• [math]\displaystyle{ f(a) + f(b)=f(a + b) }[/math],
• [math]\displaystyle{ f(a) \cdot f(b)= f(a\cdot b) }[/math].

Например, факторкольцо для кольца многочленов с вещественными коэффициентами [math]\displaystyle{ \mathbb{R}[x] }[/math] по модулю многочлена [math]\displaystyle{ x^2+1 }[/math] является полем, изоморфным полю комплексных чисел [math]\displaystyle{ \mathbb{C} }[/math]:

[math]\displaystyle{ \mathbb R[x]/(x^2 + 1) \ \stackrel \cong \longrightarrow \ \mathbb C }[/math]

Для полей с дополнительной структурой (упорядоченные, топологические поля) может добавляться условие, что биекция сохраняет также эти дополнительные структуры.

Наиболее общим образом изоморфизм определяется в теории категорий: объекты категории изоморфны, если между ними существует обратимый морфизм, то есть морфизм [math]\displaystyle{ \varphi }[/math], для которого существует такой морфизм [math]\displaystyle{ \varphi^{-1} }[/math], что композиции [math]\displaystyle{ \varphi^{-1}\circ\varphi }[/math] и [math]\displaystyle{ \varphi\circ\varphi^{-1} }[/math] — тождественные морфизмы. Определения категории групп, категории колец, категории векторных пространств и других структур строятся таким образом, что классические определения изоморфизма групп, колец, векторных пространств совпадают с общим определением изоморфизма в категории. При этом вводится также понятие изоморфизма категорий — взаимно-однозначного соответствия между категориями с обратимыми функторами.

Теория множеств

В теории множеств любая биекция является изоморфизмом.

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

Линейные пространства

Два линейных пространства [math]\displaystyle{ V'(F) }[/math] и [math]\displaystyle{ V''(F) }[/math] над одним и тем же полем [math]\displaystyle{ F }[/math] называются изоморфными, если между векторами [math]\displaystyle{ x' \in V' }[/math] и [math]\displaystyle{ x'' \in V'' }[/math] можно установить взаимно однозначное соответствие таким образом, что выполняются условия:

• если вектору [math]\displaystyle{ \mathbf{x}' \in V' }[/math] соответствует вектор [math]\displaystyle{ \mathbf{x}'' \in V'' }[/math], а вектору [math]\displaystyle{ \mathbf{y}' \in V' }[/math] соответствует вектор [math]\displaystyle{ \mathbf{y}'' \in V'' }[/math], то вектору [math]\displaystyle{ \mathbf{x}' + \mathbf{y}' \in V' }[/math] соответствует вектор [math]\displaystyle{ \mathbf{x}'' + \mathbf{y}'' \in V'' }[/math].
• если вектору [math]\displaystyle{ \mathbf{x}' \in V' }[/math] соответствует вектор [math]\displaystyle{ \mathbf{x}'' \in V'' }[/math], и [math]\displaystyle{ \lambda }[/math] — элемент поля [math]\displaystyle{ F }[/math], то вектору [math]\displaystyle{ \lambda \mathbf{x}' \in V' }[/math] соответствует вектор [math]\displaystyle{ \lambda \mathbf{x}'' \in V'' }[/math].

Нормированные пространства

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

Теория графов

Основная статья: Изоморфизм графов

Граф [math]\displaystyle{ G }[/math] называется изоморфным графу [math]\displaystyle{ H }[/math], если существует биекция [math]\displaystyle{ f }[/math] из множества вершин графа [math]\displaystyle{ G }[/math] в множество вершин графа [math]\displaystyle{ H }[/math], обладающая следующим свойством: если в графе [math]\displaystyle{ G }[/math] есть ребро из вершины [math]\displaystyle{ A }[/math] в вершину [math]\displaystyle{ B }[/math], то в графе [math]\displaystyle{ H }[/math] должно быть ребро из вершины [math]\displaystyle{ f(A) }[/math] в вершину [math]\displaystyle{ f(B) }[/math] и наоборот — если в графе [math]\displaystyle{ H }[/math] есть ребро из вершины [math]\displaystyle{ A }[/math] в вершину [math]\displaystyle{ B }[/math], то в графе [math]\displaystyle{ G }[/math] должно быть ребро из вершины [math]\displaystyle{ f^{-1}(A) }[/math] в вершину [math]\displaystyle{ f^{-1}(B) }[/math]. В случае ориентированного графа эта биекция также должна сохранять ориентацию ребра. В случае взвешенного графа биекция также должна сохранять вес ребра.

В теории вычислительной сложности до сих пор является открытым вопрос о сложности задачи изоморфности графов. На данный момент не доказана ни её принадлежность классу [math]\displaystyle{ P }[/math], ни её [math]\displaystyle{ NP }[/math]-полнота.

Связанные определения

Изоморфизм алгебраической системы на себя называется автоморфизмом. Совокупность всех автоморфизмов некоторой алгебраической системы с операцией композиции и тождественным отображением в качестве нейтрального элемента образует группу. Группа автоморфизмов алгебраической системы [math]\displaystyle{ K }[/math] обозначается [math]\displaystyle{ \operatorname{Aut}K }[/math]. Наиболее простой пример автоморфизма — это автоморфизм множества, то есть перестановка элементов этого множества.

Любой элемент [math]\displaystyle{ g }[/math] группы определяет следующий автоморфизм, который называют внутренним автоморфизмом: каждому элементу группы [math]\displaystyle{ x }[/math] ставится в соответствие сопряжённый ему элемент [math]\displaystyle{ gxg^{-1} }[/math]:

[math]\displaystyle{ f(x)=gxg^{-1} }[/math].

Первая теорема об изоморфизме

Теоремы об изоморфизме

Основная статья: Теоремы об изоморфизме

Теоремы об изоморфизме в алгебре — ряд теорем, связывающих понятия фактора, гомоморфизма и вложенного объекта. Утверждением теорем является изоморфизм некоторой пары групп, колец, модулей, линейных пространств, алгебр Ли или прочих алгебраических структур (в зависимости от области применения). Обычно насчитывают три теоремы об изоморфизме, называемые Первой (также основная теорема о гомоморфизме), Второй и Третьей. Хотя подобные теоремы достаточно легко следуют из определения фактора и честь их открытия никому особо не приписывается, считается, что наиболее общие формулировки дала Эмми Нётер.

Литература

• Ван дер Варден Б. Л. Алгебра. СПб.: Лань, 2004, 624 стр., ISBN 5-8114-0552-9.
• Понтрягин, Лев Семёнович. Непрерывные группы. — М.: УРСС, 2004. — 520 с. — ISBN 5-354-00957-X.
• Изоморфизм — статья из Математической энциклопедии. О. А. Иванова., Д. М. Смирнов