Граф C * -алгебра - Graph C*-algebra

В математика, а граф C * -алгебра это универсальная C * -алгебра построен из ориентированный граф. Графовые C * -алгебры являются прямым обобщением Алгебры Кунца и алгебры Кунца-Кригера, но было показано, что класс графовых C * -алгебр включает также несколько других широко изучаемых классов C * -алгебр. В результате C * -алгебры графов обеспечивают общую основу для исследования многих хорошо известных классов C * -алгебр, которые ранее изучались независимо. Помимо других преимуществ, это обеспечивает контекст, в котором можно формулировать теоремы, которые применяются одновременно ко всем этим подклассам и содержат конкретные результаты для каждого подкласса как особые случаи.

Хотя графовые C * -алгебры включают множество примеров, они предоставляют класс C * -алгебр, которые удивительно поддаются изучению и гораздо более управляемы, чем общие C * -алгебры. Граф не только определяет связанную C * -алгебру, определяя отношения для генераторов, но также предоставляет полезный инструмент для описания и визуализации свойств C * -алгебры. Это визуальное качество привело к тому, что графовые C * -алгебры стали называть «операторными алгебрами, которые мы можем видеть».[1][2] Другое преимущество графовых C * -алгебр состоит в том, что большая часть их структуры и многие из их инвариантов могут быть легко вычислены. Используя данные, поступающие из графа, можно определить, обладает ли ассоциированная C * -алгебра определенными свойствами, описать решетку идеалов и вычислить K-теоретические инварианты.

Терминология графа

Терминология для графов, используемая C * -алгебраистами, немного отличается от терминологии, используемой теоретиками графов. Период, термин график обычно означает ориентированный граф состоящий из счетного множества вершин , счетное множество ребер , и карты идентифицируя диапазон и источник каждого края соответственно. Вершина называется раковина когда ; т.е. в с источником . Вершина называется бесконечный эмиттер когда бесконечно; т. е. существует бесконечно много ребер в с источником . Вершина называется особая вершина если это либо сток, либо бесконечный эмиттер, а вершина называется правильная вершина если это не особая вершина. Обратите внимание, что вершина правильно тогда и только тогда, когда количество ребер в с источником конечна и отлична от нуля. Граф называется рядный конечный если в нем нет бесконечных эмиттеров; т.е. если каждая вершина является либо правильной вершиной, либо стоком.

А дорожка конечная последовательность ребер с для всех . An бесконечный путь - счетно бесконечная последовательность ребер с для всех . А цикл это путь с , и выход на цикл край такой, что и для некоторых . Цикл называется простой цикл если для всех .

Ниже приведены два важных условия на графы, которые возникают при изучении C * -алгебр графов.

Состояние (L): Каждый цикл на графике имеет выход.

Условие (K): В графе нет вершины, находящейся ровно на одном простом цикле. Эквивалентно, граф удовлетворяет условию (K) тогда и только тогда, когда каждая вершина в графе либо не имеет циклов, либо находится на двух или более простых циклах.

Отношения Кунца-Кригера и универсальная собственность

А Кунц-Кригер -семья это коллекция в C * -алгебре такой, что элементы находятся частичные изометрии с взаимно ортогональными диапазонами элементы являются взаимно ортогональными проекциями, а следующие три отношения (называемые Отношения Кунца-Кригера) удовлетворены:

  1. (CK1) для всех ,
  2. (CK2) в любое время - правильная вершина, а
  3. (CK3) для всех .

Граф C * -алгебра, соответствующая , обозначаемый , определяется как C * -алгебра, порожденная алгеброй Кунца-Кригера. -семейство то есть универсальный в том смысле, что всякий раз, когда Кунц-Кригер -семейство в C * -алгебре существует -гомоморфизм с для всех и для всех . Существование для любого графика была основана Кумджианом, Паском и Ребурном.[3] Уникальность (вплоть до -изоморфизм) непосредственно следует из универсального свойства.

Соглашение о направлении края

