В математической области теории Ли диаграмма Дынкина , названная в честь Евгения Дынкина , представляет собой тип графа с некоторыми ребрами, удвоенными или утроенными (изображаемыми в виде двойной или тройной линии). Диаграммы Дынкина возникают при классификации полупростых алгебр Ли над алгебраически замкнутыми полями , при классификации групп Вейля и других конечных групп отражений , а также в других контекстах. Различные свойства диаграммы Дынкина (например, содержит ли она кратные ребра или ее симметрии) соответствуют важным особенностям ассоциированной алгебры Ли.
Термин «диаграмма Дынкина» может быть неоднозначным. В некоторых случаях диаграммы Дынкина предполагаются направленными , в этом случае они соответствуют корневым системам и полупростым алгебрам Ли, в то время как в других случаях они предполагаются ненаправленными , в этом случае они соответствуют группам Вейля. В этой статье «диаграмма Дынкина» означает направленную диаграмму Дынкина, а ненаправленные диаграммы Дынкина будут явно так называться.
Основной интерес к диаграммам Дынкина заключается в том, что они классифицируют полупростые алгебры Ли над алгебраически замкнутыми полями . Такие алгебры Ли классифицируются через их корневую систему , которая может быть представлена диаграммой Дынкина. Затем диаграммы Дынкина классифицируются в соответствии с ограничениями, которым они должны удовлетворять, как описано ниже.
Отбрасывание направления на ребрах графа соответствует замене корневой системы конечной группой отражений , которую она порождает, так называемой группой Вейля , и, таким образом, неориентированные диаграммы Дынкина классифицируют группы Вейля.
Они имеют следующее соответствие для алгебр Ли, связанных с классическими группами над комплексными числами:
Для исключительных групп названия алгебры Ли и соответствующей диаграммы Дынкина совпадают.
Диаграммы Дынкина можно интерпретировать как классификацию множества отдельных, связанных объектов, а обозначение «A n , B n , ...» используется для обозначения всех таких интерпретаций в зависимости от контекста; эта неоднозначность может сбивать с толку.
Основная классификация заключается в том, что простая алгебра Ли имеет корневую систему, с которой связана (ориентированная) диаграмма Дынкина; все три из них могут обозначаться , например, как B n .
Неориентированная диаграмма Дынкина является формой диаграммы Коксетера и соответствует группе Вейля, которая является конечной группой отражений, связанной с корневой системой. Таким образом, B n может относиться к неориентированной диаграмме (специальный вид диаграммы Коксетера), группе Вейля (конкретная группа отражений) или абстрактной группе Коксетера.
Хотя группа Вейля абстрактно изоморфна группе Коксетера, конкретный изоморфизм зависит от упорядоченного выбора простых корней. Аналогично, в то время как нотация диаграммы Дынкина стандартизирована, нотация диаграммы Коксетера и группы варьируется и иногда согласуется с нотацией диаграммы Дынкина, а иногда нет. [ необходима цитата ]
Наконец, иногда связанные объекты упоминаются с помощью той же нотации, хотя это не всегда можно делать регулярно. Примеры включают:
Эти последние обозначения в основном используются для объектов, связанных с исключительными диаграммами — объекты, связанные с обычными диаграммами (A, B, C, D), вместо этого имеют традиционные имена.
Индекс ( n ) равен числу узлов в диаграмме, числу простых корней в базисе, размерности корневой решетки и охвату корневой системы, числу генераторов группы Кокстера и рангу алгебры Ли. Однако n не равен размерности определяющего модуля ( фундаментального представления ) алгебры Ли — индекс на диаграмме Дынкина не следует путать с индексом на алгебре Ли. Например, соответствует , который естественным образом действует на 9-мерном пространстве, но имеет ранг 4 как алгебра Ли.
Простые ажурные диаграммы Дынкина, не имеющие кратных ребер (A, D, E), классифицируют множество дополнительных математических объектов; см. обсуждение в классификации ADE .
Например, символ может относиться к:
Рассмотрим корневую систему , которая предполагается приведенной и целостной (или «кристаллографической»). Во многих приложениях эта корневая система будет возникать из полупростой алгебры Ли . Пусть будет набором положительных простых корней . Затем мы построим диаграмму из следующим образом. [1] Сформируем граф с одной вершиной для каждого элемента . Затем вставим ребра между каждой парой вершин согласно следующему рецепту. Если корни, соответствующие двум вершинам, ортогональны, то между вершинами нет ребра. Если угол между двумя корнями составляет 120 градусов, мы помещаем одно ребро между вершинами. Если угол составляет 135 градусов, мы помещаем два ребра, а если угол составляет 150 градусов, мы помещаем три ребра. (Эти четыре случая исчерпывают все возможные углы между парами положительных простых корней. [2] ) Наконец, если между заданной парой вершин есть какие-либо ребра, мы украшаем их стрелкой, указывающей из вершины, соответствующей более длинному корню, в вершину, соответствующую более короткому. (Стрелка опускается, если корни имеют одинаковую длину.) Думая о стрелке как о знаке «больше чем», мы понимаем, в каком направлении должна идти стрелка. Диаграммы Дынкина приводят к классификации корневых систем. Углы и соотношения длин между корнями связаны . [3] Таким образом, ребра для неортогональных корней можно альтернативно описать как одно ребро для соотношения длин 1, два ребра для соотношения длин и три ребра для соотношения длин . (Когда корни ортогональны, ребер нет, независимо от соотношения длин.)
В корневой системе, показанной справа, корни, обозначенные и, образуют основание. Поскольку эти два корня находятся под углом 120 градусов (с отношением длин 1), диаграмма Дынкина состоит из двух вершин, соединенных одним ребром:.
Диаграммы Дынкина должны удовлетворять определенным ограничениям; по сути, это те, которым удовлетворяют конечные диаграммы Кокстера–Дынкина , вместе с дополнительным кристаллографическим ограничением.
Диаграммы Дынкина тесно связаны с диаграммами Коксетера конечных групп Коксетера , и терминология часто смешивается. [примечание 1]
Диаграммы Дынкина отличаются от диаграмм Кокстера конечных групп в двух важных отношениях:
Еще одно отличие, которое носит исключительно стилистический характер, заключается в том, что диаграммы Дынкина традиционно рисуются с двойными или тройными ребрами между узлами (для p = 4, 6), а не с ребром, помеченным как « p ».
Термин «диаграмма Дынкина» иногда относится к направленному графу, иногда к ненаправленному графу. Для точности в этой статье «диаграмма Дынкина» будет означать направленный, а лежащий в основе ненаправленный граф будет называться «ненаправленной диаграммой Дынкина». Тогда диаграммы Дынкина и диаграммы Коксетера могут быть связаны следующим образом:
Под этим подразумевается, что диаграммы Кокстера конечных групп соответствуют точечным группам, порожденным отражениями, в то время как диаграммы Дынкина должны удовлетворять дополнительному ограничению, соответствующему теореме о кристаллографическом ограничении , и что диаграммы Кокстера являются ненаправленными, в то время как диаграммы Дынкина (частично) направленными.
Соответствующие математические объекты, классифицированные по диаграммам:
Пробел в правом верхнем углу, соответствующий ориентированным графам с неориентированным графом в основе любой диаграммы Коксетера (конечной группы), может быть определен формально, но он мало обсуждается и, по-видимому, не допускает простой интерпретации в терминах интересующих нас математических объектов.
Существуют естественные отображения вниз — от диаграмм Дынкина к неориентированным диаграммам Дынкина; соответственно, от корневых систем к связанным группам Вейля — и вправо — от неориентированных диаграмм Дынкина к диаграммам Кокстера; соответственно, от групп Вейля к конечным группам Кокстера.
Отображение вниз является отображением на (по определению), но не взаимно-однозначным, поскольку диаграммы B n и C n отображаются в одну и ту же неориентированную диаграмму, при этом результирующая диаграмма Кокстера и группа Вейля поэтому иногда обозначаются как BC n .
Правое отображение является просто включением — неориентированные диаграммы Дынкина являются частными случаями диаграмм Коксетера, а группы Вейля являются частными случаями конечных групп Коксетера — и не является включением, поскольку не каждая диаграмма Коксетера является неориентированной диаграммой Дынкина (пропущенными диаграммами являются H 3 , H 4 и I 2 ( p ) для p = 5 p ≥ 7), и, соответственно, не каждая конечная группа Коксетера является группой Вейля.
Диаграммы Дынкина условно нумеруются так, чтобы список не был избыточным: для для для для для и начиная с Семейства, однако, могут быть определены для меньших n, что даёт исключительные изоморфизмы диаграмм и соответствующие исключительные изоморфизмы алгебр Ли и связанных групп Ли.
Тривиально, можно начать семейства с или , которые затем все изоморфны, поскольку есть уникальная пустая диаграмма и уникальная 1-узловая диаграмма. Другие изоморфизмы связных диаграмм Дынкина:
Эти изоморфизмы соответствуют изоморфизму простых и полупростых алгебр Ли, которые также соответствуют определенным изоморфизмам групповых форм Ли этих алгебр. Они также добавляют контекст к семейству E n . [4]
В дополнение к изоморфизму между различными диаграммами, некоторые диаграммы также имеют самоизоморфизмы или « автоморфизмы ». Автоморфизмы диаграмм соответствуют внешним автоморфизмам алгебры Ли, что означает, что группа внешних автоморфизмов Out = Aut/Inn равна группе автоморфизмов диаграмм. [5] [6] [7]
Диаграммы, имеющие нетривиальные автоморфизмы, — это A n ( ), D n ( ) и E 6 . Во всех этих случаях, за исключением D 4 , имеется один нетривиальный автоморфизм (Out = C 2 , циклическая группа порядка 2), тогда как для D 4 группа автоморфизмов — это симметрическая группа по трем буквам ( S 3 , порядок 6) — это явление известно как « троичность ». Бывает, что все эти автоморфизмы диаграмм могут быть реализованы как евклидовы симметрии того, как диаграммы традиционно рисуются на плоскости, но это всего лишь артефакт того, как они рисуются, а не внутренняя структура.
Для A n автоморфизм диаграммы обращает диаграмму, которая является линией. Узлы диаграммы индексируют фундаментальные веса , которые (для A n −1 ) равны для , а автоморфизм диаграммы соответствует дуальности Реализованный как алгебра Ли, внешний автоморфизм может быть выражен как отрицательное транспонирование, , что является тем, как действует дуальное представление. [6]
Для D n автоморфизм диаграммы переключает два узла в конце Y и соответствует переключению двух хиральных спиновых представлений . Реализованный как алгебра Ли внешний автоморфизм может быть выражен как сопряжение матрицей в O(2 n ) с определителем −1. Когда n = 3, то их автоморфизмы совпадают, в то время как является несвязным, и автоморфизм соответствует переключению двух узлов.
Для D 4 фундаментальное представление изоморфно двум спиновым представлениям, и результирующая симметрическая группа с тремя буквами ( S 3 , или, альтернативно, диэдральная группа порядка 6, Dih 3 ) соответствует как автоморфизмам алгебры Ли, так и автоморфизмам диаграммы.
Группа автоморфизмов E 6 соответствует обращению диаграммы и может быть выражена с помощью йордановых алгебр . [6] [8]
Несвязные диаграммы, соответствующие полупростым алгебрам Ли, могут иметь автоморфизмы, возникающие при перестановке компонентов диаграммы.
В положительной характеристике есть дополнительные «диаграммные автоморфизмы» — грубо говоря, в характеристике p иногда разрешается игнорировать стрелку на связях кратности p в диаграмме Дынкина при рассмотрении диаграммных автоморфизмов. Таким образом, в характеристике 2 есть автоморфизм порядка 2 для и для F 4 , тогда как в характеристике 3 есть автоморфизм порядка 2 для G 2 . Но не применяется во всех обстоятельствах: например, такие автоморфизмы не обязательно должны возникать как автоморфизмы соответствующей алгебраической группы, а скорее на уровне точек, имеющих значения в конечном поле.
Автоморфизмы диаграмм, в свою очередь, дают дополнительные группы Ли и группы типа Ли , которые имеют центральное значение в классификации конечных простых групп.
Конструкция группы Шевалле групп Ли в терминах их диаграммы Дынкина не дает некоторых классических групп, а именно унитарных групп и нерасщепленных ортогональных групп . Группы Стейнберга строят унитарные группы 2 A n , в то время как другие ортогональные группы строятся как 2 D n , где в обоих случаях это относится к объединению автоморфизма диаграммы с автоморфизмом поля. Это также дает дополнительные экзотические группы Ли 2 E 6 и 3 D 4 , последняя определена только над полями с автоморфизмом порядка 3.
Дополнительные автоморфизмы диаграмм в положительной характеристике дают группы Сузуки–Ри , 2 B 2 , 2 F 4 и 2 G 2 .
(Просто-шнурованная) диаграмма Дынкина (конечная или аффинная ), имеющая симметрию (удовлетворяющую одному условию, ниже), может быть факторизована по симметрии, давая новую, в общем случае многократно-шнурованную диаграмму, с процессом, называемым сворачиванием (из-за того, что большинство симметрий являются 2-кратными). На уровне алгебр Ли это соответствует взятию инвариантной подалгебры под внешнюю группу автоморфизмов, и процесс может быть определен исключительно со ссылкой на корневые системы, без использования диаграмм. [9] Кроме того, каждая многократно-шнурованная диаграмма (конечная или бесконечная) может быть получена путем сворачивания просто-шнурованной диаграммы. [10]
Единственное условие автоморфизма для возможности сворачивания состоит в том, что различные узлы графа в одной и той же орбите (при автоморфизме) не должны быть соединены ребром; на уровне корневых систем корни в одной и той же орбите должны быть ортогональны. [10] На уровне диаграмм это необходимо, так как в противном случае фактор-диаграмма будет иметь петлю из-за идентификации двух узлов, но наличия ребра между ними, а петли не допускаются в диаграммах Дынкина.
Узлы и ребра факторной («свернутой») диаграммы являются орбитами узлов и ребер исходной диаграммы; ребра являются одинарными, если только два инцидентных ребра не отображаются на одно и то же ребро (особенно в узлах с валентностью больше 2) – «точка ветвления» карты, в этом случае вес равен числу инцидентных ребер, а стрелка указывает на узел, в котором они инцидентны – «точка ветвления отображается на неоднородную точку». Например, в D 4 , сворачивающемся в G 2 , ребро в G 2 указывает из класса 3 внешних узлов (валентность 1) в класс центрального узла (валентность 3).
Складывания конечных диаграмм следующие: [11] [примечание 2]
Аналогичные свертывания существуют для аффинных диаграмм, включая:
Понятие складок может быть также применено в более общем смысле к диаграммам Коксетера [12] – в частности, можно обобщить допустимые факторы диаграмм Дынкина до H n и I 2 ( p ). Геометрически это соответствует проекциям однородных многогранников . В частности, любую просто зашнурованную диаграмму Дынкина можно сложить до I 2 ( h ), где h – число Коксетера , что геометрически соответствует проекции на плоскость Коксетера .
Сворачивание можно применять для сведения вопросов о (полупростых) алгебрах Ли к вопросам о просто-шнурованных алгебрах вместе с автоморфизмом, что может быть проще, чем напрямую рассматривать многошнурованные алгебры; это можно сделать, например, при построении полупростых алгебр Ли. См. Math Overflow: Folding by Automorphisms для дальнейшего обсуждения.
Некоторые дополнительные карты диаграмм имеют содержательные интерпретации, как подробно описано ниже. Однако не все карты корневых систем возникают как карты диаграмм. [13]
Например, есть два включения корневых систем A 2 в G 2 , либо как шесть длинных корней, либо как шесть коротких корней. Однако узлы на диаграмме G 2 соответствуют одному длинному корню и одному короткому корню, тогда как узлы на диаграмме A 2 соответствуют корням одинаковой длины, и, таким образом, эта карта корневых систем не может быть выражена как карта диаграмм.
Некоторые включения корневых систем можно выразить как одну диаграмму, являющуюся индуцированным подграфом другой, что означает «подмножество узлов со всеми ребрами между ними». Это происходит потому, что удаление узла из диаграммы Дынкина соответствует удалению простого корня из корневой системы, что дает корневую систему ранга на единицу ниже. Напротив, удаление ребра (или изменение кратности ребра) при сохранении узлов неизменными соответствует изменению углов между корнями, что невозможно сделать без изменения всей корневой системы. Таким образом, можно осмысленно удалить узлы, но не ребра. Удаление узла из связной диаграммы может дать связную диаграмму (простую алгебру Ли), если узел является листом, или несвязную диаграмму (полупростую, но не простую алгебру Ли) с двумя или тремя компонентами (последнее для D n и E n ). На уровне алгебр Ли эти включения соответствуют подалгебрам Ли.
Максимальные подграфы следующие; подграфы, связанные автоморфизмом диаграммы, называются «сопряженными»:
Наконец, двойственность диаграмм соответствует изменению направления стрелок, если таковые имеются: [13] B n и C n являются двойственными, тогда как F 4 и G 2 являются самодвойственными, как и просто зашнурованные диаграммы ADE.
Диаграмма Дынкина без кратных ребер называется просто кружевной , как и соответствующая алгебра Ли и группа Ли. Это диаграммы , и явления, которые такие диаграммы классифицируют, называются классификацией ADE . В этом случае диаграммы Дынкина в точности совпадают с диаграммами Коксетера, поскольку нет кратных ребер.
Диаграммы Дынкина классифицируют комплексные полупростые алгебры Ли. Действительные полупростые алгебры Ли можно классифицировать как действительные формы комплексных полупростых алгебр Ли, и они классифицируются диаграммами Сатаке , которые получаются из диаграммы Дынкина путем маркировки некоторых вершин черным цветом (заполненными) и соединения некоторых других вершин попарно стрелками в соответствии с определенными правилами.
Диаграммы Дынкина названы в честь Евгения Дынкина , который использовал их в двух работах (1946, 1947), упрощающих классификацию полупростых алгебр Ли; [14] см. (Дынкин 2000). Когда Дынкин покинул Советский Союз в 1976 году, что в то время считалось равносильным измене, советским математикам было предписано ссылаться на «диаграммы простых корней», а не использовать его имя. [ необходима цитата ]
Неориентированные графы использовались ранее Кокстером (1934) для классификации групп отражений , где узлы соответствовали простым отражениям; затем эти графы (с информацией о длине) использовал Витт (1941) применительно к корневым системам, причем узлы соответствовали простым корням, как они используются сегодня. [14] [15] Затем Дынкин использовал их в 1946 и 1947 годах, отдав должное Кокстеру и Витту в своей статье 1947 года.
Диаграммы Дынкина были нарисованы несколькими способами; [15] соглашение, которому следуют здесь, является общим, с углами 180° на узлах валентности 2, углами 120° на узле валентности 3 D n и углами 90°/90°/180° на узле валентности 3 E n , с кратностью, обозначенной 1, 2 или 3 параллельными ребрами, и длиной корня, обозначенной стрелкой на ребре для ориентации. Помимо простоты, еще одним преимуществом этого соглашения является то, что автоморфизмы диаграмм реализуются посредством евклидовых изометрий диаграмм.
Альтернативные соглашения включают написание числа у края для указания кратности (обычно используется в диаграммах Коксетера), затемнение узлов для указания длины корня или использование углов 120° на узлах валентности 2, чтобы сделать узлы более различимыми.
Существуют также соглашения о нумерации узлов. Наиболее распространенное современное соглашение было разработано к 1960-м годам и проиллюстрировано в (Bourbaki 1968). [15]
Диаграммы Дынкина эквивалентны обобщенным матрицам Картана , как показано в этой таблице диаграмм Дынкина ранга 2 с соответствующими им матрицами Картана 2 × 2 .
Для ранга 2 форма матрицы Картана имеет вид:
Многореберная диаграмма соответствует недиагональным элементам матрицы Картана , с числом нарисованных ребер, равным , и стрелкой, указывающей на элементы, отличные от единицы.
Обобщенная матрица Картана — это квадратная матрица, такая что:
Матрица Картана определяет, является ли группа конечного типа (если это положительно определенная матрица , т. е. все собственные значения положительны), аффинного типа (если это не положительно определенная, а положительно полуопределенная, т. е. все собственные значения неотрицательны) или неопределенного типа . Неопределенный тип часто далее подразделяется, например, группа Коксетера является лоренцевой, если она имеет одно отрицательное собственное значение, а все остальные собственные значения положительны. Более того, несколько источников ссылаются на гиперболические группы Коксетера, но существует несколько неэквивалентных определений для этого термина. В обсуждении ниже гиперболические группы Коксетера являются частным случаем лоренцевых, удовлетворяющим дополнительному условию. Для ранга 2 все отрицательно детерминантные матрицы Картана соответствуют гиперболической группе Коксетера. Однако в целом большинство матриц с отрицательным детерминантом не являются ни гиперболическими, ни лоренцевыми.
Конечные ветви имеют , а аффинные ветви (с нулевым определителем) имеют .
Существуют расширения диаграмм Дынкина, а именно аффинные диаграммы Дынкина ; они классифицируют матрицы Картана аффинных алгебр Ли . Они классифицированы в (Kac 1994, Глава 4, стр. 47–), в частности, перечислены в (Kac 1994, стр. 53–55). Аффинные диаграммы обозначаются как или , где X — буква соответствующей конечной диаграммы, а показатель степени зависит от того, в какой серии аффинных диаграмм они находятся. Первые из них наиболее распространены и называются расширенными диаграммами Дынкина и обозначаются тильдой , а также иногда помечаются верхним индексом + . [17] как в . Серии (2) и (3) называются скрученными аффинными диаграммами .
Для получения диаграмм см. Генератор диаграмм Дынкина.
Вот все графы Дынкина для аффинных групп до 10 узлов. Расширенные графы Дынкина даны как ~ семейства, такие же, как конечные графы выше, с одним добавленным узлом. Другие вариации направленных графов даны с верхним индексом (2) или (3), представляющим сворачивания групп более высокого порядка. Они классифицируются как скрученные аффинные диаграммы. [18]
Перечислено множество компактных и некомпактных гиперболических графов Дынкина. [19] Все гиперболические графы ранга 3 являются компактными. Компактные гиперболические диаграммы Дынкина существуют до ранга 5, а некомпактные гиперболические графы существуют до ранга 10.
Некоторые обозначения, используемые в теоретической физике , такие как М-теория , используют верхний индекс «+» для расширенных групп вместо «~», что позволяет определять группы более высоких расширений.
238 гиперболических групп (компактных и некомпактных) ранга названы и перечислены для каждого ранга.
Очень расширенные группы — это группы Лоренца , определяемые добавлением трех узлов к конечным группам. E 8 , E 7 , E 6 , F 4 и G 2 предлагают шесть серий, заканчивающихся как очень расширенные группы. Другие расширенные серии, не показанные, могут быть определены из A n , B n , C n и D n , как различные серии для каждого n . Определитель связанной матрицы Картана определяет, где серия изменяется от конечной (положительной) до аффинной (нулевой) к некомпактной гиперболической группе (отрицательной) и заканчивается как группа Лоренца, которая может быть определена с использованием одного времениподобного измерения и используется в теории М . [20]