Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

Терминология графа [ править ]

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

Путь представляет собой конечную последовательность ребер с для всех . Бесконечный путь является счетно бесконечная последовательность ребер с для всех . Цикл представляет собой путь с , а выход за цикл ребро таким образом, что и для некоторых . Цикл называется простым циклом, если для всех .

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

Условие (L): у каждого цикла на графике есть выход.

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

Отношения Кунца-Кригера и универсальное свойство [ править ]

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

  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 * -алгебр содержит различные классы C * -алгебр. C * -алгебры в каждом из следующих классов могут быть реализованы как C * -алгебры графов с точностью до -изоморфизма:

  • Алгебры Кунца
  • Алгебры Кунца-Кригера
  • конечномерные C * -алгебры
  • стабильные AF-алгебры

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

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

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

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

Действие датчика [ править ]

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

Теоремы единственности [ править ]

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

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

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

то инъективно.

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

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

Идеальная структура [ править ]

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

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

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

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

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

Desingularization [ править ]

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

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

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

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

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

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

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

K-теория [ править ]

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


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

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

.

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


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

Заметки [ править ]

  1. ^ 2004 NSF-CBMS Конференция по алгебрам графов [1]
  2. ^ Премия NSF [2]
  3. ^ a b Алгебры Кунца-Кригера ориентированных графов, Алекс Кумджиан, Дэвид Паск и Иэн Реберн, 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-алгебр как алгебр графов , Doug Drinen, 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