Важно знать, что существуют конкурирующие соглашения относительно «направления краев» в отношениях Кунца-Кригера. На протяжении всей статьи и в том виде, в каком эти соотношения сформулированы выше, мы используем соглашение, впервые установленное в основополагающих статьях о C * -алгебрах графов.[3][4] Альтернативное соглашение, которое используется в книге Реберна CBMS по алгебрам графов,[5] меняет местами роли карты диапазона и исходная карта в отношениях Кунца-Кригера. Эффект этого изменения состоит в том, что C * -алгебра графа для одного соглашения равна C * -алгебре графа с обратными ребрами при использовании другого соглашения.

Конечные графы по строкам

В соотношениях Кунца-Кригера (CK2) накладывается только на правильные вершины. Более того, если является правильной вершиной, то из (CK2) следует, что (CK3) выполняется в . Кроме того, если является стоком, то (CK3) выполняется в вакууме . Таким образом, если является конечным по строкам графом, отношение (CK3) излишне и набор частичных изометрий с взаимно ортогональными диапазонами и взаимно ортогональными проекциями является критерием Кунца-Кригера. -семейство тогда и только тогда, когда соотношение в (CK1) выполняется на всех ребрах в и соотношение в (CK2) выполняется во всех вершинах в это не раковины. Тот факт, что отношения Кунца-Кригера принимают более простую форму для строковых конечных графов, имеет технические последствия для многих результатов в этом предмете. В случае конечных строк не только легче доказать результаты, но и упрощаются формулировки теорем при описании C * -алгебр конечных по строкам графов. Исторически сложилось так, что большая часть ранних работ над графовыми C * -алгебрами выполнялась исключительно в случае конечных строк. Даже в современной работе, где разрешены бесконечные эмиттеры и рассматриваются C * -алгебры общих графов, обычно конечный по строкам случай теоремы формулируется отдельно или как следствие, поскольку результаты часто более интуитивно понятны и прозрачны в этом случае. ситуация.

Примеры

Графовая C * -алгебра вычислена для многих графов. Наоборот, для некоторых классов C * -алгебр было показано, как построить граф, C * -алгебра которого -изоморфный или Эквивалент Мориты данной C * -алгебре этого класса.

В следующей таблице показан ряд ориентированных графов и их C * -алгебр. Мы используем соглашение, согласно которому двойная стрелка, идущая из одной вершины в другую и помеченная указывает, что существует счетное бесконечное количество ребер от первой вершины до второй.


Направленный график Граф C * -алгебра
График-single-vertex.jpg, то сложные числа
График-одно-ребро-одно-вершина.jpgкомплекснозначные непрерывные функции на круг
Line-graph.jpg, то матрицы с записями в
Compacts-graph.jpg, то компактные операторы на сепарабельном бесконечномерном гильбертовом пространстве
C-M-n-graph.jpg, то матрицы с записями в
O-n-graph.jpg, то Алгебра Кунца создано изометрии
O-infinity-graph.jpg, алгебра Кунца, порожденная счетным числом изометрий
K-unitization-graph.jpg, унитизация алгебры компактных операторов
Toeplitz-graph.jpg, то Алгебра Теплица


Было показано, что класс C * -алгебр графов содержит различные классы C * -алгебр. C * -алгебры в каждом из следующих классов могут быть реализованы как C * -алгебры графов с точностью до -изоморфизм:

C * -алгебры в каждом из следующих классов могут быть реализованы как графовые C * -алгебры с точностью до эквивалентности Морита:

  • AF алгебры[6]
  • Алгебры Кирхберга со свободным K1-группа

Соответствие графа C * -алгебраическим свойствам

Один замечательный аспект C * -алгебр графов состоит в том, что граф не только описывает соотношения для генераторов , но также и различные теоретико-графические свойства можно показать, что они эквивалентны C * -алгебраическим свойствам . В самом деле, большая часть изучения C * -алгебр графов связана с разработкой словаря соответствия между этими свойствами и установлением теорем вида «Граф обладает определенным теоретико-графовым свойством тогда и только тогда, когда C * -алгебра имеет соответствующее C * -алгебраическое свойство ». В следующей таблице приводится краткий список некоторых наиболее известных эквивалентностей.

Собственностью Собственностью
конечный граф. конечномерно.
Множество вершин конечно. является унитальным (т.е. содержит мультипликативное тождество).
не имеет циклов. является алгеброй AF.
удовлетворяет следующим трем свойствам:
  1. Условие (L),
  2. для каждой вершины и каждый бесконечный путь существует направленный путь от к вершине на , и
  3. для каждой вершины и каждая особая вершина существует направленный путь от к
