В математике , А граф С * -алгебра является универсальным С * -алгебра построен из ориентированного графа . Графовые C * -алгебры являются прямым обобщением алгебр Кунца и алгебр Кунца-Кригера, но было показано, что класс графовых C * -алгебр включает также несколько других широко изучаемых классов C * -алгебр. В результате графовые C * -алгебры обеспечивают общую основу для исследования многих хорошо известных классов C * -алгебр, которые ранее изучались независимо. Помимо других преимуществ, это обеспечивает контекст, в котором можно формулировать теоремы, которые применяются одновременно ко всем этим подклассам и содержат конкретные результаты для каждого подкласса как особые случаи.
Хотя графовые C * -алгебры включают множество примеров, они предоставляют класс C * -алгебр, которые удивительно поддаются изучению и гораздо более управляемы, чем общие C * -алгебры. Граф не только определяет связанную C * -алгебру, задавая отношения для генераторов, но также предоставляет полезный инструмент для описания и визуализации свойств C * -алгебры. Это визуальное качество привело к тому, что графовые C * -алгебры стали называть «операторными алгебрами, которые мы можем видеть». [1] [2] Другое преимущество графовых C * -алгебр состоит в том, что большая часть их структуры и многие из их инвариантов могут быть легко вычислены. Используя данные, поступающие из графа, можно определить, обладает ли ассоциированная C * -алгебра определенными свойствами, описать решетку идеалов и вычислить K-теоретические инварианты.
Терминология графа [ править ]
Терминология графов, используемая C * -алгебраистами, немного отличается от терминологии, используемой теоретиками графов. Термин граф обычно используется для обозначения ориентированного графа, состоящего из счетного набора вершин , счетного набора ребер и карт, идентифицирующих диапазон и источник каждого ребра, соответственно. Вершина называется стоком, когда ; т.е. нет ребер с источником . Вершина называется бесконечным эмиттером, если она бесконечна; т.е. имеется бесконечно много ребер с источником . Вершина называется особой вершиной.если это либо сток, либо бесконечный эмиттер, и вершина называется правильной вершиной, если она не является особой вершиной. Обратите внимание, что вершина является правильной тогда и только тогда, когда количество ребер с источником конечно и не равно нулю. Граф называется конечным по строкам, если он не имеет бесконечных эмиттеров; т. е. если каждая вершина является либо правильной вершиной, либо стоком.
Путь представляет собой конечную последовательность ребер с для всех . Бесконечный путь является счетно бесконечная последовательность ребер с для всех . Цикл представляет собой путь с , а выход за цикл ребро таким образом, что и для некоторых . Цикл называется простым циклом, если для всех .
Следующие два важных условия графов возникают при изучении C * -алгебр графов.
Условие (L): у каждого цикла на графике есть выход.
Условие (K): в графе нет вершины, которая находится ровно на одном простом цикле. Эквивалентно, граф удовлетворяет условию (K) тогда и только тогда, когда каждая вершина в графе не имеет циклов или находится на двух или более простых циклах.
Отношения Кунца-Кригера и универсальное свойство [ править ]
Cuntz-Кригер -семейства представляет собой набор в C * -алгебра таким образом, что элементы являются частичными изометриями с взаимно ортогональными диапазонами, элементы взаимно ортогональных проекций, и следующие три соотношения ( так называемых отношениями Cuntz-Кригер ) являются довольный:
- (CK1) для всех ,
- (CK2), если является правильной вершиной, и
- (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 * -алгебра |
---|---|
, комплексные числа | |
комплекснозначные непрерывные функции на окружности | |
, матрицы с элементами в | |
, компактные операторы в сепарабельном бесконечномерном гильбертовом пространстве | |
, матрицы с элементами в | |
, алгебра Кунца, порожденная изометриями | |
, алгебра Кунца, порожденная счетным числом изометрий | |
, унитизация алгебры компактных операторов | |
, алгебра Теплица |
Было показано, что класс графовых C * -алгебр содержит различные классы C * -алгебр. C * -алгебры в каждом из следующих классов могут быть реализованы как C * -алгебры графов с точностью до -изоморфизма:
- Алгебры Кунца
- Алгебры Кунца-Кригера
- конечномерные C * -алгебры
- стабильные AF-алгебры
C * -алгебры в каждом из следующих классов могут быть реализованы как C * -алгебры графов с точностью до эквивалентности по Морите:
- AF-алгебры [6]
- Алгебры Кирхберга со свободной K 1 -группой
Соответствие графа C * -алгебраическим свойствам [ править ]
Один замечательный аспект C * -алгебр графов состоит в том, что граф не только описывает отношения для генераторов , но также можно показать, что различные теоретико-графические свойства алгебры эквивалентны C * -алгебраическим свойствам . Действительно, большая часть изучения C * -алгебр графов связана с разработкой словаря для соответствия между этими свойствами и установлением теорем вида «Граф обладает определенным теоретико-графовым свойством тогда и только тогда, когда C * -алгебра обладает соответствующим C * -алгебраическим свойством ". В следующей таблице представлен краткий список некоторых наиболее известных эквивалентов.
Собственностью | Собственностью |
---|---|
конечный граф. | конечномерно. |
Множество вершин конечно. | является унитальным (т. е. содержит мультипликативную единицу). |
не имеет циклов. | является алгеброй AF. |
удовлетворяет следующим трем свойствам:
| это просто. |
удовлетворяет следующим трем свойствам:
| Каждая наследственная подалгебра в содержит бесконечную проекцию. (Когда это просто, это эквивалентно чистой бесконечности.) |
Действие датчика [ править ]
Универсальное свойство производит естественное действие группы окружности на следующем: Если это универсальный Cuntz-Krieger -семейства, то для любого унимодулярного комплексного числа , коллекция является Cuntz-Krieger -семейства и универсальное свойство подразумевает , что существует a -гомоморфизм с для всех и для всех . Для каждого -гомоморфизм является обратным к , и , следовательно , является изоморфизмом. Это дает сильно непрерывное действие путем определения . Калибровочное действие иногда называют каноническим калибровочным действием на. Важно отметить , что каноническое действие калибра зависит от выбора генераторной Cuntz-Krieger -семейства . Каноническое калибровочное действие - фундаментальный инструмент в изучении . Он появляется в формулировках теорем, а также используется негласно как технический прием в доказательствах.
Теоремы единственности [ править ]
Существуют две хорошо известные теоремы единственности для C * -алгебр графов: калибровочно-инвариантная теорема единственности и теорема единственности Кунца-Кригера. Теоремы единственности являются фундаментальными результатами в изучении C * -алгебр графов и служат краеугольным камнем теории. Каждый обеспечивает достаточные условия для инъективности -гомоморфизма из в C * -алгебру. Следовательно, теоремы единственности могут использоваться, чтобы определить, когда C * -алгебра, порожденная семейством Кунца-Кригера, изоморфна ; в частности, если является C * -алгеброй, порожденной -семейством Кунца-Кригера , универсальное свойство порождает сюръективный -гомоморфизм , и каждая теорема единственности дает условия, при которыхинъективно, а значит, изоморфизм. Формальные формулировки теорем единственности следующие:
Калибровочно-инвариантная теорема единственности: пусть будет граф, и пусть будет ассоциированной графовой C * -алгеброй. If является C * -алгеброй и является -гомоморфизмом, удовлетворяющим следующим двум условиям:
- существует такое калибровочное действие , что для всех , где обозначает каноническое калибровочное действие на , и
- для всех ,
то инъективно.
Теорема Кунца-Кригера единственности: пусть - граф, удовлетворяющий условию (L), и пусть - ассоциированная C * -алгебра графов. Если является C * -алгеброй и является -гомоморфизмом с для всех , то инъективен.
Манометрическая-инвариантная теорема единственность следует , что если это Cuntz-Кригер -семейства с ненулевыми проекциями и существует действие калибра с и для всех , и , затем генерирует C * -алгебра изоморфна . Теорема единственности Кунца-Кригера показывает, что, когда граф удовлетворяет условию (L), существование калибровочного действия не требуется; если граф удовлетворяет условию (L), то любое -семейство Кунца-Кригера с ненулевыми проекциями порождает C * -алгебру, изоморфную .
Идеальная структура [ править ]
Идеальную структуру можно определить из . Подмножество вершин называется наследственным, если для всех , влечет . Наследственное подмножество называется насыщенным, если всякий раз, когда есть правильная вершина с , то . Насыщенные наследственные подмножества частично упорядочены по включению, и они образуют решетку с соответствием и соединением, определяемыми как наименьшее насыщенное наследственное подмножество, содержащее .
Если является насыщенным наследственным подмножеством, определяется как замкнутый двусторонний идеал в порожденном . Замкнутый двусторонний идеал в называется калибровочно-инвариантным, если для всех и . Калибровочно-инвариантные идеалы частично упорядочены по включению и образуют решетку с пересечением и сочленением, определяемым как идеал, порожденный . Для любого насыщенного наследственного подмножества идеал калибровочно инвариантен.
Следующая теорема показывает, что калибровочно-инвариантные идеалы соответствуют насыщенным наследственным подмножествам.
Теорема: Пусть - конечный по строкам граф. Тогда имеет место следующее:
- Функция является решеточным изоморфизмом решетки насыщенных наследственных подмножеств в решетку калибровочно-инвариантных идеалов в с обратным, задаваемым формулой .
- Для любого насыщенного наследственного подмножества , фактор является -изоморфно , где это подграф с множеством вершин и множеством ребер .
- Для любого насыщенного наследственного подмножества идеал эквивалентен по Морите , где - подграф с множеством вершин и множеством ребер .
- Если удовлетворяет условию (K), то каждый идеал матрицы является калибровочно-инвариантным, а идеалы матрицы находятся во взаимно однозначном соответствии с насыщенными наследственными подмножествами .
Desingularization [ править ]
Drinen-Tomforde десингуляризация , часто называют просто десингуляризация , это метод , используемый , чтобы расширить результаты для C * -алгебры строк-конечных графов С * -алгебр счетных графов. Если - граф, то десингуляризация - это конечный по строкам граф такой, что Морита эквивалентен . [7] Дринен и Томфорде описали метод построения десингуляризации из любого счетного графа: если это счетный граф, то для каждой вершины, которая испускает бесконечное количество ребер, сначала выбирается список исходящих ребер, а затем присоединяется хвост вида
to at , и, наконец, удаляются ребра из графа и перераспределяются вдоль хвоста, рисуя новое ребро от до для каждого .
Вот несколько примеров, которые помогут читателю понять эту конструкцию. В первом примере обратите внимание, что если это график
то десингуляризация задается графом
Для второго примера предположим, что это граф с одной вершиной и счетным бесконечным числом ребер, каждое из которых начинается и заканчивается в этой вершине. Тогда десингуляризация задается графом
Десингуляризация стала стандартным инструментом в теории C * -алгебр графов, [8] и может упростить доказательство результатов, позволяя сначала доказать результат в (обычно гораздо более простом) случае конечных строк, а затем расширить приводить к счетным графам с помощью десингуляризации, часто без особых дополнительных усилий.
Техника десингуляризации может не работать для графов, содержащих вершину, излучающую несчетное количество ребер. Однако при изучении C * -алгебр обычно ограничивается сепарабельными C * -алгебрами . Поскольку графовая C * -алгебра отделима именно тогда, когда граф является счетным, большая часть теории графовых C * -алгебр сосредоточена на счетных графах.
K-теория [ править ]
K-группы C * -алгебры графов могут быть полностью вычислены в терминах информации, поступающей из графа. Если это строка-конечный граф, то матрица вершины из является матрица с входом определяется как число ребер от до . Поскольку строка конечна, имеет элементы в, а каждая строка имеет только конечное число ненулевых элементов. (Фактически, отсюда и происходит термин «конечная строка».) Следовательно, каждый столбец транспонирования содержит только конечное число ненулевых элементов, и мы получаем отображение, заданное левым умножением. Аналогично, если обозначает единичную матрицу, то предоставляет карту, полученную умножением слева.
Теорема: Пусть будет конечным по строкам графом без стоков, и пусть обозначает вершинную матрицу . потом
дает хорошо определенную карту умножением слева. Более того,
- .
Кроме того, если он унитален (или, что то же самое, конечно), то изоморфизм переводит класс единицы в класс вектора в .
Поскольку он изоморфен подгруппе свободной группы , мы можем заключить, что это свободная группа. Можно показать, что в общем случае (т. Е. Когда разрешено содержать стоки или бесконечные эмиттеры) это остается свободной группой. Это позволяет создавать примеры C * -алгебр, которые не являются графовыми C * -алгебрами: любая C * -алгебра с несвободной K 1 -группой не эквивалентна по Морите (и, следовательно, не изоморфна) графу C * - алгебра.
Заметки [ править ]
- ^ 2004 NSF-CBMS Конференция по алгебрам графов [1]
- ^ Премия NSF [2]
- ^ a b Алгебры Кунца-Кригера ориентированных графов, Алекс Кумджиан, Дэвид Паск и Иэн Реберн, Pacific J. Math. 184 (1998), нет. 1, 161–174.
- ^ C * -алгебры конечных по строкам графов, Тереза Бейтс, Дэвид Паск, Иэн Реберн и Войцех Шиманский, New York J. Math. 6 (2000), 307–324.
- ^ Алгебры графов, Иэн Реберн, Серия региональных конференций CBMS по математике, 103. Опубликовано для Совета конференций по математическим наукам, Вашингтон, округ Колумбия; Американского математического общества, Провиденс, Род-Айленд, 2005 г. vi + 113 стр. ISBN 0-8218-3660-9
- ^ Просмотр AF-алгебр как алгебр графов , Doug Drinen, Proc. Амер. Математика. Soc., 128 (2000), стр. 1991–2000.
- ^ C * -алгебры произвольных графов, Дуг Дринен и Марк Томфорде, Rocky Mountain J. Math. 35 (2005), нет. 1, 105–135.
- ↑ Глава 5 «Алгебры графов», Иэн Реберн, Серия региональных конференций CBMS по математике, 103. Опубликовано для Совета конференций по математическим наукам, Вашингтон, округ Колумбия; Американского математического общества, Провиденс, Род-Айленд, 2005 г. vi + 113 стр. ISBN 0-8218-3660-9