это просто.
удовлетворяет следующим трем свойствам:
  1. Условие (L),
  2. для каждой вершины в есть путь от к циклу.
Каждая наследственная подалгебра в содержит бесконечную проекцию.
(Когда просто это эквивалентно будучи чисто бесконечным.)

Калибровочное действие

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

Теоремы единственности

Существуют две хорошо известные теоремы единственности для C * -алгебр графов: калибровочно-инвариантная теорема единственности и теорема единственности Кунца-Кригера. Теоремы единственности являются фундаментальными результатами в изучении C * -алгебр графов и служат краеугольным камнем теории. Каждый обеспечивает достаточные условия для -гомоморфизм из в C * -алгебру быть инъективной. Следовательно, теоремы единственности могут использоваться, чтобы определить, когда C * -алгебра, порожденная алгеброй Кунца-Кригера -семейство изоморфно ; в частности, если является C * -алгеброй, порожденной алгеброй Кунца-Кригера -семейство, универсальное свойство производит сюръективное -гомоморфизм , и каждая из теорем единственности дает условия, при которых инъективно, а значит, изоморфизм. Формальные формулировки теорем единственности следующие:

Калибровочно-инвариантная теорема единственности: Позволять - граф, и пусть - ассоциированная графовая C * -алгебра. Если является C * -алгеброй и это -гомоморфизм, удовлетворяющий следующим двум условиям:

  1. существует калибровочное действие такой, что для всех , куда обозначает каноническое калибровочное действие на , и
  2. для всех ,

тогда инъективно.

Теорема единственности Кунца-Кригера: Позволять - граф, удовлетворяющий условию (L), и пусть - ассоциированная графовая C * -алгебра. Если является C * -алгеброй и это -гомоморфизм с для всех , тогда инъективно.

Из калибровочно-инвариантной теоремы единственности следует, что если Кунц-Кригер -семейство с ненулевыми проекциями и существует калибровочное действие с и для всех , , и , тогда порождает C * -алгебру, изоморфную . Теорема единственности Кунца-Кригера показывает, что, когда граф удовлетворяет условию (L), существование калибровочного действия не требуется; если график удовлетворяет условию (L), то любой Кунц-Кригер -семейство с ненулевыми проекциями порождает C * -алгебру, изоморфную .

Идеальная структура

Идеальная структура можно определить из . Подмножество вершин называется наследственный если для всех , подразумевает . Наследственное подмножество называется насыщенный если когда-нибудь является правильной вершиной с , тогда . Насыщенные наследственные подмножества частично упорядочены по включению и образуют решетку с и присоединяйся определяется как наименьшее насыщенное наследственное подмножество, содержащее .

Если - насыщенное наследственное подмножество, определяется как замкнутый двусторонний идеал в создано . Замкнутый двусторонний идеал из называется калибровочный инвариант если для всех и . Калибровочно-инвариантные идеалы частично упорядочены по включению и образуют решетку с соответствием и совместный определяется как идеал, порожденный . Для любого насыщенного наследственного подмножества , идеал калибровочно инвариантно.

Следующая теорема показывает, что калибровочно-инвариантные идеалы соответствуют насыщенным наследственным подмножествам.

Теорема: Позволять конечный по строкам граф. Тогда имеет место следующее:

  1. Функция является решеточным изоморфизмом решетки насыщенных наследственных подмножеств на решетку калибровочно-инвариантных идеалов с инверсией, задаваемой .
  2. Для любого насыщенного наследственного подмножества , частное является -изоморфен , куда является подграфом с множеством вершин и набор кромок .
  3. Для любого насыщенного наследственного подмножества , идеал эквивалентно Морита , куда является подграфом с множеством вершин и набор кромок .
  4. Если удовлетворяет условию (K), то каждый идеал калибровочно инвариантно, а идеалы находятся во взаимно однозначном соответствии с насыщенными наследственными подмножествами .

Десингуляризация

В Десингуляризация Дринена-Томфорде, часто просто называют десингуляризация, это техника, используемая для распространения результатов для C * -алгебр конечных по строкам графов на C * -алгебры счетных графов. Если - граф, десингуляризация конечный по строкам граф такой, что эквивалентно Морита .[7] Дринен и Томфорде описали метод построения десингуляризации из любого счетного графа: Если счетный граф, то для каждой вершины который испускает бесконечное количество ребер, сначала выбирается список исходящих ребер как , один следующий присоединяет хвост формы

Tail-added-to-graph.jpg

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

Вот несколько примеров, которые помогут читателю понять эту конструкцию. В первом примере обратите внимание, что если график

Desingularization-1.jpg

затем десингуляризация дается графиком

Desingularization-2.jpg

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

Desingularization-3.jpg

Десингуляризация стала стандартным инструментом в теории C * -алгебр графов,[8] и он может упростить доказательство результатов, позволяя сначала доказать результат в (как правило, намного более простом) случае конечных строк, а затем распространить результат на счетные графы посредством десингуляризации, часто с небольшими дополнительными усилиями.

Техника десингуляризации может не работать для графов, содержащих вершину, излучающую несчетное количество ребер. Однако при изучении C * -алгебр обычно ограничивается сепарабельные C * -алгебры. Поскольку графовая C * -алгебра отделима именно тогда, когда граф счетно, большая часть теории C * -алгебр графов сосредоточена на счетных графах.

K-теория

K-группы C * -алгебры графов могут быть полностью вычислены в терминах информации, поступающей из графа. Если конечный по строкам граф, матрица вершин из это матрица с входом определяется как количество ребер в из к . С конечна по строкам, есть записи в и каждый ряд имеет только конечное число ненулевых элементов. (Фактически, отсюда и появился термин «конечная строка».) Следовательно, каждый столбец транспонированной содержит только конечное число ненулевых элементов, и мы получаем отображение дано умножением слева. Аналогично, если обозначает единичная матрица, тогда предоставляет карту, полученную умножением слева.


Теорема: Позволять конечный по строкам граф без стоков, и пусть обозначим вершинную матрицу . потом

дает хорошо определенную карту умножением слева. Более того,

.

Кроме того, если унитален (или, что то же самое, конечно), то изоморфизм занимает класс единицы в классу вектора в .


С изоморфна подгруппе свободной группы , можно сделать вывод, что это бесплатная группа. Можно показать, что в общем случае (т. Е. Когда может содержать приемники или бесконечные излучатели), которые остается свободной группой. Это позволяет создавать примеры C * -алгебр, которые не являются графовыми C * -алгебрами: любая C * -алгебра с несвободной K1-группа не эквивалентна по Морите (и, следовательно, не изоморфна) графовой C * -алгебре.

Примечания

  1. ^ 2004 NSF-CBMS конференция по алгебрам графов [1]
  2. ^ Премия NSF [2]
  3. ^ а б Алгебры Кунца-Кригера ориентированных графов, Алекс Кумджиан, Дэвид Паск и Иэн Реберн, Pacific J. Math. 184 (1998), нет. 1, 161–174.
  4. ^ C * -алгебры конечных по строкам графов, Тереза ​​Бейтс, Дэвид Паск, Иэн Реберн и Войцех Шиманский, New York J. Math. 6 (2000), 307–324.
  5. ^ Алгебры графов, Иэн Реберн, Серия региональных конференций CBMS по математике, 103. Опубликовано для Совета конференций по математическим наукам, Вашингтон, округ Колумбия; Американского математического общества, Провиденс, Род-Айленд, 2005 г. vi + 113 с. ISBN  0-8218-3660-9
  6. ^ Просмотр AF-алгебр как алгебр графов, Дуг Дринен, Proc. Амер. Математика. Soc., 128 (2000), стр. 1991–2000.
  7. ^ C * -алгебры произвольных графов, Дуг Дринен и Марк Томфорде, Rocky Mountain J. Math. 35 (2005), нет. 1, 105–135.
  8. ^ Глава 5 «Алгебры графов», Иэн Реберн, Серия региональных конференций CBMS по математике, 103. Опубликовано для Совета по математическим наукам, Вашингтон, округ Колумбия; Американского математического общества, Провиденс, Род-Айленд, 2005. vi + 113 с. ISBN  0-8218-3660-9